基于查询和相对收益的物化视图选择算法
Selection algorithm for materialized views based on query and relative benefit作者机构:清华大学计算机科学与技术系北京100084 清华大学计算机与信息管理中心北京100084
出 版 物:《计算机工程与设计》 (Computer Engineering and Design)
年 卷 期:2013年第34卷第1期
页 面:146-150,158页
学科分类:081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:物化视图集 动态选择 属性权重 用户习惯 视图相对收益
摘 要:为了改进数据仓库中物化视图选择策略,提出了基于查询和视图相对收益的动态选择算法BWCC。算法根据视图的尺寸,视图相对收益以及物化视图每项属性的权重构造初始选择集,并可以由用户设定初始视图权重。用户查询触发算法动态更新视图价值,对物化视图集按照视图相对收益大小排序并进行局部调整,到达全局更新周期时参考历史价值对物化视图集进行重新计算。实验结果表明,该算法相比于传统算法具有更高的查询命中率和适应性。