Faster access for compressed time series data: the block index

A system comprising:

• at least one programmable processor;
• and
• a machine-readable medium storing instructions that, when executed by the at least one programmable processor, cause the at least one programmable processor to perform operations comprising:
• receiving an index value of an index vector of a database, the index vector including at least the index value, and the index vector encoding a plurality of blocks, each of the plurality of blocks including consecutive time stamps;
• in response to the receiving of the index value, determining a block containing the index value, the block being determined using at least a dictionary, the dictionary comprising a starts vector indicating a first index value of the block, a values vector indicating a value of the first index value of the block, and a time interval between the consecutive time stamps of the block;
• and
• determining, using at least the dictionary, a time stamp value for the index value of the index vector, wherein the time stamp value is determined by calculating the time stamp value using the first index value of the block, the value of the first index value of the block, and the time interval.

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

• receiving an index value of an index vector of a database, the index vector including at least the index value, and the index vector encoding a plurality of blocks, each of the plurality of blocks including consecutive time stamps;
• in response to the receiving of the index value, determining a block containing the index value, the block being determined using at least a dictionary, the dictionary comprising a starts vector indicating a first index value of the block, a values vector indicating a value of the first index value of the block, and a time interval between the consecutive time stamps of the block;
• and
• determining, using at least the dictionary, a time stamp value for the index value of the index vector, wherein the time stamp value is determined by calculating the time stamp value using the first index value of the block, the value of the first index value of the block, and the time interval.