Skip to main content
SpringerLink
Log in

Semantic Matching with S-Match

  • Chapter
  • First Online:
Semantic Web Information Management

Abstract

We view matching as an operation that takes two graph-like structures (e.g., lightweight ontologies) and produces an alignment between the nodes of these graphs that correspond semantically to each other. Semantic matching is based on two ideas: (i) we discover an alignment by computing semantic relations (e.g., equivalence, more general); (ii) we determine semantic relations by analyzing the meaning (concepts, not labels) which is codified in the entities and the structures of ontologies. In this chapter, we first overview the state of the art in the ontology matching field. Then we present basic and optimized algorithms for semantic matching as well as their implementation within the S-Match system. Finally, we evaluate S-Match against state of the art systems, thereby justifying empirically the strength of the approach.

The first and the third authors performed this work while at the University of Trento.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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. Bernstein, P., Melnik, S., Petropoulos, M., Quix, C.: Industrial-strength schema matching. ACM SIGMOD Rec. (2004)

    Google Scholar 

  2. Bouquet, P., Serafini, L., Zanobini, S.: Semantic coordination: a new approach and an application. In: Proceedings of ISWC (2003)

    Google Scholar 

  3. Chai, X., Sayyadian, M., Doan, A., Rosenthal, A., Seligman, L.: Analyzing and revising mediated schemas to improve their matchability. In: Proceedings of VLDB (2008)

    Google Scholar 

  4. Davis, M., Putnam, H.: A computing procedure for quantification theory. J. ACM (1960)

    Google Scholar 

  5. Do, H., Rahm, E.: COMA—a system for flexible combination of schema matching approaches. In: Proceedings of VLDB (2002)

    Google Scholar 

  6. Do, H., Rahm, E.: Matching large schemas: approaches and evaluation. Inf. Syst. (2007)

    Google Scholar 

  7. Doan, A., Halevy, A.: Semantic integration research in the database community: a brief survey. AI Mag. (2005). Special issue on Semantic integration

    Google Scholar 

  8. Ehrig, M., Staab, S., Sure, Y.: Bootstrapping ontology alignment methods with APFEL. In: Proceedings of ISWC (2005)

    Google Scholar 

  9. Euzenat, J., Shvaiko, P.: Ontology Matching. Springer, Berlin (2007)

    Google Scholar 

  10. Euzenat, J., Valtchev, P.: Similarity-based ontology alignment in OWL-lite. In: Proceedings of ECAI (2004)

    Google Scholar 

  11. Falconer, S., Storey, M.: A cognitive support framework for ontology mapping. In: Proceedings of ISWC/ASWC (2007)

    Google Scholar 

  12. Gal, A., Anaby-Tavor, A., Trombetta, A., Montesi, D.: A framework for modeling and evaluating automatic semantic reconciliation. VLDB J. (2005)

    Google Scholar 

  13. Giunchiglia, F.: Contextual reasoning. Epistemologia (1993)

    Google Scholar 

  14. Giunchiglia, F., Marchese, M., Zaihrayeu, I.: Encoding classifications into lightweight ontologies. J. Data Semant. (2007)

    Google Scholar 

  15. Giunchiglia, F., Shvaiko, P.: Semantic matching. Knowl. Eng. Rev. (2003)

    Google Scholar 

  16. Giunchiglia, F., Shvaiko, P., Yatskevich, M.: S-Match: an algorithm and an implementation of semantic matching. In: Proceedings of ESWS (2004)

    Google Scholar 

  17. Giunchiglia, F., Shvaiko, P., Yatskevich, M.: Semantic schema matching. In: Proceedings of CoopIS (2005)

    Google Scholar 

  18. Giunchiglia, F., Shvaiko, P., Yatskevich, M.: Discovering missing background knowledge in ontology matching. In: Proceedings of ECAI (2006)

    Google Scholar 

  19. Giunchiglia, F., Shvaiko, P., Yatskevich, M.: Semantic matching. In: Encyclopedia of Database Systems (2009)

    Google Scholar 

  20. Giunchiglia, F., Yatskevich, M.: Element level semantic matching. In: Proceedings of the workshop on Meaning Coordination and Negotiation at ISWC (2004)

    Google Scholar 

  21. Giunchiglia, F., Yatskevich, M., Avesani, P., Shvaiko, P.: A large scale dataset for the evaluation of ontology matching systems. Knowl. Eng. Rev. (2009)

    Google Scholar 

  22. Giunchiglia, F., Yatskevich, M., Giunchiglia, E.: Efficient semantic matching. In: Proceedings of ESWC (2005)

    Google Scholar 

  23. Giunchiglia, F., Yatskevich, M., Shvaiko, P.: Semantic matching: algorithms and implementation. J. Data Semant. (2007)

    Google Scholar 

  24. Guarino, N.: The role of ontologies for the Semantic Web (and beyond). Tech. Rep., Laboratory for Applied Ontology, Institute for Cognitive Sciences and Technology (ISTC-CNR) (2004)

    Google Scholar 

  25. Haas, L., Hernández, M., Ho, H., Popa, L., Roth, M.: Clio grows up: from research prototype to industrial tool. In: Proceedings of SIGMOD (2005)

    Google Scholar 

  26. Hu, W., Qu, Y., Cheng, G.: Matching large ontologies: a divide-and-conquer approach. Data Knowl. Eng. (2008)

    Google Scholar 

  27. Lambrix, P., Tan, H.: SAMBO—a system for aligning and merging biomedical ontologies. J. Web Semant. (2006)

    Google Scholar 

  28. Le Berre, D.: Sat4j: A satisfiability library for Java (2004). http://www.sat4j.org/

  29. Li, J., Tang, J., Li, Y., Luo, Q.: RiMOM: a dynamic multi-strategy ontology alignment framework. Trans. Knowl. Data Eng. (2008)

    Google Scholar 

  30. Madhavan, J., Bernstein, P., Rahm, E.: Generic schema matching with Cupid. In: Proceedings of VLDB (2001)

    Google Scholar 

  31. Magnini, B., Serafini, L., Speranza, M.: Making explicit the semantics hidden in schema models. In: Proceedings of the Workshop on Human Language Technology for the Semantic Web and Web Services at ISWC (2003)

    Google Scholar 

  32. McCann, R., Shen, W., Doan, A.: Matching schemas in online communities: a web 2.0 approach. In: Proceedings of ICDE (2008)

    Google Scholar 

  33. Melnik, S., Garcia-Molina, H., Rahm, E.: Similarity flooding: a versatile graph matching algorithm. In: Proceedings of ICDE (2002)

    Google Scholar 

  34. Melnik, S., Rahm, E., Bernstein, P.: Developing metadata-intensive applications with Rondo. J. Web Semant. (2003)

    Google Scholar 

  35. Miller, G.: WordNet: a lexical database for English. Commun. ACM (1995)

    Google Scholar 

  36. Mork, P., Seligman, L., Rosenthal, A., Korb, J., Wolf, C.: The harmony integration workbench. J. Data Semant. (2008)

    Google Scholar 

  37. Noy, N.: Semantic integration: a survey of ontology-based approaches. ACM SIGMOD Rec. (2004)

    Google Scholar 

  38. Noy, N., Musen, M.: The PROMPT suite: interactive tools for ontology merging and mapping. Int. J. Hum.-Comput. Stud. (2003)

    Google Scholar 

  39. Plaisted, D., Greenbaum, S.: A structure-preserving clause form translation. J. Symb. Comput. (1986)

    Google Scholar 

  40. Rahm, E., Bernstein, P.: A survey of approaches to automatic schema matching. VLDB J. (2001)

    Google Scholar 

  41. Shvaiko, P., Euzenat, J.: A survey of schema-based matching approaches. J. Data Semant. (2005)

    Google Scholar 

  42. Shvaiko, P., Euzenat, J.: Ten challenges for ontology matching. In: Proceedings of ODBASE (2008)

    Google Scholar 

  43. Shvaiko, P., Giunchiglia, F., Pinheiro da Silva, P., McGuinness, D.: Web explanations for semantic heterogeneity discovery. In: Proceedings of ESWC (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. TasLab, Informatica Trentina S.p.A., Trento, Italy

    Pavel Shvaiko

  2. Dipto. Ingegneria e Sciencza dell’Informazione, Università di Trento, Via Sommarive 14, 38100, Povo, TN, Italy

    Fausto Giunchiglia

  3. Faculté de Médecine, Université Rennes 1, Rennes, France

    Mikalai Yatskevich

Authors
  1. Pavel Shvaiko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fausto Giunchiglia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mikalai Yatskevich
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pavel Shvaiko .

Editor information

Editors and Affiliations

  1. Dipto. Informatica e Automazione, Università Roma Tre, Via della Vasca Navale 79, Roma, 00146, Italy

    Roberto de Virgilio

  2. Dipto. Ingegneria e Scienza, Università di Trento, Via Sommarive 14, Povo, 38100, Italy

    Fausto Giunchiglia

  3. Dipto. Elettronica e Informazione (DEI), Politecnico di Milano, Via Ponzio 34/5, Milano, 20133, Italy

    Letizia Tanca

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Shvaiko, P., Giunchiglia, F., Yatskevich, M. (2010). Semantic Matching with S-Match. In: de Virgilio, R., Giunchiglia, F., Tanca, L. (eds) Semantic Web Information Management. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04329-1_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04329-1_9

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04328-4

  • Online ISBN: 978-3-642-04329-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation