Patent ID: 7174344

Claim:
A database management system for in-database clustering, comprising: a first data table and a second data table stored in a memory, each data table including a plurality of rows of data; processor means for building an Orthogonal Partitioning Clustering model using the first data table comprising: means for computing histograms for active partitions, means for determining, for each active partition, whether a splitting point exists and if so, splitting the active partition at the splitting point, comprising means for examining, for each active partition, groups of attributes and selecting a splitting plane at a valley, which is a bin of low density in the histogram, between two peaks, which are bins of high density and wherein a difference between peak and valley histogram counts are statistically significant, means for determining whether any ambiguous partitions exist, and means for determining whether any unseen data exists; and processor means for applying the Orthogonal Partitioning Clustering model using the second data table to generate apply-output data.