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

Claim 16:
17. The method of claim 15, further comprising:
generating a stacked search list for the compressed data slab based on the compression information of the compressed data slab;
wherein retrieving the each value of the subset of the plurality of values is further based on:
determining an uncompressed index value of the each value in accordance with the serialized value ordering;
determining whether the stacked search list includes the uncompressed index value by performing a search upon the stacked search list;
when the stacked search list includes the uncompressed index value:
determining a compressed index value corresponding to the uncompressed index value based on a structure of stack search list; and
using the compressed index value to access a corresponding non-null value for the each value in the compressed data; and

when the stacked search list does not include the uncompressed index value;
retrieving the each value as a null value.