公开(公告)号：US20190243816A1

公开(公告)日：2019-08-08

申请号：US16358598

申请日：2019-03-19

Applicant: SAP SE

Inventor： Gordon Gaumnitz ,  Robert Schulze ,  Lars Dannecker ,  Ivan T. Bowman ,  Daniel James Farrar

IPC: G06F16/23 ,  G06F16/951 ,  G06F16/22

CPC classification number: G06F16/2322 ,  G06F16/2237 ,  G06F16/951

Abstract: 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.

公开(公告)号：US11892999B2

公开(公告)日：2024-02-06

申请号：US17579336

申请日：2022-01-19

Applicant: SAP SE

Inventor： Gordon Gaumnitz ,  Robert Schulze ,  Lars Dannecker ,  Ivan Bowman ,  Daniel James Farrar

IPC: G06F16/23 ,  G06F16/951 ,  G06F16/22

CPC classification number: G06F16/2322 ,  G06F16/2237 ,  G06F16/951

Abstract: 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.

公开(公告)号：US20160378814A1

公开(公告)日：2016-12-29

申请号：US14748106

申请日：2015-06-23

Applicant: SAP SE

Inventor： Ivan T. Bowman ,  Daniel James Farrar ,  Daniil Golod

IPC: G06F17/30

CPC classification number: G06F17/30353

Abstract: Time stamps for time series data can be efficiently compressed by grouping rows in a database table such that time stamp values of the rows in the group are ordered and characterizable by an increment and an offset, which can be stored for the set of rows respectively in an increment column and an offset column such that the time stamp values of the set of rows are represented by a single slope and offset. A run-length compression can be applied to the increment column and offset column for the table.

Abstract translation: 可以通过对数据库表中的行进行分组来高效地压缩时间序列数据的时间戳，使得组中的行的时间戳值被排序并通过增量和偏移来表征，该值可分别存储在该组行中 增量列和偏移列，使得该组行的时间戳值由单个斜率和偏移量表示。 运行长度压缩可以应用于表的增量列和偏移列。

公开(公告)号：US11386104B2

公开(公告)日：2022-07-12

申请号：US16661993

申请日：2019-10-23

Applicant: SAP SE

Inventor： Gordon Gaumnitz ,  Lars Dannecker ,  Robert Schulze ,  Ivan T. Bowman ,  Daniel James Farrar

IPC: G06F16/2458 ,  G06F16/22

Abstract: 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.

公开(公告)号：US10120890B2

公开(公告)日：2018-11-06

申请号：US14748106

申请日：2015-06-23

Applicant: SAP SE

Inventor： Ivan T. Bowman ,  Daniel James Farrar ,  Daniil Golod

IPC: G06F17/30

Abstract: Time stamps for time series data can be efficiently compressed by grouping rows in a database table such that time stamp values of the rows in the group are ordered and characterizable by an increment and an offset, which can be stored for the set of rows respectively in an increment column and an offset column such that the time stamp values of the set of rows are represented by a single slope and offset. A run-length compression can be applied to the increment column and offset column for the table.

公开(公告)号：US11263196B2

公开(公告)日：2022-03-01

申请号：US16358598

申请日：2019-03-19

Applicant: SAP SE

Inventor： Gordon Gaumnitz ,  Robert Schulze ,  Lars Dannecker ,  Ivan T. Bowman ,  Daniel James Farrar

IPC: G06F16/23 ,  G06F16/951 ,  G06F16/22

Abstract: 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.

公开(公告)号：US20220138173A1

公开(公告)日：2022-05-05

申请号：US17579336

申请日：2022-01-19

Applicant: SAP SE

Inventor： Gordon Gaumnitz ,  Robert Schulze ,  Lars Dannecker ,  Ivan Bowman ,  Daniel James Farrar

IPC: G06F16/23 ,  G06F16/951 ,  G06F16/22

Abstract: 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.

公开(公告)号：US20200057763A1

公开(公告)日：2020-02-20

申请号：US16661993

申请日：2019-10-23

Applicant: SAP SE

Inventor： Gordon Gaumnitz ,  Lars Dannecker ,  Robert Schulze ,  Ivan T. Bowman ,  Daniel James Farrar

IPC: G06F16/2458 ,  G06F16/22

Abstract: 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.