实化外连接视图的增量计算  

Incremental computation of materialized outer-join views

作　　者：邹先霞[1,3] 贾维嘉[1,2] 潘久辉[3] 

机构地区：[1]中南大学信息科学与工程学院,湖南长沙410083 [2]香港城市大学计算机系,中国香港九龙 [3]暨南大学计算机系,广东广州510632

出　　处：《系统工程与电子技术》2011年第4期938-942,共5页Systems Engineering and Electronics

基　　金：广东省产学研项目(2007B090400095);广东省科技攻关项目(2010B010600026);广东省自然基金(9451063201002934);教育部科学技术重点项目(210257)资助课题

摘　　要：针对实化外连接视图的增量维护问题,提出了利用独立计算表达式计算辅助增量的算法。该方法利用外连接运算的连接析取范式,为各个析取项建立独立计算表达式,然后利用多个独立表达式之间的公共子表达式来计算实化外连接视图的辅助增量。该方法对实化外连接SPOJ(select project outer-join)视图定义没有其他的限制条件,试验结果表明,与相同条件的算法比较起来,该算法有效地降低了计算代价。The algorithm for maintaining materialized outer-join views is proposed to compute the secondary delta by the independent computation of terms.In this algorithm,select project outer-join（SPOJ） views are rewritten as the join-disjunctive normal form first.Then the independent computation of terms is derived from every normal term.Finally common sub-expressions extracted from all of the computation terms are utilized to compute the secondary delta of materialized outer-join views.Experimental results show that the algorithm can reduce the computational cost effectively compared with other counterparts under the same conditions,and furthermore it poses no restrictions on SPOJ views.

关 键 词：实化外连接视图 连接析取范式 包孕图 独立计算表达式 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]