基于多维护策略的物化视图选择方法
Approaches for Selecting Views to Materialize Based on Multi-Maintenance Strategy作者机构:厦门大学计算机科学系
出 版 物:《计算机科学》 (Computer Science)
年 卷 期:2006年第33卷第2期
页 面:114-117,241页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)]
基 金:国家自然科学基金项目(50474033) 福建省自然科学基金项目(A0310008) 福建省高新技术研究开放计划重点项目(2003H043)
主 题:物化视图 收益模型 多查询优化 增量策略 重计算策略
摘 要:物化视图是数据仓库环境中提高 OLAP 查询效率的重要手段,因此,物化视图的选择是数据仓库设计中重要的决策之一。本文提出的物化视图选择方法目标是选择合适的视图进行物化,使得查询处理的总代价和物化视图的维护代价最低,提出了物化视图收益模型,并在此基础上基于视图的多维护策略提出了物化视图选择的方法:基于增量和重计算的物化视图选择算法 IRMVS、基于增量策略的物化视图选择算法 IMVS 和基于重计算策略的物化视图选择算法 RMVS 和基于增量策略的物化后代视图选择算法 IMDVS,理论分析和实验表明这些算法是有效可行的。