计算机与现代化 ›› 2011, Vol. 1 ›› Issue (8): 23-25.doi: 10.3969/j.issn.1006-2475.2011.08.007

• 人工智能 • 上一篇    下一篇

基于遗传算法的物化视图优化方法

王宜贵   

  1. 山东电子职业技术学院,山东 济南 250014
  • 收稿日期:2011-04-11 修回日期:1900-01-01 出版日期:2011-08-10 发布日期:2011-08-10

Optimization Method of Materialized View Based on Genetic Algorithm

WANG Yi-gui   

  1. Shandong College of Electronic Technology, Jinan 250014, China
  • Received:2011-04-11 Revised:1900-01-01 Online:2011-08-10 Published:2011-08-10

摘要: 物化视图是提高数据仓库执行效率的有力方法,但是物化视图的保存会占用存储空间。本文把查询需要扫描的物化视图或事实表的空间大小作为查询时间开销,以查询的时间开销和物化视图的存储开销作为衡量标准建立代价估算模型,设计基于遗传算法的物化视图优化算法。目的是使系统在物化视图方面的存储开销和查询时间开销的和最小。试验结果表明算法可行。

关键词: 数据仓库, 物化视图, 遗传算法

Abstract: 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.

Key words: data warehouse, materialized view, genetic algorithm

中图分类号: