Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aberer, K., Cudré-Mauroux, P., Hauswirth, M., Van Pelt, T.: GridVine: Building internet-scale semantic overlay networks. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 107–121. Springer, Heidelberg (2004)
Aberer, K., Cudré-Mauroux, P., Hauswirth, M.: The Chatty Web: Emergent Semantics Through Gossiping. In: Proc. of WWW 2003, Budapest, Hungary, pp. 197–206 (2003)
Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Scientific American (2001)
Berners-Lee, T.: The Semantic Web: An interview with Tim Berners-Lee. Consortium Standards Bulletin 4(6) (June 2005)
Berkovsky, S., Eytani, Y., Gal, A.: Measuring the relative performance of schema matchers. In: Proc. of WI 2005, Compeigne, France, pp. 366–371 (2005)
Bethea, W.L., Fink, C.R., Beecher-Deighan, J.S.: JHU/APL Onto-Mapology Results for OM 2006. In: Proc. of OAEI 2006, Athens, Georgia, USA (2006)
Bouquet, P., Serafini, L., Zanobini, S.: Semantic coordination: a new approach and an application. In: Fensel, D., Sycara, K.P., Mylopoulos, J. (eds.) ISWC 2003. LNCS, vol. 2870, pp. 130–145. Springer, Heidelberg (2003)
Castano, S., Ferrara, A., Montanelli, S., Racca, G.: From Surface to Intensive Matching of Semantic web Ontologies. In: Proc. of WEBS 2004, Zaragoza, Spain, pp. 140–144 (2004)
Castano, S., Ferrara, A., Montanelli, S.: H-MATCH: an Algorithm for Dynamically Matching Ontologies in Peer-based Systems. In: Proc. of SWDB, Berlin, Germany, pp. 231–250 (2003)
Castano, S., Ferrara, A., Messa, G.: Results of the HMatch Ontology Matchmaker in OAEI. In: Proc. of OM 2006, Athens, Georgia, USA, pp. 134–143 (2006)
Choi, N., Song, I., Han, H.: A survey on Ontology Mapping. SIGMOD Record 35(3), 34–41 (2006)
Davies, J., Studer, R., Warren, P. (eds.): Semantic Web Technologies - trends and research in ontology-based systems. Wiley, Chichester (2006)
Devore, J.L.: Probability and Statistics for Engineering and the Sciences. International Thomson Publishing Company
Do, H., Rahm, E.: COMA – a system for flexible combination of schema matching approaches. In: Proc. of VLDB 2002, Hong Kong, China, pp. 610–621 (2002)
Do, H., Melnik, S., Rahm, E.: Comparison of schema matching evaluations. In: Proc. GI-Workshop Web and Databases, Erfurt, Germany, pp. 221–237 (2002)
Ehrig, M., Staab, S.: Qom - fast ontology mapping. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 289–303. Springer, Heidelberg (2004)
Ehrig, M., Sure, Y.: Ontology mapping - an integrated approach. In: Bussler, C.J., Davies, J., Fensel, D., Studer, R. (eds.) ESWS 2004. LNCS, vol. 3053, pp. 76–91. Springer, Heidelberg (2004)
Ehrig, M., Tempich, C., Broekstra, J., Van Harmelen, F., Sabou, M., Siebes, R., Staab, S., Stuckenschmidt, H.: SWAP: Ontology-based Knowledge Management with Peer-to-Peer Technology. In: Proc. of WOW, Luzerne, Switzerland (2003)
Euzenat, J., Mochol, M., Shvaiko, P., Stuckenschmidt, H., Šváb, O., Svátek, V., van Hage, W.R., Yatskevich, M.: Results of the Ontology Alignment Evaluation Initiative 2006. In: Proc. of OM 2006, Athens, Georgia, USA (2006)
Euzenat, J.: An API for ontology alignment. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 698–712. Springer, Heidelberg (2004)
Euzenat, J., Shvaiko, P.: Ontology Matching. Springer, Heidelberg (2007)
Goble, C.A., De Roure, D.: The Semantic Grid: Myth busting and bridge building. In: Proc. of ECAI 2004, Valencia, Spain, pp. 1129–1135 (2004)
Gruber, T.R.: A Translation Approach to Portable Ontology Specifications. Knowledge Acquisition 5(2), 199–220 (1993)
Halevy, A.Y., Ives, Z.G., Jayant Madhavan Mork, P., Suciu, D., Tatarinov, I.: Piazza: Data Management Infrastructure for Semantic Web Applications. In: Proc. of WWW 2003, Budapest, Hungary, pp. 556–567 (2003)
Hu, W., Cheng, G., Zheng, D., Zhong, X., Qu, Y.: T Results of Falcon- OM in the OAEI, Campaign. In: Proc. of.OM 2006, Athens, Georgia, USA, pp. 124–133 (2006)
Java WordNet Similarity Library (JWSL) and the Similarity Experiment, http://grid.deis.unical.it/similarity
Jiang, J., Conrath, D.: Semantic similarity based on corpus statistics and lexical taxonomy. In: Proc. of ROCLING X, Taiwan (1997)
Klyne, G., Caroll, J.J.: Resource Description Framework (RDF): Concepts and abstract Syntax. W3C Recommendation (February 10, 2004) (October 2007), http://www.w3.org/TR/rdf-concepts/
Kotis, K., Valarakos, A., Vouros, G.: AUTOMS: Automated Ontology Mapping through Synthesis of methods. In: Proc. of OM 2006, Athens, Georgia, USA (2006)
Lauer, M.: Designing Statistical Language Learners: Experiments on Noun Compounds. In: Proc. of the 33rd Annual Meeting of the Association for Computational Linguistics (ACL 1995), Cambridge, Massachusetts, USA, pp. 47–54 (1995)
Le Coche, E., Mastroianni, C., Pirrò, G., Ruffolo, M., Talia, D.: A peer-to-peer virtual office for organizational knowledge management. In: Reimer, U., Karagiannis, D. (eds.) PAKM 2006. LNCS, vol. 4333, pp. 166–177. Springer, Heidelberg (2006)
Levenshtein, I.V.: Binary Codes Capable of Correcting Deletions, Insertion and Reversals. Soviet Physics-Doklady 10(8), 707–710 (1966)
Lucene- The Apache Lucene project (October 2007), http://lucene.apache.org
Miller, G.A., Charles, W.G.: Contextual Correlates of Semantic Similarity. Language and Cognitive Processes 6(1), 1–28 (1991)
Miller, G.: WordNet An On-line Lexical Database. International Journal of Lexicography 3(4), 235–312 (1990)
Mitra, P., Noy, N.F., Jaiswal, A.R.: OMEN: A Probabilistic Ontology Mapping Tool. In: Proc. of MCN 2004, Hiroshima, Japan, pp. 71–83 (2004)
Ontology Alignment Evaluation Initiative (October 2007), http://oaei.ontologymatching.org
Pan, R., Ding, Z., Yu, Y., Peng., Y.: A Bayesian Network Approach to Ontology Mapping. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 563–577. Springer, Heidelberg (2005)
Patel-Schneider, P.F., Hayes, P., Horrocks, I.: OWL Web Ontology Language Semantic and Abstract Syntax. W3C Recommendation (February 10, 2004) (October 2007), http://www.w3.org/TR/owl-semantics/
Patwardhan, S., Pedersen, T.: Using WordNet-based context vectors to estimate the semantic relatedness of concepts. In: Proc. of EACL 2006, workshop, pp. 1–8 (2006)
Pirrò, G., Talia, D.: An approach to Ontology Mapping based on the Lucene search engine library. In: Proc. of SWAE 2007, Regensburg, Germany, pp. 407–412 (2007)
Qu, Y., Hu, W., Cheng, G.: Constructing Virtual Documents for Ontology Matching. In: Proc. of WWW 2006, Edinburgh, Scotland, pp. 23–31 (2006)
Resnik, P.: Using information content to evaluate semantic similarity in a taxonomy. In: Proc. of IJCAI 1995, Montréal, Québec, Canada, pp. 448–453 (1995)
Rodgers, J.L., Nicewander, W.A.: Thirteen ways to look at the correlation coefficient. The Amer. Statistician 42, 59–65 (1988)
Salton, G., Wong, A., Yang, C.S.: A Vector Space Model for Automatic Indexing. Communications of the ACM 18(1), 613–620 (1975)
Seco, N., Veale, T., Hayes, J.: An intrinsic information content metric for semantic similarity in WordNet. In: Proc. of ECAI, Valencia, Spain, pp. 1089–1090 (2004)
Shafer, G.: A mathematical theory of evidence. Princeton University Press, Princeton (1976)
Staab, S., Stuckenschmidt, H.: Semantic Web and Peer-to-Peer. In: Decentralized Management and Exchange of Knowledge and Information. Springer, Heidelberg (2006)
Stoilos, G., Stamou, G., Kollias, S.: A string metric for ontology alignment. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 624–637. Springer, Heidelberg (2005)
Su, X., Gulla, J.A.: An information retrieval approach to ontology mapping. Data & Knowledge Engineering 1(58), 47–69 (2006)
Wei, H., Ningsheng, J., Yuzhong, Q., Yanbing, W.: GMO: A Graph Matching for Ontologies. In: Proc. of K-Cap 2005, Banff, Canada, pp. 43–50 (2005)
Winkler, W.E.: The state of record linkage and current research problems. In: Statistics of Income Division, vol. (4). Internal Revenue Service Publication (1999)
WordNet: a lexical database for the English language (October 2007), http://wordnet.princeton.edu/obtain
WordNet-Similarity bibliography (October 2007), http://www.d.umn.edu/~tpederse/wnsim-bib/
Yi, L., Juanzi, L., Duo, Z., Jie, T.: Result of Ontology Alignment with RiMOM at OAEI 2006. In: Proc. of OM 2006, Athens, Georgia, USA, pp. 181–191 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Pirrò, G., Ruffolo, M., Talia, D. (2009). SECCO: On Building Semantic Links in Peer-to-Peer Networks. In: Spaccapietra, S. (eds) Journal on Data Semantics XII. Lecture Notes in Computer Science, vol 5480. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00685-2_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-00685-2_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00684-5
Online ISBN: 978-3-642-00685-2
eBook Packages: Computer ScienceComputer Science (R0)