Patent ID: 6505205
Filing Date: 2003-01-07
Classification: G06F,Y10S

Abstract:
A method of storing a hierarchical index of multi-dimensional data in a database on a computer system, comprising:constructing a first module in a first relational database; inserting a row in said first module for a hierarchical index of multi-dimensional data, wherein said row comprises: an identifier of a root node of said index; a node capacity of said index; and a measure of the dimensionality of said multi-dimensional data; constructing a second module in a second relational database; inserting a row in said second module for a first node of said index, wherein said row comprises one or more of: a first identifier of said first node; a location identifier configured to identify a storage location of said first node; a parent_node identifier of a parent node of said first node; a parent_location identifier configured to identify a storage location of said parent node; a sibling identifier of a sibling node of said first node; one or more entries, wherein each entry comprises: an identifier of a child of said first node, wherein said child is either a child data item or a child node; and a bounding area encompassing either said child data item or a set of data items accessible through said child node; and a count of the number of said one or more entries; and storing the multi-dimensional data in a third module in a third relational database.