含聚集物化视图的增量维护方法  

Method of incremental maintenance of materialized views with aggregation

作　　者：孟勃荣[1] 高鹏[2] 顾云苏 何清法[2] 

机构地区：[1]北京信息控制研究所,北京100037 [2]北京神舟航天软件技术有限公司,北京100094

出　　处：《计算机工程与设计》2009年第23期5419-5423,共5页Computer Engineering and Design

基　　金：国家863高技术研究发展计划基金项目(2005AA4Z3020)

摘　　要：针对含聚集物化视图的增量维护问题,提出了一种基于逐步更新思想的增量维护模型和方法。该方法建立了聚集函数计算前查询结果与基表记录之间的映射关系表,并根据映射关系表的增量变化更新物化视图的聚集函数。针对之前方法对于MAX/MIN聚集函数增量更新的不足,在仅利用增量数据不能更新聚集函数值时,采用仅重新计算映射关系表中相关行的MAX/MIN函数值的方法,极大地减小了更新MAX/MIN聚集函数的计算量。在OSCAR数据库的应用表明了该方法的有效性和高效性。To solve the incremental maintenance problem of materialized views with aggregation, a model based on progressive updating is proposed.In this model, a mapping table between base relations and the query result before aggregation evaluation is built.And aggregation values of the materialized view are evaluated in terms of the increment changes of the mapping table.To overcome the shortcomings of previous methods about the updating of MAX/MIN aggregations, this model only recalculates MAX/MIN values of related rows of the mapping table, and the computational complexity is reduced significantly.The effectivity and efficiency of this model is demonstrated in Shenzhou OSCAR database.

关 键 词：数据库管理系统 物化视图 增量维护 聚集函数 OSCAR数据库 

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