Patent ID: 7257599
Filing Date: 2007-08-14
Classification: G06F,Y10S

Abstract:
1. A method including: loading a data table from a relational database management system, the data table including data records, and the data records each including fields associated with attributes of the data records; storing each field at an InfoCell node; organizing, for each attribute, the InfoCell nodes storing the fields associated with the each attribute into an InfoType AVL tree indexing structure; storing, for each InfoType AVL tree indexing structure, an attribute number associated with each attribute; storing, for each InfoType AVL tree indexing structure, a count field in each InfoCell node, the count field indicating a number of InfoCell nodes below a current InfoCell node in the InfoType AVL tree indexing structure; organizing, for each data record, the InfoCell nodes storing the fields associated with the each data record into an InfoCourse AVL tree indexing structure according to the attribute number; integrating the InfoType AVL tree indexing structures and the InfoCourse AVL tree indexing structures to form an InfoCluster data store; receiving a query requesting a quantity of records satisfying a particular query; determining the quantity of data records by traversing the InfoCluster data store and accessing the count field; and outputting the quantity of records.