Run index compression
AssigneeSap SE
InventorsGordon Gaumnitz, Lars Dannecker
Life of this patent
Estimating the term…
Abstract
A database can receive a query from a remote computing system. The database can include (i) a linear run length encoded compressed column, based on an original column of time series data partitioned into runs containing consecutive values and generated by run length encoding, (ii) a run index comprising at least one run index value having a run index position, the at least one run index value identifying runs in the original column, and (iii) an offsets column identifying the run index positions corresponding to the runs that contain a desired value. Using the run index, data responsive to the query can be identified. The identified data responsive to the query can be transmitted by the database to the remote computing system.
Claims20
A method comprising:
- receiving, by a database from a remote computing system, a query, the database comprising (i) a linear run length encoded compressed column, based on an original column of time series data partitioned into runs containing consecutive values and generated by run length encoding, (ii) a run index comprising at least one run index value having a run index position, the at least one run index value identifying runs in the original column, (iii) an offsets column identifying the run index positions corresponding to the runs that contain a desired value;
- identifying, by the database using the run index, data responsive to the query;
- and
- transmitting, by the database to the remote computing system, the identified data responsive to the query.
A system comprising:
- at least one data processor;
- and
- memory storing instructions which, when executed by the at least one data processor, result in operations comprising:
- receiving, by a database from a remote computing system, a query, the database comprising (i) a linear run length encoded compressed column, based on an original column of time series data partitioned into runs containing consecutive values and generated by run length encoding, (ii) a run index comprising at least one run index value having a run index position, the at least one run index value identifying runs in the original column, (iii) an offsets column identifying the run index positions corresponding to the runs that contain a desired value;
- identifying, by the database using the run index, data responsive to the query;
- and
- transmitting, by the database to the remote computing system, the identified data responsive to the query.
A non-transitory computer program product storing instructions which, when executed by at least one data processor forming part of at least one computing device, result in operations comprising:
- receiving, by a database from a remote computing system, a query, the database comprising (i) a linear run length encoded compressed column, based on an original column of time series data partitioned into runs containing consecutive values and generated by run length encoding, (ii) a run index comprising at least one run index value having a run index position, the at least one run index value identifying runs in the original column, (iii) an offsets column identifying the run index positions corresponding to the runs that contain a desired value;
- identifying, by the database using the run index, data responsive to the query;
- and
- transmitting, by the database to the remote computing system, the identified data responsive to the query.
Dependencies are inferred from the claim text.