基于数据服务的嵌套视图动态更新方法-计算机学报.PDF

第卷第期 计 算 机 学 报 ３６ ２ 　 　　　　　　　　 Ｖｏｌ．３６Ｎｏ．２ 年月 ２０１３２ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｆｅｂ．２０１３ 　 基于数据服务的嵌套视图动态更新方法 ），） ） ） ２３ １ １ 张鹏 韩燕波 王桂玲 　 　 　 ） １（北方工业大学云计算研究中心北京 ） １００１４４ 　 　 ） ２（中国科学院研究生院北京 ） １０００４９ 　 　 ） ３（中国科学院计算技术研究所集成应用中心北京 ） １００１９０ 　 　 摘要数据服务屏蔽了数据访问的复杂性，并且支持用户以可视化方式定义装载异构数据源的嵌套视图然而， ． 　　 当异构数据源输出的数据发生更新时，该更新需要通过数据服务逐层传播到顶层的嵌套视图，一类挑战性问题是， ， 如何减少更新传播过程中的冗余计算提高嵌套视图的数据新鲜度为此文中提出了基于数据服务的嵌套视图动 ． ， ， 态更新方法该方法利用指针为嵌套视图中的元组建立嵌套任意层次的数据服务的引用同时给出了一种记录数 据服务更新的日志以及在该日志上的嵌套视图增量更新算法文中在原型系统中实现了该算法并且进行了实验分 ． 析实验结果表明该方法减少了 的嵌套视图的更新时间提高了 的嵌套视图的数据新鲜度 ， ， ７０％ ， ６０％ ． 关键词 ； ； ； ； 数据服务嵌套视图数据集成日志数据新鲜度 　 中图法分类号 号 ／ ＴＰ３０９ 犇犗犐 １０．３７２４ＳＰ．Ｊ．１０１６．２０１３．００２２６ 　　　 　 犐犿犾犲犿犲狀狋犻狀犇狀犪犿犻犮犖犲狊狋犲犱犞犻犲狑犝犱犪狋犲犅犪狊犲犱狅狀犇犪狋犪犛犲狉狏犻犮犲 狆 犵狔 狆