| 动态数据立方的范围查询 |
| |
| 引用本文： | 李华旸,冯玉才,张志斌. 动态数据立方的范围查询[J]. 小型微型计算机系统, 2003, 24(11): 2020-2023 |
| |
| 作者姓名： | 李华旸 冯玉才 张志斌 |
| |
| 作者单位： | 华中科技大学,计算机学院,多媒体与数据库研究所,湖北,武汉,430074 |
| |
| 摘 要： | 根据data cube层次性的特点和查询习惯提出了新的分块计算方法，并在此基础上提出了改进算法．这种方法节约了存储空间，在LBD粒度及其上的查询效率为O(1)，同时数据的更新时间大约为O()，还节约了大量的存储空间，并且使得数据立方具有了一定的结构独立性，能有效的减少重新构造数据立方(reprocess)的次数，因而在时间上和效率上有较大的优势．
|
| 关 键 词： | 范围查询（range query） 联机分析处理 数据立方 数据独立性 |
| 文章编号： | 1000-1220(2003)11-2020-04 |
Range Queries Technology on Data Cubes |
| |
| LI Hua yang,FENG Yu cai,ZHANG Zhi bin,. Range Queries Technology on Data Cubes[J]. Mini-micro Systems, 2003, 24(11): 2020-2023 |
| |
| Authors: | LI Hua yang FENG Yu cai ZHANG Zhi bin |
| |
| Abstract: | In the paper, the author reviews R. Agrawal and other scholars' research in this respect, introduces their algorithms & presents new two algorithms to divide blocks according to the characteristic of range order of data cube & query custom.The new algorithm presented in the paper is characterized with such strong points as saving space, increasing efficiency in the circumstance of large granularity & processing structural independence which efficiently reduces the time of reprocess. |
| |
| Keywords: | range query data cube structural independence OLAP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
