Patent Document ID: 20090138489
Application ID: 11332536
Patent Status: 0

Claim One:
1. A computer-implemented method for adding a data point to a multidimensional database having regions, the method comprising: transforming, with at least one computer, the data point into a new region; for each previously existing region in the multidimensional database: determining, with the at least one computer, if the new region differs from the previously existing region by only one dimension; merging, with the at least one computer, the previously existing region into the new region if the new region differs from the previously existing region by only one dimension; and repeating said determining and said merging for each previously existing region in the multidimensional database; wherein said merging comprises a computing platform storing data in a database; wherein each particular region in the multidimensional database is stored as a separate structure that comprises: (a) a value list consisting only of values that (i) were determined to be within the particular region and (ii) are contained in populated non-null cells of the multidimensional database, and (b) for each particular dimension in the multidimensional database, a separate coordinate list that only contains, for each particular value in the value list, a coordinate that identifies a position, in the particular dimension, of a particular cell that contains the particular value, wherein the values in the value list are arranged to associate each value in the value list one-to-one with points that are represented by a cross product of the coordinate list for each particular dimension in the multidimensional database.