摘要
物化视图是提高数据仓库的查询响应能力以高效支持决策分析的重要手段,但物化视图集选选择是一个复杂问题。结合启发式算法的快速收敛能力和遗传算法的全局优化能力的两层物化视图求解方案提供了物化视图选择问题求解的可行途径。
Selecting a set of views to materialize is an important way to improving query performance for the purpose of efficiently supporting decision making and data analyzing. For the constraints of available storage space of data warehouse,views maintenance costs and views queryanswer power,selection of views to materialize is a complex problem. With heuristic algorithms property of converging quickly and genetic algorithms property of global optimal solutions search,a hybrid algorithm with an heuristic algorithm used for generating global query processing plans at high level and a genetic algorithm used for materialized views selection on a given global processing plan at lower level was proposed and proven to be a good way for materialized views selection.
出处
《计算机应用》
CSCD
北大核心
2003年第7期92-94,97,共4页
journal of Computer Applications
关键词
数据仓库
物化视图选择
遗传算法
启发式算法
data warehouse
materialized views selection
genetic algorithms
heuristic algorithm
