基于数据服务的数据组合视图的优化更新

被引：15

作者：

张鹏 ^{[1
,2
]}

王桂玲 ^{[2
]}

季光 ^{[1
,2
]}

刘晨 ^{[2
]}

机构：

[1] 中国科学院计算技术研究所软件集成与服务计算研究分中心

[2] 中国科学院研究生院

来源：

计算机学报 | 2011年 / 34卷 / 12期

基金：

北京市自然科学基金;

关键词：

数据服务; 数据视图; 数据服务组合; 优化更新;

D O I：

暂无

中图分类号：

TP393.09 []; TP274 [数据处理、数据处理系统];

学科分类号：

080402 ; 0804 ; 080401 ; 081002 ; 0835 ;

摘要：

数据服务为实现跨域数据集成提供了统一的数据模型,并且可通过组合的方式支持用户定义数据视图,当底层的数据服务发生数据更新时,数据更新需要自下而上经过多个中间复合数据服务传播到顶层的数据视图.一类挑战性问题是,如何在这个传播的过程中保障数据视图的更新效率.为此,文中规范化数据服务的操作及其性质,并且根据用户的组合结果,通过复合数据服务的等价变换,生成运行效果相同的多种数据服务组合方案.同时,建立复合数据服务的更新代价模型,该模型能够利用底层数据服务的更新频率和请求频率,衡量复合数据服务的更新代价.基于该模型,文中提出最小化更新代价的数据视图的更新优化算法,利用该算法可以为用户推荐优化的数据服务组合方案.实验表明,该方法能够提高数据视图的更新效率.

引用

页码：2344 / 2354

页数：11

共 7 条

[1] 实视图选择研究 [J].

林子雨 ;

杨冬青 ;

王腾蛟 ;

宋国杰 .

软件学报, 2009, 20 (02) :193-213

[2] 罕见重大突发事件应急实时决策中的情景演变 [J].

姜卉 ;

黄钧 ;

不详 .

华中科技大学学报(社会科学版), 2009, 23 (01) :104-108

[3]

Maintaining views incrementally[J] . Ashish Gupta,Inderpal Singh Mumick,V. S. Subrahmanian.ACM SIGMOD Record . 1993 (2)

[4]

http://www.tpc.org/tpch .

[5]

Optimizing queries with materialized views .2 Surajit Chaudhuri,Ravi Krishnamurthy,Spyros Potamianos,and Kyuseok Shim. Proceedings of International Conference on Data Engineering . 1995

[6]

The next database revolution .2 Gray J. Proceedings of the 2004ACM SIGMOD International Conference on Manage-ment of Data . 2004

[7]

Answering XML queries on heterogeneous data sources .2 Manolescu I,Florescu D,Kossmann D. Proceedings of the 27th International Conference on Very Large Data Bases . 2001

← 1 →