I2 Technologies Us, Inc.

Harmindar S Matharu

Venugopal P Reddy

A multi-dimensional database includes data organized into hierarchical levels. For each level within a dimension, predefined thresholds are set to determine which intersections are precomputed and which are not. The general result is to precompute intersections which take relatively longer to compute at run time, and to not precompute intersections which can be calculated relatively quickly at run time. When multiple dimensions of data are provided, a step-by-step process uses the level threshold for each dimension to determine whether data is to be prestored at an intersection. An odd-even calculation insures that computations performed at run time are relatively efficient. The technique results in good run time response, while not requiring maximum storage or recalculation time for data updates. By adjusting the thresholds at the individual dimension level, response of the multi-dimensional database can be changed as desired.

Configurable space-time performance trade-off in multidimensional data base systems

A multi-dimensional database includes hierarchical levels. The data is hierarchical, with aggregatable data measures, so that changes in a first intersection will cause changes in other intersections for the aggregated measure. Selected intersections can be locked, so that changes in aggregatable data are restricted. Constrained sets corresponding to the locked intersections limit the scope of changes which may be made, and ensure a high level of efficiency.

Multidimensional database system with intermediate lockable intersections

A system for generating a value for a first attribute includes a database having one or more dimensions that each include one or more members. The database includes one or more storage locations that are each associated with one member from each dimension in a set of one or more of the dimensions. A server evaluates an expression including at least one second attribute that depends on a set of one or more of the dimensions, the expression mapping at least one member of a first dimension on which the first attribute depends to at least one member of a second dimension on which the second attribute depends. The value for the first attribute is generated according to the expression. The server and database may operate in an on-line analytical processing (OLAP) environment.

Growing community of inventors

Lake Hiawatha, NJ, United States of America

Harmindar S Matharu