ROLAP Server中一种实体化视图选择改进算法

An Improved Algorithm of Materialized View Selection in ROLAP Server

数据仓库中用存储大量的实体化视图来加速OLAP的查询响应,如何在存储空间受限制的条件下高效准确地从实体化视图中找到用户需要的结果,成为ROLAP Server设计的一个重点和难点。这里提出了一个有效的实体化视图选取改进算法,考虑了加入候选视图和减少候选视图对整体空间和整体成本的影响因素,以达到候选实体化视图的加入与删除的最优化,获取较低的选取视图成本,经分析与测试表明,该算法取得良好的效果和效率。

Data warehouse accelerates OLAP response of query by storing large quantities of materialized view and how to find out the required results for users efficiently and accurately among materialized view in a limited storage space is an important question for ROLAP Server design. An improved effective algorithm of materialized view selection is presented with a consideration for the impact of the overall space and overall cost by adding and reducing candidating materialized view, so as to make the optimization of adding and deleting candidate materialized view and a lower cost of selecting view possible. The analysis and tests show that the algorithm achieved good results and efficiency.