Linear run length encoding: compressing the index vector

A computer program product comprising a 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:

• 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 including a time series of equally-incremented time intervals.
• generating a two-column compressed index for a column of the database for each time series block, for each time series block, the two-column compressed index comprising a first column and a second column, the first column comprising a starting position of a corresponding time series block and the second column comprising a corresponding starting value at the starting position of the corresponding time series block;
• accessing, in response to a query to the data platform, the two-column compressed index to obtain the starting position and the starting value;
• determining a time stamp, the determining based at least on the accessed starting position and the accessed starting value;
• and
• executing the query based at least on the determined timestamp value.

A system comprising:

• at least one processor;
• and
• at least one memory including program code which when executed by the at least one processor causes operations 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 including a time series of equally-incremented time intervals;
• generating a two-column compressed index for a column of the database for each time series block, for each time series block, the two-column compressed index comprising a first column and a second column, the first column comprising a starting position of a corresponding time series block and the second column comprising a corresponding starting value at the starting position of the corresponding time series block;
• accessing, in response to a query to the data platform, the two-column compressed index to obtain the starting position and the starting value;
• determining a time stamp, the determining based at least on the accessed starting position and the accessed starting value;
• and
• executing the query based at least on the determined timestamp value.