Loading patent…
AssigneeOracle Corporation
InventorsRavi Kothuri, Siva Ravada, Jayant Sharma, Jayanta Banerjee
Estimating the term…
A system and method for indexing and storing multi-dimensional or multi-attribute data. Data items are recursively sorted in a selected dimension (e.g., the dimension having the greatest variance) and divided until each subdivision fits into a leaf node having a specified fanout. Intermediate nodes and a root node are constructed to complete the index. Each node of the index is stored in a database as a separate object or record and may include a node identifier of the unique, an identifier of a parent and/or a sibling node and an entry for each child of the node, which may be data items or other nodes. Each record entry for a child includes an associated bounding area encompassing descendant data items. Another database table or module may store information about the index, such as the dimensionality of the data, the index fanout and an identifier of a root of the index.
A computer readable storage medium storing instructions that, when executed by a computer, cause the computer to perform a method of constructing a hierarchical index from a set of multi-dimensional data, the method comprising:
A computer-implemented method of constructing a hierarchical index from a set of multi-dimensional data, comprising:
A computer readable storage medium storing instructions that, when executed by a computer, cause the computer to perform a method of constructing a hierarchical index from a set of multi-dimensional data, the method comprising:
A computer-implemented method of constructing a hierarchical index from a set of multi-dimensional data, comprising:
A computer readable storage medium storing instructions that, when executed by a computer, cause the computer to perform a method of indexing a set of multi-dimensional data items, the method comprising:
A computer-implemented method of indexing a set of multi-dimensional data items, comprising:
Dependencies are inferred from the claim text.