黄宗毅数据仓库多维数据视图动态物化策略.docVIP

DSSMV----多维数据物化视图的动态选择策略 黄宗毅 薛永生 翁伟 文娟 蔡劲 (厦门大学计算机科学系 福建 厦门 361005) （dafeihuang@163.com） 摘 要 提出了多维数据中物化视图的动态选择策略---DSSMV，其中包括候选视图选择算法CVSA、改进的BPUS算法---IGA算法、物化视图集调整算法MAVM和物化视图的动态调整算法DMAVM。该策略削减算法的搜索空间，降低算法的复杂度，同时通过改进BPUS算法，并增加调整算法从而提高了物化视图集对查询的响应性能，该策略还通过定时地判断查询视图类型分布是否变化来决定是否进行物化视图的动态调整，从而避免了物化视图集“抖动”的发生。通过分析和实验对比可以看到，该算法通过定时地执行可以显著降低管理员的工作的复杂度，保持物化视图集具有较好的响应性能。 关键词 物化视图；OLAP；动态选择；多维数据；数据仓库 Dynamic Selection Strategy of Materialized Views of Multi-Dimensional Data Huang Zongyi，Xue Yongsheng，Weng Wei，Wen Juan，Cai Jin (Department of Computer Science, Xiamen University, Xiamen 361005, China) Abstract This paper presents DSSMV(Dynamic Selection Strategy of Materialized Views),an approach composed of four algorithms: CVSA（Candidate Views Selection Algorithm）(The Improved Greedy Algorithm),MAVM(Modulation Algorithm of View Materialization),DMAVM(Dynamic Modulation Algorithm of View Materialization). CVSA is in charge of producing candidate view set, which is proven to be sufficient and necessary for selecting the best set of materialized views. IGA and MAVM are based on the Greedy Algorithm. DMAVM used the sample space to judge whether it is necessary to change the view set and restrain the number of views at very low cost. The comparative experiment indicates that DSSMV can be employed by the static algorithms to reduce effectively the amount of views beforehand, and the cost of static algorithms on space and time can be cut down to fit for online demand. Key words materialized view；OLAP( Online Analytical Processing)；dynamic selection；multi-dimensional data；data warehousing 1 引言 从某种角度看, 数据仓库是一组视图的集合。这些视图是从数据库或基库中分组聚集而成的，其中在物理意义上实际存在的视图称为实视图；而物理上不存在，当需要时从其他视图或基库中导出的视图称为虚视图。所谓视图的物化就是指以表的存储形式将虚视图转化为实视图。视图的物化策略对数据仓库的查询响应时间有重要影响。到目前为止，已存在许多物化视图的选择算法，这些算法通过不同的途径实现对物化视图的选择提高系统的整体效率。但总的来说都没有取得理想的效果。可以说，对多维数据物化视图选择仍然是一个有待于更深入研究的问题。 2 相关工作 斯坦福大学的Harinarayan在文献[1]中首先提出数据立方体的格模型，以此来描述视图间的相互依赖关系并给出了简单的BPUS算法来解决视图的选择问题。这一算法的效果和最优解的比值不小于1-1/e，在此基础上，文献[2]讨论了带有B-树索引的物化视图的选择问题；文