专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20160012085A1 COMPRESSING TIME STAMP COLUMNS 审中-公开
标题翻译：压缩时间戳列
公开(公告)号：US20160012085A1
公开(公告)日：2016-01-14
申请号：US14326352
申请日：2014-07-08
申请人： Gordon Gaumnitz , Robert Schulze , Lars Dannecker , Ivan Bowman , Dan Farrar
发明人： Gordon Gaumnitz , Robert Schulze , Lars Dannecker , Ivan Bowman , Dan Farrar
IPC分类号： G06F17/30
CPC分类号： G06F16/2477 , G06F16/2237
摘要： Disclosed is a system and method for improving database memory consumption and performance using compression of time stamp columns. A number of time stamps of a time series is received. The time stamps have a start time, and are separated by an equal increment of time that defines an interval. The start time and interval are stored in a dictionary of a column store of a database. An index is generated in the column store of the database, the index having a number of index vectors. Using the index vectors, each time stamp of the number of time stamps can be calculated from the start time stored in the dictionary and the position in the time series based on the interval stored in the dictionary.
摘要翻译：公开了一种使用时间戳列的压缩来提高数据库存储器消耗和性能的系统和方法。收到一系列时间序列的时间戳。时间戳具有开始时间，并且通过定义间隔的相等的时间间隔分开。开始时间和间隔存储在数据库的列存储的字典中。在数据库的列存储中生成索引，索引具有多个索引向量。使用索引矢量，可以基于存储在字典中的开始时间和基于字典中存储的间隔的时间序列中的位置来计算时间戳数量的每个时间戳。

2. 发明授权

US10248681B2 Faster access for compressed time series data: the block index 有权
公开(公告)号：US10248681B2
公开(公告)日：2019-04-02
申请号：US14326400
申请日：2014-07-08
申请人： Gordon Gaumnitz , Robert Schulze , Lars Dannecker , Ivan Bowman , Dan Farrar
发明人： Gordon Gaumnitz , Robert Schulze , Lars Dannecker , Ivan Bowman , Dan Farrar
IPC分类号： G06F17/30
摘要： A system and method for faster access for compressed time series data. A set of blocks are generated based on a table stored in a database of the data platform. The table stores data associated with multiple sources of data provided as consecutive values, each block containing index vectors having a range of the consecutive values. A block index is generated for each block having a field start vector representing a starting position of the block relative to the range of consecutive values, and a starting value vector representing a value of the block at the starting position. The field start vector of the block index is accessed to obtain the starting position of a field corresponding to a first block and to the range of the consecutive values of the first block. The starting value vector is then determined from the block index to determine an end and a length of the field of the first block.

3. 发明申请

US20160012086A1 LINEAR RUN LENGTH ENCODING: COMPRESSING THE INDEX VECTOR 审中-公开
标题翻译：线性运行长度编码：压缩索引矢量
公开(公告)号：US20160012086A1
公开(公告)日：2016-01-14
申请号：US14326397
申请日：2014-07-08
申请人： Gordon Gaumnitz , Robert Schulze , Lars Dannecker , Ivan Bowman , Dan Farrar
发明人： Gordon Gaumnitz , Robert Schulze , Lars Dannecker , Ivan Bowman , Dan Farrar
IPC分类号： G06F17/30
CPC分类号： G06F16/2228 , G06F16/2477
摘要： Linear run length encoding is described. A system and method include storing a table of time series data in a database of a data platform, the table of time series data representing a set of time series blocks. Each time series block of the set of time series blocks has a time series of equally-incremented time intervals and a run length. Each time interval of the time series is associated with one or more values. The run length has a starting position with at least one starting value and an ending position with at least one ending value. The starting position and the at least one starting value is stored for each time series block in a column store of the database. Then, a compressed index is generated in the column store of the database for each time series block, the compressed index comprising the starting position and the at least one starting value.
摘要翻译：描述线性游程长度编码。一种系统和方法包括将时间序列数据表存储在数据平台的数据库中，时间序列数据表表示一组时间序列块。该组时间序列块的每个时间序列块具有相等递增的时间间隔和游程长度的时间序列。时间序列的每个时间间隔与一个或多个值相关联。行程长度具有至少一个起始值和至少一个结束值的结束位置的起始位置。在数据库的列存储中为每个时间序列块存储起始位置和至少一个起始值。然后，在每个时间序列块的数据库的列存储器中生成压缩索引，压缩索引包括起始位置和至少一个起始值。

4. 发明授权

US10545936B2 Linear run length encoding: compressing the index vector 有权
公开(公告)号：US10545936B2
公开(公告)日：2020-01-28
申请号：US14326397
申请日：2014-07-08
申请人： Gordon Gaumnitz , Robert Schulze , Lars Dannecker , Ivan Bowman , Dan Farrar
发明人： Gordon Gaumnitz , Robert Schulze , Lars Dannecker , Ivan Bowman , Dan Farrar
IPC分类号： G06F16/22
摘要： Linear run length encoding is described. A system and method include storing a table of time series data in a database of a data platform, the table of time series data representing a set of time series blocks. Each time series block of the set of time series blocks has a time series of equally-incremented time intervals and a run length. Each time interval of the time series is associated with one or more values. The run length has a starting position with at least one starting value and an ending position with at least one ending value. The starting position and the at least one starting value is stored for each time series block in a column store of the database. Then, a compressed index is generated in the column store of the database for each time series block, the compressed index comprising the starting position and the at least one starting value.

5. 发明申请

US20160012094A1 FASTER ACCESS FOR COMPRESSED TIME SERIES DATA: THE BOCK INDEX 审中-公开
标题翻译：压缩时间序列数据的快速访问：指针
公开(公告)号：US20160012094A1
公开(公告)日：2016-01-14
申请号：US14326400
申请日：2014-07-08
申请人： Gordon Gaumnitz , Robert Schulze , Lars Dannecker , Ivan Bowman , Dan Farrar
发明人： Gordon Gaumnitz , Robert Schulze , Lars Dannecker , Ivan Bowman , Dan Farrar
IPC分类号： G06F17/30
CPC分类号： G06F17/30353 , G06F17/30324 , G06F17/30864
摘要： A system and method for faster access for compressed time series data. A set of blocks are generated based on a table stored in a database of the data platform. The table stores data associated with multiple sources of data provided as consecutive values, each block containing index vectors having a range of the consecutive values. A block index is generated for each block having a field start vector representing a starting position of the block relative to the range of consecutive values, and a starting value vector representing a value of the block at the starting position. The field start vector of the block index is accessed to obtain the starting position of a field corresponding to a first block and to the range of the consecutive values of the first block. The starting value vector is then determined from the block index to determine an end and a length of the field of the first block.
摘要翻译：一种用于更快速访问压缩时间序列数据的系统和方法。基于存储在数据平台的数据库中的表生成一组块。该表存储与提供为连续值的多个数据源相关联的数据，每个块包含具有连续值的范围的索引向量。针对具有表示块相对于连续值的范围的开始位置的场开始向量的每个块生成块索引，以及表示起始位置处的块的值的起始值向量。访问块索引的场起始向量以获得对应于第一块的字段的起始位置和第一块的连续值的范围。然后从块索引确定起始值向量以确定第一块的字段的结束和长度。

6. 发明授权

US09594781B2 Estimation of query input/output (I/O) cost in database 有权
标题翻译：数据库中查询输入/输出（I / O）成本的估计
公开(公告)号：US09594781B2
公开(公告)日：2017-03-14
申请号：US14301160
申请日：2014-06-10
申请人： Pedram Ghodsnia , Ivan Bowman
发明人： Pedram Ghodsnia , Ivan Bowman
IPC分类号： G06F17/30
CPC分类号： G06F17/30306
摘要： Disclosed herein are system, method, and computer program product embodiments for calibrating and using a stable storage model. An embodiment operates by generating, by a central computer, an access request for a stable storage, wherein the access request comprises a plurality of page accesses; measuring a cost to execute the access request on the stable storage; amortizing the cost over the plurality of page accesses; and calibrating, by the central computer, a stable storage model based on the amortized cost.
摘要翻译：这里公开了用于校准和使用稳定存储模型的系统，方法和计算机程序产品实施例。实施例通过由中央计算机生成用于稳定存储的访问请求来进行操作，其中所述访问请求包括多个页面访问; 测量在稳定存储上执行访问请求的成本; 在多页访问中摊销成本; 并通过中央计算机校准基于摊销成本的稳定存储模型。

7. 发明申请

US20150149418A1 ESTIMATION OF QUERY INPUT/OUTPUT (I/O) COST IN DATABASE 有权
标题翻译：估算数据库中的查询输入/输出（I / O）成本
公开(公告)号：US20150149418A1
公开(公告)日：2015-05-28
申请号：US14301160
申请日：2014-06-10
申请人： Pedram Ghodsnia , Ivan Bowman
发明人： Pedram Ghodsnia , Ivan Bowman
IPC分类号： G06F17/30
CPC分类号： G06F17/30306
摘要： Disclosed herein are system, method, and computer program product embodiments for calibrating and using a stable storage model. An embodiment operates by generating, by a central computer, an access request for a stable storage, wherein the access request comprises a plurality of page accesses; measuring a cost to execute the access request on the stable storage; amortizing the cost over the plurality of page accesses; and calibrating, by the central computer, a stable storage model based on the amortized cost.
摘要翻译：这里公开了用于校准和使用稳定存储模型的系统，方法和计算机程序产品实施例。实施例通过由中央计算机生成用于稳定存储的访问请求来进行操作，其中所述访问请求包括多个页面访问; 测量在稳定存储上执行访问请求的成本; 在多页访问中摊销成本; 并通过中央计算机校准基于摊销成本的稳定存储模型。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式