FASTER ACCESS FOR COMPRESSED TIME SERIES DATA: THE BOCK INDEX

摘要

A system and method for faster access for compressed time series data. A set of blocks are generated based on a table stored in a database of the data platform. The table stores data associated with multiple sources of data provided as consecutive values, each block containing index vectors having a range of the consecutive values. A block index is generated for each block having a field start vector representing a starting position of the block relative to the range of consecutive values, and a starting value vector representing a value of the block at the starting position. The field start vector of the block index is accessed to obtain the starting position of a field corresponding to a first block and to the range of the consecutive values of the first block. The starting value vector is then determined from the block index to determine an end and a length of the field of the first block.

主权项

1. A computer-implemented method comprising:
generating, by one or processors of a data platform, a plurality of blocks based on a table stored in a database of the data platform, the table storing data associated with multiple sources of data provided as consecutive values, each block containing index vectors having a range of the consecutive values; generating, by the one or more processors, a block index for each block, the block index having a field start vector representing a starting position of the block relative to the range of consecutive values, and a starting value vector representing a value of the block at the starting position; accessing, by the one or more processors in response to a query to the data platform, the field start vector of the block index to obtain the starting position of a field corresponding to a first block, the field corresponding to the range of the consecutive values of the first block.