Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (8): 120-122.DOI: 10.3778/j.issn.1002-8331.2010.08.034

• 数据库、信号与信息处理 • Previous Articles     Next Articles

New dynamic materialized view selection adjustment algorithm in data warehouse

GE Xue-bin,ZHOU Li-juan,WANG Lin-shuang,SHI Qian   

  1. College of Information Engineering,Capital Normal University,Beijing 100037,China
  • Received:2008-09-25 Revised:2008-11-24 Online:2010-03-11 Published:2010-03-11
  • Contact: GE Xue-bin

数据仓库中新型动态实视图选择调整算法

葛学彬,周丽娟,王林爽,石 倩   

  1. 首都师范大学 信息工程学院,北京 100037
  • 通讯作者: 葛学彬

Abstract: Because static materialized views selection algorithm has many shortcomings,such as larger search space,higher time consumption and excluding query probability and distribution,and the changes in data sources can’t be reflected in data warehouse immediately.In view of these,this paper implements dynamic adjustment for static materialized views selection algorithm according to CVLC and IGA,that is,CNUMV algorithm.The algorithm has been proved in reducing search space and time consumption by the experiment.Most of all,because the algorithm considers materialized views mutual relations in influencing view benefit.Consequently,the algorithm can be dynamicly adjusted online and obtains anticipative purpose.

摘要: 现有的静态实视图选择算法存在搜索空间太大、时间复杂度高以及未考虑查询的概率和分布等诸多缺点,并且当源数据发生变化时,这种变化不能立刻反映到数据仓库,不适合在线运行。针对上述问题在候选视图生成算法和IGA算法的基础上,对算法进行了动态调整,从而得出了新型物化视图动态调整算法CNUMV。经实验证明该算法降低了视图的搜索空间和时间复杂度,更重要的是该算法考虑到了各视图之间相互依赖关系对视图收益的影响,从而使算法能够动态地在线调整,并且用实验证明了CNUMV算法的优越性,达到了预期的目的。

CLC Number: