Faster access for compressed time series data: the block index

    公开(公告)号:US11892999B2

    公开(公告)日:2024-02-06

    申请号:US17579336

    申请日:2022-01-19

    Applicant: SAP SE

    CPC classification number: G06F16/2322 G06F16/2237 G06F16/951

    Abstract: 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.

    FASTER ACCESS FOR COMPRESSED TIME SERIES DATA: THE BLOCK INDEX

    公开(公告)号:US20220138173A1

    公开(公告)日:2022-05-05

    申请号:US17579336

    申请日:2022-01-19

    Applicant: SAP SE

    Abstract: 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.

    Linear run length encoding: compressing the index vector

    公开(公告)号:US11238023B2

    公开(公告)日:2022-02-01

    申请号:US16715677

    申请日:2019-12-16

    Applicant: SAP SE

    Abstract: 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.

Patent Agency Ranking