LINEAR RUN LENGTH ENCODING: COMPRESSING THE INDEX VECTOR

摘要

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.

主权项

1. A computer-implemented method comprising:
storing a table of time series data in a database of a data platform, the table of time series data representing a plurality of time series blocks, each time series block of the plurality of time series blocks having a time series of equally-incremented time intervals and a run length, each time interval of the time series being associated with one or more values, the run length having a starting position with at least one starting value and an ending position with at least one ending value; storing, by one or more processors of the data platform, the starting position and the at least one starting value for each time series block in a column store of the database; and generating, by the one or more processors, a compressed index 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.