一种实化视图的合并算法  

Algorithm for merging materialized views

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

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

出　　处：《计算机应用》2005年第4期814-816,共3页journal of Computer Applications

基　　金：国家自然科学基金资助(60303030)

摘　　要：对于拥有大量实化视图的实际数据库应用系统,提出了视图合并的方法以减少整个视图 的数量,缩减实化视图的搜索空间;还提出了归并树和基于归并树的快速有效的合并算法。实验表 明,实化视图的合并是快速寻找可能响应查询的实化视图的一种有效途径,可以显著改进查询处理的 性能。For a real database application system with large numbers of materialized views, view merging was introduced to decrease the number of total views so as to reduce the search space. A merging tree was described and an efficient merging algorithm was presented based on such tree. Experiment results show that view merging is an efficient approach to fast search those materialized views that may be used to answer a query, and can improve the performance of query processing observably.

关 键 词：实化视图 视图合并 归并树 

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