Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-01-04
2005-01-04
Le, Uyen (Department: 2171)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
06839711
ABSTRACT:
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.
REFERENCES:
patent: 5835905 (1998-11-01), Pirolli et al.
patent: 5918232 (1999-06-01), Pousehine et al.
patent: 6173310 (2001-01-01), Yost et al.
Goil et al “High performance data miining using data cubes on parallel computers”, IEEE 1998, pp. 548-555.*
Ezeife “A uniform approach for selecting views and indexes in a data warehouse”, IEEE 1998, pp. 151-160.*
Data Warehousing Tool's Architecture: From Multidimensional Analysis to Data Mining, Remi Lehn, Viviane Lambert, Marie-Pierre Nachouki.
Building a Real Data Warehouse for Market Research, Jens Albrecht, Wolfgang Lehner, Michael Tesche, and Thomas Kirsche.
International Search Report for PCT Application No. PCT/US00/24045 dated Dec. 20, 2000.
Matharu Harmindar S.
Reddy Venugopal P.
Baker & Botts L.L.P.
i2 Technologies US, Inc.
Le Uyen
LandOfFree
Configurable space-time performance trade-off in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Configurable space-time performance trade-off in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Configurable space-time performance trade-off in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3405873