Patent · US Active

Compressing time stamp columns

US11386104B2 · kind B2 · utility

0Cited by

6References

12Claims

0Family size

Assignee

SAP SE · DE

Inventors

Gordon Gaumnitz · Walldorf, DE
Lars Dannecker · Dresden, DE
Robert Schulze · Walldorf, DE
Ivan Bowman · Waterloo, CA
Daniel James Farrar · Kitchener, CA

Key dates

Filing date	Oct 23, 2019
Grant date	Jul 12, 2022
Priority date	—
Expiry date	Mar 26, 2040

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.