数据仓库中物化视图的选择和维护研究

摘要

物化视图是一种针对联机分析处理（OLAP）操作中可能的动作进行的一种预处理，数据仓库针对事实表数据进行的诸如选择、投影、连接等各种预处理，即建立物化视图。由于物化视图对于数据查询性能的优化使得物化视图中的选择问题成为了数据仓库中关键问题之一，也是当前数据仓库研究领域中的一个热点。但是，物化视图在提高查询性能的同时，对额外的存储空间以及视图维护的开销的增加也带来了不少问题，本文对物化视图的选择和维护做了深入研究和大量实验，并取得了以下结果：
　　 1.介绍物化视图在国内外研究动态与发展趋势，还列举了一些物化视图选择和物化视图维护的一些相关算法，并对各算法的优缺点进行了分析。
　　 2．提出了自己的选择算法——多因子视图选择算法，该算法克服了已有算法，包括YKL算法和IMDVSA算法的不足。通过实验，我们证明了我们的算法在实际开销上的优势。
　　 3．提出了视图重计算代价最小化方案和基本算法，解决了物化视图的结构维护问题，从而有效地提高了物化视图的维护效率，保证了物化视图中数据的有效性和及时性。

目录

文摘

英文文摘

第一章 绪论

第二章 数据仓库与物化视图

第三章 数据仓库中物化视图选择算法

第四章 基于重计算代价最小化的物化视图维护策略

第五章 总结

参考文献

攻读学位期间本人公开发表的论文

致 谢