Skip to main content

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

  • Chapter
Journal on Data Semantics XII

Part of the book series: Lecture Notes in Computer Science ((JODS,volume 5480))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Chapter  Google Scholar 

  2. 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)

    Google Scholar 

  3. Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Scientific American (2001)

    Google Scholar 

  4. Berners-Lee, T.: The Semantic Web: An interview with Tim Berners-Lee. Consortium Standards Bulletin 4(6) (June 2005)

    Google Scholar 

  5. Berkovsky, S., Eytani, Y., Gal, A.: Measuring the relative performance of schema matchers. In: Proc. of WI 2005, Compeigne, France, pp. 366–371 (2005)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Chapter  Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. Choi, N., Song, I., Han, H.: A survey on Ontology Mapping. SIGMOD Record 35(3), 34–41 (2006)

    Article  Google Scholar 

  12. Davies, J., Studer, R., Warren, P. (eds.): Semantic Web Technologies - trends and research in ontology-based systems. Wiley, Chichester (2006)

    Google Scholar 

  13. Devore, J.L.: Probability and Statistics for Engineering and the Sciences. International Thomson Publishing Company

    Google Scholar 

  14. 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)

    Google Scholar 

  15. Do, H., Melnik, S., Rahm, E.: Comparison of schema matching evaluations. In: Proc. GI-Workshop Web and Databases, Erfurt, Germany, pp. 221–237 (2002)

    Google Scholar 

  16. 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)

    Chapter  Google Scholar 

  17. 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)

    Chapter  Google Scholar 

  18. 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)

    Google Scholar 

  19. 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)

    Google Scholar 

  20. 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)

    Chapter  Google Scholar 

  21. Euzenat, J., Shvaiko, P.: Ontology Matching. Springer, Heidelberg (2007)

    MATH  Google Scholar 

  22. 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)

    Google Scholar 

  23. Gruber, T.R.: A Translation Approach to Portable Ontology Specifications. Knowledge Acquisition 5(2), 199–220 (1993)

    Article  Google Scholar 

  24. 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)

    Google Scholar 

  25. 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)

    Google Scholar 

  26. Java WordNet Similarity Library (JWSL) and the Similarity Experiment, http://grid.deis.unical.it/similarity

  27. Jiang, J., Conrath, D.: Semantic similarity based on corpus statistics and lexical taxonomy. In: Proc. of ROCLING X, Taiwan (1997)

    Google Scholar 

  28. 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/

  29. Kotis, K., Valarakos, A., Vouros, G.: AUTOMS: Automated Ontology Mapping through Synthesis of methods. In: Proc. of OM 2006, Athens, Georgia, USA (2006)

    Google Scholar 

  30. 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)

    Google Scholar 

  31. 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)

    Chapter  Google Scholar 

  32. Levenshtein, I.V.: Binary Codes Capable of Correcting Deletions, Insertion and Reversals. Soviet Physics-Doklady 10(8), 707–710 (1966)

    MathSciNet  Google Scholar 

  33. Lucene- The Apache Lucene project (October 2007), http://lucene.apache.org

  34. Miller, G.A., Charles, W.G.: Contextual Correlates of Semantic Similarity. Language and Cognitive Processes 6(1), 1–28 (1991)

    Article  Google Scholar 

  35. Miller, G.: WordNet An On-line Lexical Database. International Journal of Lexicography 3(4), 235–312 (1990)

    Article  Google Scholar 

  36. 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)

    Google Scholar 

  37. Ontology Alignment Evaluation Initiative (October 2007), http://oaei.ontologymatching.org

  38. 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)

    Chapter  Google Scholar 

  39. 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/

  40. 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)

    Google Scholar 

  41. 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)

    Google Scholar 

  42. Qu, Y., Hu, W., Cheng, G.: Constructing Virtual Documents for Ontology Matching. In: Proc. of WWW 2006, Edinburgh, Scotland, pp. 23–31 (2006)

    Google Scholar 

  43. 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)

    Google Scholar 

  44. Rodgers, J.L., Nicewander, W.A.: Thirteen ways to look at the correlation coefficient. The Amer. Statistician 42, 59–65 (1988)

    Article  Google Scholar 

  45. Salton, G., Wong, A., Yang, C.S.: A Vector Space Model for Automatic Indexing. Communications of the ACM 18(1), 613–620 (1975)

    Article  MATH  Google Scholar 

  46. 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)

    Google Scholar 

  47. Shafer, G.: A mathematical theory of evidence. Princeton University Press, Princeton (1976)

    MATH  Google Scholar 

  48. Staab, S., Stuckenschmidt, H.: Semantic Web and Peer-to-Peer. In: Decentralized Management and Exchange of Knowledge and Information. Springer, Heidelberg (2006)

    Google Scholar 

  49. 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)

    Chapter  Google Scholar 

  50. Su, X., Gulla, J.A.: An information retrieval approach to ontology mapping. Data & Knowledge Engineering 1(58), 47–69 (2006)

    Article  Google Scholar 

  51. 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)

    Google Scholar 

  52. Winkler, W.E.: The state of record linkage and current research problems. In: Statistics of Income Division, vol. (4). Internal Revenue Service Publication (1999)

    Google Scholar 

  53. WordNet: a lexical database for the English language (October 2007), http://wordnet.princeton.edu/obtain

  54. WordNet-Similarity bibliography (October 2007), http://www.d.umn.edu/~tpederse/wnsim-bib/

  55. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics