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

摘要：

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

关键词： 嵌套关系 数据服务 日志 数据集成 数据新鲜度

作者: 张鹏 韩燕波 王桂玲 王家尧

作者单位: 中国科学院计算技术研究所 集成应用中心, 北京,100190;中国科学院研究生院, 北京,100049;北方工业大学, 云计算研究中心,北京,100144 北方工业大学, 云计算研究中心,北京,100144

会议类型: 国内会议

会议名称: 2012年第三届中国计算机学会服务计算学术会议

会议地点: 西安

会议语种:中文

页码: 1-8,2-5

在线出版日期: 2012-08-16（万方平台首次上网日期，不代表论文的发表时间）