Patent ID: 6778977
Filing Date: 2004-08-17
Classification: G06F,Y10S

Abstract:
A method of creating an index for a database table of records, the method occurring in a computer environment having a plurality of processing units wherein each processing unit has access to the table, the method comprising:determining partition delimiters, each partition delimiter separating the table into non-overlapping partitions of records, each partition dedicated to one processing unit for index creation; independently creating a plurality of sub-indexes, wherein at least two sub-indexes are created by different processing units; gathering sub-index statistical information and stitching sub-index statistical information, wherein gathering sub-index statistical information comprises: evaluating record field information; generating a histogram relating to the evaluation of the record field information; creating a linked list of data objects related to the histogram; determining variance values between consecutive data objects and storing the variance values in a heap; and reducing the linked list by combining data objects having a relatively low variance value between the respective data objects; and merging the sub-indexes together to create a final index related to the table.