Patent ID: 6633882
Filing Date: 2003-10-14
Classification: G06F,Y10S

Abstract:
A method of querying a database containing data records stored in the database comprising the steps of:a) clustering data from data records having multiple dimensions that are stored on a database to provide an initial cluster model having an initial probability distribution describing data records in the database; b) comparing the initial probability distribution with a representative sample of records in the database to determine a sufficiency of said initial probability distribution; c) modifying the cluster model to provide an adjusted cluster model that characterizes the data in the database, said modifying step performed by finding a region within an attribute space of the data records of high discrepancy between the initial cluster model and a data sample gathered from the database and increasing the cluster number of the cluster model and reclustering at least a portion of the data in the database to produce the adjusted cluster model to reduce discrepancies between the initial probability distribution and data sample from the database; and d) determining a sum or a count of data records from the database falling within specified ranges of the multiple dimensions by integrating a functional representation based on the probablity distribution of the adjusted cluster model over the ranges.