Faster access for compressed time series data: the block index

US10248681B2 · kind B2 · utility

Assignee

• SAP SE · DE

Inventors

• Gordon Gaumnitz · Walldorf, DE
• Robert Schulze · Walldorf, DE
• Lars Dannecker · Dresden, DE
• Ivan Bowman · Waterloo, CA
• Dan Farrar · Walldorf, DE

Key dates

• Filing date: Jul 8, 2014
• Grant date: Apr 2, 2019
• Expiry date: Dec 30, 2034

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F16/951
• WIPO field: Computer technology
• WIPO sector: Electrical 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.