Patent Document ID: 9146948
Application ID: 11609531
Patent Status: 1

Claim One:
1. A method comprising: receiving multidimensional data elements, wherein each multidimensional data element is defined by a plurality of objects having different object types, wherein each object type is associated with a different dimension within a multidimensional data space, and wherein an object value is stored to each object; forming a respective tuple for each of the multidimensional data elements by mapping each object value to an associated reference; applying, with a processor, a Hilbert function to two or more of the references of each of the tuples to determine a respective Hilbert ordering for each of the tuples; and storing each of the Hilbert orderings to a respective record within a tree data structure allocated within a linear data storage structure, wherein the tree data structure comprises a plurality of pages, wherein the plurality of pages comprises a first page having a first record corresponding to a first Hilbert value and a second record corresponding to a second Hilbert value, wherein the plurality of pages further comprises a second page having a third record corresponding to a third Hilbert value, and wherein the third Hilbert value is greater than the first Hilbert value and less than the second Hilbert value.