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

An Improved Algorithm of Materialized View Selection in ROLAP Server

作　　者：姚登峰[1] 黄海瑞[2] 

机构地区：[1]北京联合大学特殊教育学院,北京100075 [2]长江大学计算机科学学院,湖北荆州434023

出　　处：《北京联合大学学报》2008年第1期50-53,共4页Journal of Beijing Union University

基　　金：国家劳动和社会保障部横向合作课题(北京大学0410011007)

摘　　要：数据仓库中用存储大量的实体化视图来加速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.

关 键 词：ROLAP 多维分析 实体化视图 

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