The DC-Tree: 一种数据仓库的全新动态索引结构

1.介绍
2．相关工作
3．DC-Tree
3.1 概述
3.2 最小化描述序列
4. DC-Tree的算法
4.1 插入
4.2 分离
4.3 层次分离
4.4 范围查询
5. 性能评估
5.1 测试环境
5.2 范围查询的产生
5.3 结果
6. 结论

摘要：
在一个数据仓库中，是以批处理的方式有代表性的收集并周期性的执行资料的更新，如隔夜进行。这种批量增加的标准的数据仓库更新方法存在一些缺点。第一，一次单个更新的平均运行时间很短，但整体的批量更新所需的时间却相当长。第二，数据仓库的内容不总是最新的。在这篇论文中，介绍了DC-Tree，一种用数据体模拟的用于数据仓库的全新动态索引结构。在一些应用中，上述批量更新方法的缺点会产生严重影响，这种新的索引结构正是为这些应用设计的。DC-Tree 是一种类似于X-Tree 的分级索引结构，充分利用了定义于数据体维度的典型等级概念。我们应用TPC-D基准数据对此进行了大量的实验性能评估，所得的结果证明相对于X-Tree和顺序搜索，在对一个数据体进行全面查询处理方面DC-Tree结构能显著提高执行速度。