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

An Approach of Using Materialized Views to Answer Queries Fast

实化视图可以显著改进查询处理的性能,针对拥有大量实化视图的实际系统,提出了层次索引和视图合并两种方法来有效减少可能被利用的实化视图的搜索空间,还提出了实用的启发式算法以找出较优重写查询。实验表明,所给算法可用来快速地响应查询。

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.