Formula-encoded time stamps for time series data
AssigneeSap SE
InventorsIvan T. Bowman, Daniel James Farrar, Daniil Golod
Life of this patent
Estimating the term…
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.
Claims17
A computer program product comprising a non-transitory machine-readable medium storing instructions that, when executed by at least one programmable processor, cause the at least one programmable processor to perform operations comprising:
- physically sorting rows in a database table to group a set of the rows having time stamp values in a time stamp column that are encodable by a linear formula and to organize the rows so that the time stamp values of the rows in the group are ordered and characterizable by an increment and an offset;
- computing the increment and the offset for the set of rows;
- storing the increment and the offset 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 the offset;
- changing values of the time stamps for the set of rows in an original time stamp column to null after storing the increment and the offset for the set of rows;
- applying a run-length compression to the increment column and the offset column for the table;
- and
- performing query processing on the database table, the query processing comprising use of the increment column and the offset column with the run-length compression applied.
A system comprising:
- computer hardware configured to perform operations comprising:
- physically sorting rows in a database table to group a set of the rows having time stamp values in a time stamp column that are encodable by a linear formula and to organize the rows so that the time stamp values of the rows in the group are ordered and characterizable by an increment and an offset;
- computing the increment and offset for the set of rows;
- storing the increment and offset 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;
- change values of the time stamps for the set of row in an original time stamp column to null after storing the increment and the offset for the set of rows;
- applying a run-length compression to the increment column and the offset column for the table;
- and
- performing query processing on the database table, the query processing comprising use of the increment column and the offset column with the run-length compression applied.
A computer-implemented method comprising:
- physically sorting rows in a database table to group a set of the rows having time stamp values in a time stamp column that are encodable by a linear formula and to organize the rows so that the time stamp values of the rows in the group are ordered and characterizable by an increment and an offset;
- computing the increment and the offset for the set of rows;
- storing the increment and the offset 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 the offset;
- changing values of the time stamps for the set of rows in an original time stamp column to null after storing the increment and the offset for the set of rows;
- applying a run-length compression to the increment column and the offset column for the table;
- and
- performing query processing on the database table, the query processing comprising use of the increment column and the offset column with the run-length compression applied.
Dependencies are inferred from the claim text.