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

New dynamic materialized view selection adjustment algorithm in data warehouse

作　　者：葛学彬[1] 周丽娟[1] 王林爽[1] 石倩[1] 

机构地区：[1]首都师范大学信息工程学院,北京100037

出　　处：《计算机工程与应用》2010年第8期120-122,143,共4页Computer Engineering and Applications

基　　金：北京市教委科技发展计划项目Grant No.KM200810028016~~

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

关 键 词：实视图 数据仓库 查询概率 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]