基于多维护策略的物化视图选择方法

物化视图是数据仓库环境中提高OLAP查询效率的重要手段，因此，物化视图的选择是数据仓库设计中重要的决策之一。本文提出的物化视图选择方法目标是选择合适的视图进行物化，使得查询处理的总代价和物化视图的维护代价最低，提出了物化视图收益模型，并在此基础上基于视图的多维护策略提出了物化视图选择的方法：基于增量和重计算的物化视图选择算法IRMVS、基于增量策略的物化视图选择算法IMVS和基于重计算策略的物化视图选择算法RMVs和基于增量策略的物化后代视图选择算法IMDVS，理论分析和实验表明这些算法是有效可行的。

Approaches for Selecting Views to Materialize Based on Multi-Maintenance Strategy

A data warehouse stores materialized views,with the purpose of efficiently implementing OLAP queries or decision-support.Hence,selecting views to materialize is one of the most important decisions in designing a data ware- house.In this paper,we present a framework for analyzing the issues ,which goal is to select an appropriate set of views so that the sum cost of processing queries and maintaining the materialized views is minimized.Based on the proposed benefit model,we proposed two approaches.The target of first approach is to solve the problem considering both multi- query optimization and the maintenance process optimization.In this approach,we present three algorithms:IRMVS, IMVS and RMVS.The second approach uses a simple search strategy that can cut down the time complexity to a line- ar.The comparative experiment indicates that these algorithms are efficient and feasible.