The chatty web: emergent semantics through gossiping

ABSTRACT

This paper describes a novel approach for obtaining semantic interoperability among data sources in a bottom-up, semi-automatic manner without relying on pre-existing, global semantic models. We assume that large amounts of data exist that have been organized and annotated according to local schemas. Seeing semantics as a form of agreement, our approach enables the participating data sources to incrementally develop global agreement in an evolutionary and completely decentralized process that solely relies on pair-wise, local interactions: Participants provide translations between schemas they are interested in and can learn about other translations by routing queries (gossiping). To support the participants in assessing the semantic quality of the achieved agreements we develop a formal framework that takes into account both syntactic and semantic criteria. The assessment process is incremental and the quality ratings are adjusted along with the operation of the system. Ultimately, this process results in global agreement, i.e., the semantics that all participants understand. We discuss strategies to efficiently find translations and provide results from a case study to justify our claims. Our approach applies to any system which provides a communication infrastructure (existing websites or databases, decentralized systems, P2P systems) and offers the opportunity to study semantic interoperability as a global phenomenon in a network of information sharing parties.

REFERENCES

• 1: P. Bernstein, F. Giunchiglia, A. Kementsietsidis, J. Mylopoulos, L. Serafini, and I. Zaihrayeu. Data management for peer-to-peer computing: A vision. In Workshop on the Web and Databases, WebDB, 2002.
• 2: Clip2. The Gnutella Protocol Specification v0.4 (Document Revision 1.2), Jun. 2001.
• 3: M. Dean, D. Connolly, F. van Harmelen, J. Hendler, I. Horrocks, D. L. McGuinness, P. F. Patel-Schneider, and L. A. Stein. OWL Web Ontology Language 1.0 Reference, 2002. W3C Working Draft 29 July 2002. http://www.w3c.org/TR/owl-ref/.
• 4: AnHai Doan , Jayant Madhavan , Pedro Domingos , Alon Halevy, Learning to map between ontologies on the semantic web, Proceedings of the 11th international conference on World Wide Web, May 07-11, 2002, Honolulu, Hawaii, USA [doi>10.1145/511446.511532]
• 5: Dieter Fensel , Ian Horrocks , Frank van Harmelen , Stefan Decker , Michael Erdmann , Michel C. A. Klein, OIL in a Nutshell, Proceedings of the 12th European Workshop on Knowledge Acquisition, Modeling and Management, p.1-16, October 02-06, 2000
• 6: FhG-IPSI. IPSI-XQ - The XQuery Demonstrator, 2002.
• 7: Proceedings of the First International Semantic Web Conference on The Semantic Web, June 2002
• 8: Richard Hull, Managing semantic heterogeneity in databases: a theoretical prospective, Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.51-61, May 11-15, 1997, Tucson, Arizona, United States [doi>10.1145/263661.263668]
• 9: Jon M. Kleinberg, Hubs, authorities, and communities, ACM Computing Surveys (CSUR), v.31 n.4es, Dec. 1999 [doi>10.1145/345966.345982]
• 10: Eduardo Mena , Arantza Illarramendi , Vipul Kashyap , Amit P. Sheth, OBSERVER: An Approach for Query Processing in Global Information Systems Based on Interoperation Across Pre-Existing Ontologies, Distributed and Parallel Databases, v.8 n.2, p.223-271, April 2000 [doi>10.1023/A:1008741824956]
• 11: Aloke Mukherjee , Babak Esfandiari , Neal Arthorne, U-P2P: A Peer-to-Peer System for Description and Discovery of Resource-Sharing Communities, Proceedings of the 22nd International Conference on Distributed Computing Systems, p.701-705, July 02-05, 2002
• 12: Wolfgang Nejdl , Boris Wolf , Changtao Qu , Stefan Decker , Michael Sintek , Ambjörn Naeve , Mikael Nilsson , Matthias Palmér , Tore Risch, EDUTELLA: a P2P networking infrastructure based on RDF, Proceedings of the 11th international conference on World Wide Web, May 07-11, 2002, Honolulu, Hawaii, USA [doi>10.1145/511446.511525]
• 13: Aris M. Ouksel , Iqbal Ahmed, Ontologies are not the Panacea in Data Integration: A FlexibleCoordinator to Mediate Context Construction, Distributed and Parallel Databases, v.7 n.1, p.7-35, January 1999 [doi>10.1023/A:1008626109650]
• 14: A. D. Preece, K.-Y. Hui, W. Gray, T. J. M. B.-C. Philippe Marti, Z. Cui, and D. Jones. Kraft: An Agent Architecture for Knowledge Fusion. IJCIS, 10(1-2):171--195, 2001.
• 15: A. X. Project. Xerces Parser, 2002.
• 16: Erhard Rahm , Philip A. Bernstein, A survey of approaches to automatic schema matching, The VLDB Journal — The International Journal on Very Large Data Bases, v.10 n.4, p.334-350, December 2001 [doi>10.1007/s007780100057]
• 17: Gio Wiederhold, Mediators in the Architecture of Future Information Systems, Computer, v.25 n.3, p.38-49, March 1992 [doi>10.1109/2.121508]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.5 Heterogeneous Databases
          Subjects: Data translation**

General Terms:
Algorithms, Management, Theory

Keywords:
self-organization, semantic agreements, semantic integration