发明授权
- 专利标题: Configurable space-time performance trade-off in multidimensional data base systems
- 专利标题(中): 多维数据库系统中可配置的时空性能折衷
-
申请号: US09652520申请日: 2000-08-31
-
公开(公告)号: US06839711B1公开(公告)日: 2005-01-04
- 发明人: Venugopal P. Reddy , Harmindar S. Matharu
- 申请人: Venugopal P. Reddy , Harmindar S. Matharu
- 申请人地址: US TX Dallas
- 专利权人: i2 Technologies US, Inc.
- 当前专利权人: i2 Technologies US, Inc.
- 当前专利权人地址: US TX Dallas
- 代理机构: Baker Botts L.L.P.
- 主分类号: G06F17/30
- IPC分类号: G06F17/30 ; G06F17/00
摘要:
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.
信息查询