Patent ID: 7822776

Claim:
A method for producing multidimensional data to one-dimensional data mappings and using said mappings for multidimensional data storage onto storage mediums and for multidimensional data retrieval according to query specifications from said storage mediums, said multidimensional data having one or more dimension groups, each said dimension group comprising of one or more dimensions, each said dimension comprising of one or more dimension elements, each said dimension element having a unique identifier and said multidimensional data having one or more multidimensional combinations representing one or more multidimensional data elements, each said multidimensional combination being identifiable by a combination of said unique identifiers from said dimension elements from said dimensions within said dimension groups, the query locality of said multidimensional data retrieval according to said query specifications being maintained, the symmetry of said multidimensional data retrieval according to said query specifications being maintained, and the number of said dimension elements within said dimensions within said dimension groups and the number of said multidimensional data elements within said multidimensional combinations within said multidimensional data being able to grow dynamically without limit or the need for reorganization of said dimensions, said dimension groups, or said multidimensional data the method comprising: a. encoding each unique identifier for each said dimension element as a series of binary one and zero values; b. encoding a third delimiter value not equal to one or zero for each said unique identifier for each said dimension element that collates separately from said binary one and zero values; c. using said one, zero, and delimiter values to uniquely identify each said dimension element using a minimum length of said values regardless of the length of said unique identifier for any other said dimension element in associated said dimension; d. for said multidimensional data storage, interleaving said one, zero, and delimiter values from each said unique identifier for each said dimension element associated with each said dimension and said dimension group within each said multidimensional combination to create said multidimensional data to one-dimensional data mappings and using said mappings to store said multidimensional combinations and associated said multidimensional data elements onto said storage mediums; e. for said multidimensional data retrieval according to said query specifications, interleaving said one, zero, and delimiter values from each said unique identifier for each said dimension element associated with each said dimension and said dimension group from said query specifications to produce said multidimensional data to one-dimensional data mappings and using said mappings to locate said multidimensional combinations in said multidimensional data and retrieving said multidimensional combinations and associated said multidimensional data elements from said storage mediums.