Patent ID: 11880368
Assignee: OCIENT HOLDINGS LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G  H | IPC G  H

Claim 9:
10. The method of claim 8, wherein generating each compressed data slab of the plurality of compressed data slabs is further based on:
identifying a set of repeated ones of the non-null ones of the plurality of values based on having values that repeat a consecutively prior one of the non-null ones of the plurality of values in accordance with the serialized value ordering, wherein the compression data of the each compressed data slab is generated based on removing the set of repeated ones of the non-null ones of the plurality of values;
wherein generating the compression information of the each compressed data slab includes generating a plurality of not-null data position fields each having a same fixed number of bits, and wherein each of the plurality of not-null data position fields is generated for a corresponding one of the non-null ones of the plurality of values based on:
setting one of the same fixed number of bits to indicate whether the corresponding one of the non-null ones of the plurality of values is one of the set of repeated ones of the non-null ones of the plurality of values; and
setting remaining ones of the same number of fixed bits to indicate a corresponding one of the plurality of index values for the corresponding one of the non-null ones of the plurality of values;

wherein the compression information includes a concatenation of the plurality of not-null data position fields in accordance with the serialized value ordering.