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

Claim 17:
18. The method of claim 17, wherein the stacked search list includes a plurality of hierarchically stacked lists each indicating an ordered list of index values in accordance with the serialized value ordering, and wherein performing the search upon the stacked search list includes:
searching a first one of the hierarchically stacked lists by comparing the uncompressed index value to at least one of the ordered list of index values indicated in the first one of the hierarchically stacked lists of the plurality of hierarchically stacked lists; and
searching each subsequent hierarchically stacked list of the plurality of hierarchically stacked lists by comparing the uncompressed index value to only indexes of an identified portion of the ordered list of index values of the each subsequent hierarchically stacked list, wherein the identified portion is identified based searching a corresponding prior hierarchically stacked list of the plurality of hierarchically stacked lists;
wherein the each value is retrieved as the null value when the uncompressed index value matches no index values in the identified portion for a final one of the plurality of hierarchically stacked lists;
wherein the compressed index value is determined when the each value is retrieved as the null value when the uncompressed index value matches one index value in the identified portion for the final one of the plurality of hierarchically stacked lists, and wherein the compressed index value is determined based on a number of hierarchically stacked lists of the plurality of hierarchically stacked lists that includes the uncompressed index value.