Back to results
US 12,119,845 B2Granted
Data compression for columnar databases into arbitrarily-sized persistent pages
AssigneeSap SE
InventorIvan Schreter
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeSap SE
InventorIvan Schreter
Estimating the term…
A method for compressing columnar data may include generating, for a data column included in a data chunk, a dictionary enumerating, in a sorted order, a first set of unique values included in the first data column. A compression technique for generated a compressed representation of the data column having a fewest quantity of bytes may be identified based at least on the dictionary. The compression technique including a dictionary compression applying the dictionary and/or another compression technique. A compressed data chunk may be generated by applying the compression technique to compress the data column included in the data chunk. The compressed data chunk may be stored at a database in a variable-size persistent page whose size is allocated based on the size of the compressed representation of the data column. Related systems and articles of manufacture are also provided.
A system, comprising:
A computer-implemented method, comprising:
A non-transitory computer readable medium storing instructions, which when executed by at least one data processor, result in operations comprising:
Dependencies are inferred from the claim text.