Schema mediation for large-scale semantic data sharing

作者: Alon Y. Halevy , Zachary G. Ives , Dan Suciu , Igor Tatarinov

DOI: 10.1007/S00778-003-0116-Y

关键词:

摘要: Intuitively, data management and integration tools should be well suited for exchanging information in a semantically meaningful way. Unfortunately, they suffer from two significant problems: typically require common comprehensive schema design before can used to store or share information, are difficult extend because evolution is heavyweight may break backward compatibility. As result, many large-scale sharing tasks more easily facilitated by non-database-oriented that have little support semantics.The goal of the peer system (PDMS) address this need: we propose use decentralized, extensible architecture which any user contribute new data, even mappings between other peers’ schemas. PDMSs represent natural step beyond systems, replacing their single logical with an interlinked collection semantic individual schemas.This paper considers problem mediation PDMS. Our first contribution flexible language mediating schemas extends known formalisms our complex architecture. We precisely characterize complexity query answering language. Next, describe reformulation algorithm generalizes both global-as-view local-as-view algorithms. Then several methods optimizing initial set experiments studying its performance. Finally, define consider global problems managing

参考文章(47)
Alon Y. Halevy, Answering queries using views: A survey very large data bases. ,vol. 10, pp. 270- 294 ,(2001) , 10.1007/S007780100054
Alon Y. Halevy, Zachary G. Ives, Peter Mork, Igor Tatarinov, Piazza Proceedings of the twelfth international conference on World Wide Web - WWW '03. pp. 556- 567 ,(2003) , 10.1145/775152.775231
D.P. Anderson, R. Kiuvila, Formula: a programming language for expressive computer music IEEE Computer. ,vol. 24, pp. 12- 21 ,(1991) , 10.1109/2.84829
Subbarao Kambhampati, Eric Lambrecht, Senthil Gnanaprakasam, Optimizing Recursive Information-Gathering Plans international joint conference on artificial intelligence. pp. 1204- 1211 ,(1999)
Serge Abiteboul, Oliver M. Duschka, Complexity of answering queries using materialized views symposium on principles of database systems. pp. 254- 263 ,(1998) , 10.1145/275487.275516
Panos Kalnis, Wee Siong Ng, Beng Chin Ooi, Dimitris Papadias, Kian-Lee Tan, An adaptive peer-to-peer network for distributed caching of OLAP results Proceedings of the 2002 ACM SIGMOD international conference on Management of data - SIGMOD '02. pp. 25- 36 ,(2002) , 10.1145/564691.564695
Yannis Papakonstantinou, Hector Garcia-Molina, Sudarshan S. Chawathe, Jennifer Widom, Kelly Ireland, Joachim Hammer, Jeffrey D. Ullman, The TSIMMIS project: Integration of heterogeneous information sources 情報処理学会研究報告データベースシステム(DBS). ,vol. 1994, pp. 7- 18 ,(1994)
Maurice Bruynooghe, Danny De Schreye, Bruno Krekels, Compiling control Journal of Logic Programming. ,vol. 6, pp. 135- 162 ,(1989) , 10.1016/0743-1066(89)90033-2
Tomasz Ksiezyk, Andrzej Cichocki, Mosfeq Rashid, Abdelsalam Helal, Roberto J. Bayardo, Vipul Kashyap, Gale Martin, Jerry Fowler, Richard S. Brice, Amy Unruh, Darrell Woelk, Marek Rusinkiewicz, C. Unnikrishnan, Marian H. Nodine, Ray Shea, William Bohrer, InfoSleuth: Semantic Integration of Information in Open and Dynamic Environments (Experience Paper). international conference on management of data. pp. 195- 206 ,(1997)
Zachary G Ives, Daniel S Weld, Alon Y Halevy, Integrating Network-Bound XML Data IEEE Data(base) Engineering Bulletin. ,vol. 24, pp. 20- 26 ,(2001)