US 11,892,999 B2
Faster access for compressed time series data: the block index
Gordon Gaumnitz, Walldorf (DE); Robert Schulze, Walldorf (DE); Lars Dannecker, Dresden (DE); Ivan Bowman, Hammonds Plains (CA); and Daniel James Farrar, Kitchener (CA)
Assigned to SAP SE, Walldorf (DE)
Filed by SAP SE, Walldorf (DE)
Filed on Jan. 19, 2022, as Appl. No. 17/579,336.
Application 17/579,336 is a continuation of application No. 16/358,598, filed on Mar. 19, 2019, granted, now 11,263,196.
Application 16/358,598 is a continuation of application No. 14/326,400, filed on Jul. 8, 2014, granted, now 10,248,681, issued on Apr. 2, 2019.
Prior Publication US 2022/0138173 A1, May 5, 2022
Int. Cl. G06F 16/23 (2019.01); G06F 16/951 (2019.01); G06F 16/22 (2019.01)
CPC G06F 16/2322 (2019.01) [G06F 16/2237 (2019.01); G06F 16/951 (2019.01)] 18 Claims
OG exemplary drawing
 
1. A computer-implemented method comprising:
receiving an index value of an index vector of a database, the index vector including at least the index value, and the index vector encoding a plurality of blocks, each of the plurality of blocks including consecutive time stamps;
in response to the receiving of the index value, determining a block containing the index value, the block being determined using at least a dictionary, the dictionary comprising a starts vector indicating a first index value of the block, a values vector indicating a value of the first index value of the block, and a time interval between the consecutive time stamps of the block; and
determining, using at least the dictionary, a time stamp value for the index value of the index vector, wherein the time stamp value is determined by calculating the time stamp value using the first index value of the block, the value of the first index value of the block, and the time interval.