Patent · US Active

Compressing time stamp columns

US10496656B2 · kind B2 · utility

2Cited by

3References

13Claims

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	Dec 3, 2019
Priority date	—
Expiry date	Jun 4, 2036

Classification

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

Abstract

Disclosed is a system and method for improving database memory consumption and performance using compression of time stamp columns. A number of time stamps of a time series is received. The time stamps have a start time, and are separated by an equal increment of time that defines an interval. The start time and interval are stored in a dictionary of a column store of a database. An index is generated in the column store of the database, the index having a number of index vectors. Using the index vectors, each time stamp of the number of time stamps can be calculated from the start time stored in the dictionary and the position in the time series based on the interval stored in the dictionary.

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