Patent · US Active

Faster access for compressed time series data: the block index

US11892999B2 · kind B2 · utility

0Cited by

3References

18Claims

0Family size

Assignee

SAP SE · DE

Inventors

Gordon Gaumnitz · Walldorf, DE
Robert Schulze · Walldorf, DE
Lars Dannecker · Dresden, DE
Ivan Bowman · Waterloo, CA
Daniel James Farrar · Kitchener, CA

Key dates

Filing date	Jan 19, 2022
Grant date	Feb 6, 2024
Priority date	—
Expiry date	Jan 19, 2042

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/951
WIPO fieldComputer technology
WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.