Patent · US Active

Linear run length encoding: compressing the index vector

US11238023B2 · kind B2 · utility

0Cited by

7References

18Claims

0Family size

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	Dec 16, 2019
Grant date	Feb 1, 2022
Priority date	—
Expiry date	Mar 29, 2040

Classification

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

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.

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