Patent · US Active

Run index compression

US9792310B2 · kind B2 · utility

0Cited by

4References

20Claims

0Family size

Assignee

SAP SE · DE

Inventors

Gordon Gaumnitz · Walldorf, DE
Lars Dannecker · Dresden, DE

Key dates

Filing date	Apr 29, 2015
Grant date	Oct 17, 2017
Priority date	—
Expiry date	Apr 18, 2036

Classification

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

Abstract

A database can receive a query from a remote computing system. The database can include (i) a linear run length encoded compressed column, based on an original column of time series data partitioned into runs containing consecutive values and generated by run length encoding, (ii) a run index comprising at least one run index value having a run index position, the at least one run index value identifying runs in the original column, and (iii) an offsets column identifying the run index positions corresponding to the runs that contain a desired value. Using the run index, data responsive to the query can be identified. The identified data responsive to the query can be transmitted by the database to the remote computing system.

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