Patent · US Active

Linear run length encoding: compressing the index vector

US10545936B2 · kind B2 · utility

0Cited by

6References

15Claims

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	Jul 8, 2014
Grant date	Jan 28, 2020
Priority date	—
Expiry date	Jul 20, 2034

Classification

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

Abstract

Linear run length encoding is described. 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.