摘要
物化视图是提高数据仓库执行效率的有力方法,但是物化视图的保存会占用存储空间。本文把查询需要扫描的物化视图或事实表的空间大小作为查询时间开销,以查询的时间开销和物化视图的存储开销作为衡量标准建立代价估算模型,设计基于遗传算法的物化视图优化算法。目的是使系统在物化视图方面的存储开销和查询时间开销的和最小。试验结果表明算法可行。
The materialized view is an important means of increasing the execution efficiency of a data warehouse,but the storage of materialized view costs space.This paper takes the materialized view which has to be scanned during the query or the space size of fact tables as the query time cost,the time cost of query and the storage cost of materialized view as measurement standard to build the cost estimation model and design the optimization algorithm of materialized view based on genetic algorithm,in order to minimize the sum of the storage cost of materialized view and the time cost of query.According to the experiment,the algorithm is feasible.
出处
《计算机与现代化》
2011年第8期23-25,共3页
Computer and Modernization
关键词
数据仓库
物化视图
遗传算法
data warehouse
materialized view
genetic algorithm
