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