一种基于中间结果集有效视图维护算法.docVIP

一种基于中间结果集的有效视图维护算法 　　收稿日期：2007-11-07；修回日期：2008-01-04 　　基金项目：国家教育部科学技术研究重点项目(205014)；河北省教育厅科研计划项目(2006143) 　　作者简介：张忠平(1972-),男,CCF会员，副教授,硕导，博士后,主要研究方向为数据仓库、网格技术、XML数据库；张艳(1984-)，女，硕士研究生，主要研究方向为数据仓库（fanxing6662000@163.com）；金晓丹(1983-)，女，硕士研究生，主要研究方向为数据库；何丽荣(1984-)，女，硕士研究生，主要研究方向为数据库.??* 　　 　　(燕山大学 信息科学与工程学院 计算机软件与理论系，河北 秦皇岛 066004) 　　摘 要：物化视图的引入大大提高了决策支持和查询的响应效率，如何进行有效的视图维护成为研究的重点。对现有物化视图维护方法进行了分析，提出了利用多个物化视图的中间结果进行视图维护的思想。首先，结合单位空间增益、空间限制等因素，选择多个物化视图的公共表达式作为中间结果，并提出了确定中间结果集的具体算法；其次，利用已计算出的中间结果集进行多个视图的维护，给出了具体的维护算法；最后，通过分析和实验证明了该算法正确且效率有显著提高。 　　关键词：数据仓库；物化视图；视图维护；中间结果集 　　中图分类号：TP311 　　文献标志码：A 　　文章编号：1001-3695(2008)10-2998-04 　　Efficient view maintenance algorithm based on intermediate set 　　ZHANG Zhong-ping，ZHANG Yan，JIN Xiao-dan，HE Li-rong 　　(Dept. of Computer Software Theory, College of Information Science Engineering, Yanshan University, Qinhuangdao Hebei 066004, China) 　　Abstract:Materialized view has remarkably improved the efficiency of decision supporting and OLAP queries in data warehouse environment. How to maintain the views effectively was becoming the emphasis of the research. The existing view maintenance methods were analyzed. The maintenance method of using intermediate set was raised to reduce the computing cost. First, considering the factor of unit gain space and the space limit, the common expressions of multiple views were selected out as the intermediate result, and the algorithm which was used to define the intermediate set was put forward. Then the algorithm of maintaining multiple views with this set was given. At last, the correctness and efficiency were given after the analysis and experiments. 　　Key words:data warehouse; materialized view; view maintenance; intermediate set 　　 　　 　　数据仓库是一个面向主题的、集成的、时变的、非易失的数据集合，支持部门管理的决策过程[1]。它将来自一个或多个分布的、异构数据源的数据集成在一起,用于查询和分析。物化视图的引入大大地提高了查询效率，当数据源产生更新后,物化视图也将发生相应的变化。如何快速有效地进行视图维护已成为目前研究的重点。 　　文献[2]中提出了一种有效的视图维护算法――BinPartition算法。该算法针对单个视图达到了最小计算代价；但是数据仓库中存有多个物化视图，利用该算法不一定能达到全局最优。为此，本文提