| 一种新的前缀立方索引机制 |
| |
| 引用本文： | 聂晶,冯剑琳,王元珍.一种新的前缀立方索引机制[J].小型微型计算机系统,2007,28(3):451-455. |
| |
| 作者姓名： | 聂晶 冯剑琳 王元珍 |
| |
| 作者单位： | 华中科技大学,计算机科学与技术学院,湖北,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金;高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 前缀立方在浓缩数据立方的基础上利用前缀共享和基本单元组技术有效地缩小了数据立方的尺寸.由于前缀共享产生的分组结构,浓缩数据立方的索引CuboidTree并不适合前缀立方.所以,根据前缀立方包含分组结构的特性,结合BUB-Tree和R-Tree技术对CuboidTree进行改造,最终得到了一种新的索引机制Bound-CuboidTree.实验证明,这种索引机制比已有的前缀立方索引Prefix-CuboidTree更适合前缀立方的结构.
|
| 关 键 词： | 前缀立方 分组 |
| 文章编号： | 1000-1220（2007）03-0451-05 |
| 修稿时间： | 2005-12-202006-06-20 |
A New Index Mechanism for PrefixCube |
| |
| NIE Jing,FENG Jian-lin,WANG Yuan-zhen.A New Index Mechanism for PrefixCube[J].Mini-micro Systems,2007,28(3):451-455. |
| |
| Authors: | NIE Jing FENG Jian-lin WANG Yuan-zhen |
| |
| Affiliation: | Department of Computer Science Huazhong University of Science and Technology, Wuhan 430074 ,China |
| |
| Abstract: | PrefixCube based on condensed cube was proposed to reduce the size of data cube more efficiently by augmenting BST condensing with prefix-sharing.Because of the group structure after prefix-sharing,the CuboidTree for Condensed cube indexing is not appropriate for PrefixCube.By introducing BUB-Tree and R-Tree technique into CuboidTree,a new index mechanism called Bound-CuboidTree was proposed.According to the results of extensive experiments,it is more efficient for PrefixCube than Prefix-CuboidTree. |
| |
| Keywords: | Bound-CuboidTree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
