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.
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
Bernstein, P., Melnik, S., Petropoulos, M., Quix, C.: Industrial-strength schema matching. ACM SIGMOD Rec. (2004)
Bouquet, P., Serafini, L., Zanobini, S.: Semantic coordination: a new approach and an application. In: Proceedings of ISWC (2003)
Chai, X., Sayyadian, M., Doan, A., Rosenthal, A., Seligman, L.: Analyzing and revising mediated schemas to improve their matchability. In: Proceedings of VLDB (2008)
Davis, M., Putnam, H.: A computing procedure for quantification theory. J. ACM (1960)
Do, H., Rahm, E.: COMA—a system for flexible combination of schema matching approaches. In: Proceedings of VLDB (2002)
Do, H., Rahm, E.: Matching large schemas: approaches and evaluation. Inf. Syst. (2007)
Doan, A., Halevy, A.: Semantic integration research in the database community: a brief survey. AI Mag. (2005). Special issue on Semantic integration
Ehrig, M., Staab, S., Sure, Y.: Bootstrapping ontology alignment methods with APFEL. In: Proceedings of ISWC (2005)
Euzenat, J., Shvaiko, P.: Ontology Matching. Springer, Berlin (2007)
Euzenat, J., Valtchev, P.: Similarity-based ontology alignment in OWL-lite. In: Proceedings of ECAI (2004)
Falconer, S., Storey, M.: A cognitive support framework for ontology mapping. In: Proceedings of ISWC/ASWC (2007)
Gal, A., Anaby-Tavor, A., Trombetta, A., Montesi, D.: A framework for modeling and evaluating automatic semantic reconciliation. VLDB J. (2005)
Giunchiglia, F.: Contextual reasoning. Epistemologia (1993)
Giunchiglia, F., Marchese, M., Zaihrayeu, I.: Encoding classifications into lightweight ontologies. J. Data Semant. (2007)
Giunchiglia, F., Shvaiko, P.: Semantic matching. Knowl. Eng. Rev. (2003)
Giunchiglia, F., Shvaiko, P., Yatskevich, M.: S-Match: an algorithm and an implementation of semantic matching. In: Proceedings of ESWS (2004)
Giunchiglia, F., Shvaiko, P., Yatskevich, M.: Semantic schema matching. In: Proceedings of CoopIS (2005)
Giunchiglia, F., Shvaiko, P., Yatskevich, M.: Discovering missing background knowledge in ontology matching. In: Proceedings of ECAI (2006)
Giunchiglia, F., Shvaiko, P., Yatskevich, M.: Semantic matching. In: Encyclopedia of Database Systems (2009)
Giunchiglia, F., Yatskevich, M.: Element level semantic matching. In: Proceedings of the workshop on Meaning Coordination and Negotiation at ISWC (2004)
Giunchiglia, F., Yatskevich, M., Avesani, P., Shvaiko, P.: A large scale dataset for the evaluation of ontology matching systems. Knowl. Eng. Rev. (2009)
Giunchiglia, F., Yatskevich, M., Giunchiglia, E.: Efficient semantic matching. In: Proceedings of ESWC (2005)
Giunchiglia, F., Yatskevich, M., Shvaiko, P.: Semantic matching: algorithms and implementation. J. Data Semant. (2007)
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)
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)
Hu, W., Qu, Y., Cheng, G.: Matching large ontologies: a divide-and-conquer approach. Data Knowl. Eng. (2008)
Lambrix, P., Tan, H.: SAMBO—a system for aligning and merging biomedical ontologies. J. Web Semant. (2006)
Le Berre, D.: Sat4j: A satisfiability library for Java (2004). http://www.sat4j.org/
Li, J., Tang, J., Li, Y., Luo, Q.: RiMOM: a dynamic multi-strategy ontology alignment framework. Trans. Knowl. Data Eng. (2008)
Madhavan, J., Bernstein, P., Rahm, E.: Generic schema matching with Cupid. In: Proceedings of VLDB (2001)
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)
McCann, R., Shen, W., Doan, A.: Matching schemas in online communities: a web 2.0 approach. In: Proceedings of ICDE (2008)
Melnik, S., Garcia-Molina, H., Rahm, E.: Similarity flooding: a versatile graph matching algorithm. In: Proceedings of ICDE (2002)
Melnik, S., Rahm, E., Bernstein, P.: Developing metadata-intensive applications with Rondo. J. Web Semant. (2003)
Miller, G.: WordNet: a lexical database for English. Commun. ACM (1995)
Mork, P., Seligman, L., Rosenthal, A., Korb, J., Wolf, C.: The harmony integration workbench. J. Data Semant. (2008)
Noy, N.: Semantic integration: a survey of ontology-based approaches. ACM SIGMOD Rec. (2004)
Noy, N., Musen, M.: The PROMPT suite: interactive tools for ontology merging and mapping. Int. J. Hum.-Comput. Stud. (2003)
Plaisted, D., Greenbaum, S.: A structure-preserving clause form translation. J. Symb. Comput. (1986)
Rahm, E., Bernstein, P.: A survey of approaches to automatic schema matching. VLDB J. (2001)
Shvaiko, P., Euzenat, J.: A survey of schema-based matching approaches. J. Data Semant. (2005)
Shvaiko, P., Euzenat, J.: Ten challenges for ontology matching. In: Proceedings of ODBASE (2008)
Shvaiko, P., Giunchiglia, F., Pinheiro da Silva, P., McGuinness, D.: Web explanations for semantic heterogeneity discovery. In: Proceedings of ESWC (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)