一种数据立方高效索引机制——CuboidTree

提出了一种高效的数据立方索引机制CuboidTree ,利用Z Order编码以保持同一数据小方内立方元组之间的多维空间邻近性 ,将数据立方查询归结为针对其中某个特定数据小方的查询 ,从而将同一数据小方中的立方元组聚簇在一起以加速响应数据立方查询 .对模拟数据和真实数据进行的实验表明 ,CuboidTree不仅可以明显地提高数据立方范围查询的性能 ,而且节省了存储空间 。

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

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