Configurable space-time performance trade-off in multidimensional data base systems
US6839711B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 31, 2000 |
| Grant date | Jan 4, 2005 |
| Priority date | — |
| Expiry date | Aug 30, 2022 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99943
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.