视图增量的同步计算方法  

Synchronous Algorithm of Computing View Increment

作　　者：杜威[1] 邹先霞[2] 

机构地区：[1]广东警官学院计算机系,广州510232 [2]暨南大学计算机系,广州510632

出　　处：《小型微型计算机系统》2011年第12期2400-2404,共5页Journal of Chinese Computer Systems

基　　金：2008公安部应用创新计划项目(2008YYCXGDST081)资助;2009广东警官学院科研基金项目(2009-Y09)资助

摘　　要：为有效降低视图增量计算的代价,提出了净化操作和主外码约束的优化同步计算方法.数据源基表的更新操作可能对同一元组多次反复的修改,而在视图增量的维护中并不需要反映基表的整个更新过程,而只是维护某个时间的状态一致,因而利用净化操作减少了计算的数据量.数据源基表间的主外码约束使得部分增量子查询的结果为空,减少这样的增量子查询提高了计算的效率.实验分析表明优化后的同步计算方法有效地降低了计算和维护代价.In order to reduce effectively the cost of view increment computation,we proposed the algorithm of synchronous computation which is optimized by the net change of increment and primary-foreign key constraints.Some tuples of base table in data source are modified over and over again,but the whole change process is not needed to reflect in the materialized views.So the net change can reduce the amount of data to calculate.And some increment sub-query of materialized views is empty because of the primary-foreign key constraints which caused to reduce query computation.The analysis of result showed that the optimized synchronization method could reduce the computation and maintenance cost effectively.

关 键 词：实化视图 同步计算 净变化量 主外码约束 

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