一种新的前缀立方索引机制.pdfVIP

一种新的前缀立方索引机制* 聂晶 冯剑琳 王元珍 （华中科技大学计算机科学与技术系武汉 430074 ） 摘 要 前缀立方在浓缩数据立方的基础上利用前缀共享和基本单元组技术有效地缩小了数据立方的尺寸。由于前缀共享产生的分组 结构，浓缩数据立方的索引CuboidTree 并不适合前缀立方。所以，根据前缀立方包含分组结构的特性，结合BUB-Tree 和R-Tree 技术 对 CuboidTree 进行改造，最终得到了一种新的索引机制 Bound-CuboidTree 。实验证明，这种索引机制比已有的前缀立方索引 Prefix-CuboidTree 更适合前缀立方的结构。 关键词 前缀立方， 分组， Bound-CuboidTree A new index mechanism for PrefixCube NIE Jing FENG Jian-lin Wang Yuanzhen （Department of Computer Science Huazhong University of Science and Technology, Wuhan 430074 ） 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 PrefixCube, Group, Bound-CuboidTree 有普通立方元组组成，称为普通子立方；另一个由所 1 引 言 有基本单元组[2,6]组成，称为单元组子立方。在普通子 [1] 立方中，所有的普通立方元组按数据小方聚簇，即属 数据立方 通过预先对基本关系表中的数据在所 有可能的维属性组合之上计算聚集来达到减少实时计 于同一数据小方的立方元组属于同一个簇，一个簇被 算的目的，从而加快OLAP中查询响应速度。但是， 称作是一个普通数据小方(normal cuboid)；在单元组子 预先计算却使得数据立方占用存储的空间随着维数的 立方中，所有的基本单元组按单值维集聚簇，即具有 增加而剧增，而存储巨大的数据立方所带来的大量I/O 相同单值维集的基本单元组属于同一个簇，一个簇被 操作导致了不菲的查询代价。 称作是一个虚数据小方(virtual cuboid)