基于数据服务的嵌套关系视图的增量更新方法

摘要

数据服务为跨域数据集成提供了虚拟数据层,并且通过组合方式支持用户定义嵌套关系的视图.然而,当底层的数据服务输出的关系中的元组发生更新时,该更新需要自下而上经过多个中间结果传播到顶层的嵌套关系的视图,一类挑战性问题是,如何减少更新传播过程中的冗余计算,提高视图的数据新鲜度.为此本文提出了基于数据服务的嵌套关系视图的增量更新方法.该方法利用面向对象的技术为视图中的元组建立嵌套任意层次的数据服务的引用,同时又给出了一种记录视图中数据服务更新的日志数据结构以及在该数据结构上的增量更新算法.在原型系统中实现了该算法并且进行了实验分析,结果表明,该方法减少了视图的更新时间,提高了视图的数据新鲜度.