SECCO: On Building Semantic Links in Peer-to-Peer Networks

Ontology Mapping is a mandatory requirement for enabling semantic interoperability among different agents and services relying on different ontologies. This aspect becomes more critical in Peer-to-Peer (P2P) networks for several reasons: (i) the number of different ontologies can dramatically increase; (ii) mappings among peer ontologies have to be discovered on the fly and only on the parts of ontologies "contextual" to a specific interaction in which peers are involved; (iii) complex mapping strategies (e.g., structural mapping based on graph matching) cannot be exploited since peers are not aware of one another's ontologies. In order to address these issues, we developed a new ontology mapping algorithm called Semantic Coordinator (SECCO). SECCO is composed by three individual matchers: syntactic, lexical and contextual. The syntactic matcher , in order to discover mappings, exploits different kinds of linguistic information (e.g., comments, labels) encoded in ontology entities. The lexical matcher enables discovering mappings in a semantic way since it "interprets" the semantic meaning of concepts to be compared. The contextual matcher relies on a "how it fits" strategy, inspired by the contextual theory of meaning, and by taking into account the contexts in which the concepts to be compared are used refines similarity values. We show through experimental results that SECCO fulfills two important requirements: fastness and accuracy (i.e., quality of mappings). SECCO , differently from other semantic P2P applications (e.g., Piazza, GridVine) that assume the preexistence of mappings for achieving semantic interoperability, focuses on the problem of finding mappings. Therefore, if coupled with a P2P platform, it paves the way towards a comprehensive semantic P2P solution for content sharing and retrieval, semantic query answering and query routing. We report on the advantages of integrating SECCO in the K-link+ system.

[1]  George A. Miller,et al.  Introduction to WordNet: An On-line Lexical Database , 1990 .

[2]  Karl Aberer,et al.  GridVine: Building Internet-Scale Semantic Overlay Networks , 2004, SEMWEB.

[3]  Jeremy J. Carroll,et al.  Resource description framework (rdf) concepts and abstract syntax , 2003 .

[4]  Carole A. Goble,et al.  The Semantic Grid: Myth Busting and Bridge Building , 2004, ECAI.

[5]  Michel C. A. Klein,et al.  Structure-Based Partitioning of Large Concept Hierarchies , 2004, SEMWEB.

[6]  Jeffrey M. Bradshaw,et al.  Applying KAoS Services to Ensure Policy Compliance for Semantic Web Services Workflow Composition and Enactment , 2004, SEMWEB.

[7]  G. Miller,et al.  Contextual correlates of semantic similarity , 1991 .

[8]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993, Knowl. Acquis..

[9]  Yuzhong Qu,et al.  Constructing virtual documents for ontology matching , 2006, WWW '06.

[10]  Clayton Fink,et al.  JHU/APL Onto-Mapology Results for OAEI 2006 , 2006, Ontology Matching.

[11]  Domenico Talia,et al.  A Peer-to-Peer Virtual Office for Organizational Knowledge Management , 2006, PAKM.

[12]  Jay L. Devore,et al.  Probability and statistics for engineering and the sciences , 1982 .

[13]  Lora Aroyo,et al.  The Semantic Web: Research and Applications , 2009, Lecture Notes in Computer Science.

[14]  Mark Lauer,et al.  Designing Statistical Language Learners: Experiments on Noun Compounds , 1996, ArXiv.

[15]  Heiner Stuckenschmidt,et al.  Results of the Ontology Alignment Evaluation Initiative , 2007 .

[16]  York Sure-Vetter,et al.  Ontology Mapping - An Integrated Approach , 2004, ESWS.

[17]  Yuzhong Qu,et al.  GMO: A Graph Matching for Ontologies , 2005, Integrating Ontologies.

[18]  J. Rodgers,et al.  Thirteen ways to look at the correlation coefficient , 1988 .

[19]  Gerard Salton,et al.  A vector space model for automatic indexing , 1975, CACM.

[20]  Silvana Castano,et al.  H-MATCH: an Algorithm for Dynamically Matching Ontologies in Peer-based Systems , 2003, SWDB.

[21]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[22]  William E. Winkler,et al.  The State of Record Linkage and Current Research Problems , 1999 .

[23]  Mark Lauer,et al.  Corpus Statistics Meet the Noun Compound: Some Empirical Results , 1995, ACL.

[24]  Heiner Stuckenschmidt,et al.  Results of the Ontology Alignment Evaluation Initiative 2007 , 2006, OM.

[25]  Yuzhong Qu,et al.  The Results of Falcon-AO in the OAEI 2006 Campaign , 2006, Ontology Matching.

[26]  Yun Peng,et al.  A Bayesian Network Approach to Ontology Mapping , 2005, SEMWEB.

[27]  Juan-Zi Li,et al.  Result of Ontology Alignment with RiMOM at OAEI'06 , 2006, Ontology Matching.

[28]  Jeff Z. Pan,et al.  Resource Description Framework , 2020, Definitions.

[29]  George A. Vouros,et al.  AUTOMS: Automated Ontology Mapping through Synthesis of Methods , 2006, Ontology Matching.

[30]  Avigdor Gal,et al.  Measuring the relative performance of schema matchers , 2005, The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05).

[31]  Domenico Talia,et al.  An approach to Ontology Mapping based on the Lucene search engine library , 2007 .

[32]  Enrico Motta,et al.  The Semantic Web - ISWC 2005, 4th International Semantic Web Conference, ISWC 2005, Galway, Ireland, November 6-10, 2005, Proceedings , 2005, SEMWEB.

[33]  Jon Atle Gulla,et al.  An information retrieval approach to ontology mapping , 2006, Data Knowl. Eng..

[34]  Steffen Staab,et al.  Semantic Web and Peer-to-Peer - Decentralized Management and Exchange of Knowledge and Information , 2006 .

[35]  James A. Hendler,et al.  The Semantic Web" in Scientific American , 2001 .

[36]  Alon Y. Halevy,et al.  Piazza: data management infrastructure for semantic web applications , 2003, WWW '03.

[37]  Anuj R. Jaiswal,et al.  OMEN: A Probabilistic Ontology Mapping Tool , 2005, SEMWEB.

[38]  Philip Resnik,et al.  Using Information Content to Evaluate Semantic Similarity in a Taxonomy , 1995, IJCAI.

[39]  Silvana Castano,et al.  Results of the HMatch Ontology Matchmaker in OAEI 2006 , 2006, Ontology Matching.

[40]  John Mylopoulos,et al.  The Semantic Web - ISWC 2003 , 2003, Lecture Notes in Computer Science.

[41]  Ted Pedersen,et al.  Using WordNet-based Context Vectors to Estimate the Semantic Relatedness of Concepts , 2006 .

[42]  Erhard Rahm,et al.  Comparison of Schema Matching Evaluations , 2002, Web, Web-Services, and Database Systems.

[43]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[44]  Luciano Serafini,et al.  Semantic Coordination: A New Approach and an Application , 2003, SEMWEB.

[45]  Silvana Castano,et al.  From surface to intensive matching of semantic Web ontologies , 2004 .

[46]  David W. Conrath,et al.  Semantic Similarity Based on Corpus Statistics and Lexical Taxonomy , 1997, ROCLING/IJCLCLP.

[47]  Karl Aberer,et al.  The chatty web: emergent semantics through gossiping , 2003, WWW '03.

[48]  R. Studer,et al.  Semantic Web Technologies: Trends and Research in Ontology-based Systems , 2006 .

[49]  Hyoil Han,et al.  A survey on ontology mapping , 2006, SGMD.

[50]  Steffen Staab,et al.  SWAP - Ontology-based Knowledge Management with Peer-to-Peer Technology , 2003, WOW.

[51]  Erhard Rahm,et al.  COMA - A System for Flexible Combination of Schema Matching Approaches , 2002, VLDB.

[52]  Tony Veale,et al.  An Intrinsic Information Content Metric for Semantic Similarity in WordNet , 2004, ECAI.

[53]  Jérôme Euzenat,et al.  An API for Ontology Alignment , 2004, SEMWEB.

[54]  Stefanos D. Kollias,et al.  A String Metric for Ontology Alignment , 2005, SEMWEB.