查询代价视图选择问题的研究及实现  

Research and realization on query_cost view selection problem

作　　者：周丽娟[1] 郝忠孝[1] 吴敏华[2] 

机构地区：[1]哈尔滨工业大学计算机科学技术学院,哈尔滨150001 [2]首都师范大学信息工程学院,北京100037

出　　处：《计算机工程与应用》2007年第3期22-25,39,共5页Computer Engineering and Applications

基　　金：黑龙江省重点科技攻关项目(GC03A126);哈尔滨市学科后备带头人基金(2005AFXXJ021)。

摘　　要：实视图选择问题是数据仓库研究的重要问题之一。数据仓库存储实视图主要为OLAP查询,用户查询响应时间是首要考虑的问题,提出了查询代价视图选择问题,给出了其代价模型。提出了对查询代价视图选择问题利用遗传算法来解决的方法和策略。经实验证明,该算法达到了良好的效果,效率高。One of the important problems in a data warehouse is the selection of views to materialize.Materialized views are stored in a data warehouse for the purpose of efficiently implementing on-line analytical processing queries.A query response time is the first issue for user＇s requirement.So,this paper proposes view selection problem based on query cost and its cost model.The paper presents solution and strategy using genetic algorithm.The experimental study shows that the algorithm has better solutions and high efficiency.

关 键 词：数据仓库 实视图 视图选择 遗传算法 

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