摘要
实视图选择问题是数据仓库研究的重要问题之一。数据仓库存储实视图主要为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.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第3期22-25,39,共5页
Computer Engineering and Applications
基金
黑龙江省重点科技攻关项目(GC03A126)
哈尔滨市学科后备带头人基金(2005AFXXJ021)。
关键词
数据仓库
实视图
视图选择
遗传算法
data warehouse
materialized view
view selection
genetic algorithm