DATA ENCODING AND CORRESPONDING DATA STRUCTURE

摘要

A data structure and method of accessing, modifying, and adding data in the data structure are provided. The data structure includes an encoding dictionary, a decoding dictionary, and an attribute vector. The attribute vector includes information for cross-referencing characteristics associated with the same entry. Responsive to an instruction to add data, the method adds data to the encoding and decoding dictionaries as an entry and assigns a valueID for the added entries. The method then adds the valueID to attribute vector(s) associated with the dictionaries. Responsive to a query for data associated with a value, the method searches for the value in an encoding dictionary, determines a valueID corresponding to the data based on a match in the encoding dictionary, uses the attribute vector to find all relevant data across all dictionaries and attribute vectors, assembles the retrieved information in a tuple, then outputs all data associated with the value.

主权项

1. A non-transitory computer-readable storage device storing data for access by an application executed on a data processing system, the storage device comprising:
a data structure stored on the storage device and usable by the application, the data structure including:
an encoding dictionary that stores entries, each entry having a value and a respective value identifier;a decoding dictionary that stores the entries, including the values and the value identifiers; andan attribute vector that stores the value identifiers and a cross-referencing index for each value identifier; wherein:
the entries in the encoding dictionary are ordered according to the values;the entries in the decoding dictionary are ordered according to the value identifiers; andthe cross-referencing index identifies corresponding characteristics across attribute vectors.