Invention Grant
- Patent Title: Linear run length encoding: compressing the index vector
-
Application No.: US16715677Application Date: 2019-12-16
-
Publication No.: US11238023B2Publication Date: 2022-02-01
- Inventor: Gordon Gaumnitz , Robert Schulze , Lars Dannecker , Ivan Bowman , Dan Farrar
- Applicant: SAP SE
- Applicant Address: DE Walldorf
- Assignee: SAP SE
- Current Assignee: SAP SE
- Current Assignee Address: DE Walldorf
- Agency: Mintz Levin Ferris Glovsky and Popeo, P.C.
- Main IPC: G06F16/22
- IPC: G06F16/22 ; G06F16/2458

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.
Information query