【摘要】 前缀立方在浓缩数据立方的基础上利用前缀共享和基本单元组技术有效地缩小了数据立方的尺寸.由于前缀共享产生的分组结构,浓缩数据立方的索引CuboidTree并不适合前缀立方.所以,根据前缀立方包含分组结构的特性,结合BUB-Tree和R-Tree技术对CuboidTree进行改造,最终得到了一种新的索引机制Bound-CuboidTree.实验证明,这种索引机制比已有的前缀立方索引Prefix-CuboidTree更适合前缀立方的结构.更多还原

【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.更多还原