一种利用实化视图快速响应查询的技术  

An Approach of Using Materialized Views to Answer Queries Fast

作　　者：陈长清[1] 程恳[1] 

机构地区：[1]华中科技大学软件学院,湖北武汉430074

出　　处：《计算机工程与科学》2005年第6期57-61,共5页Computer Engineering & Science

基　　金：科技电子政务系统关键技术及应用系统的研究项目资助(2001BA110B01)

摘　　要：实化视图可以显著改进查询处理的性能,针对拥有大量实化视图的实际系统,提出了层次索引和视图合并两种方法来有效减少可能被利用的实化视图的搜索空间,还提出了实用的启发式算法以找出较优重写查询。实验表明,所给算法可用来快速地响应查询。In order to use materialized views to answer a query fast, two methods of level index and view merging are presented to reduce the search space of views. A level index is presented to fast search a set of candidate views that may be used to answer the query. View merging is presented to reduce the number of total views so as to optimize the level index. A heuristic search algorithm is also described to find an approximately optimal rewritten query with a polynomial time. The proposed algorithms provide significant improvements for the DM_DW data warehouse.

关 键 词：实化视图 数据仓库 单视图替代 层次索引 视图合并 

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