Definition
Semantic matching: given two graph representations of ontologies G1 and G2, compute N1 × N2 mapping elements 〈IDi , j, n1i, n2j, R′〉, with \( n1_i\in \mathrm{G}1,\ i = 1,\ldots,\mathrm{N}1,\ n2_j \in \mathrm{G}2,\ j = 1,\ldots,\mathrm{N}2 \) and R′ the strongest semantic relation which is supposed to hold between the concepts at nodes n1i and n2j.
A mapping element is a 4-tuple 〈IDij, n1i, n2j, R〉, i = 1 , . . . , N1 ; j = 1 , . . . , N2; where IDij is a unique identifier of the given mapping element; n1i is the i-th node of the first graph, N1 is the number of nodes in the first graph; n2j is the j-th node of the second graph, N2 is the number of nodes in the second graph; and R specifies a semantic relation which is supposed to hold between the concepts at nodes n1i and n2j.
The semantic relations are within equivalence (=), more general (⊒), less general (⊑), disjointness (⊥) and overlapping(⊓). When none of the above mentioned relations can be explicitly computed, the...
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsRecommended Reading
Avesani P, Giunchiglia F, Yatskevich M. A large scale taxonomy mapping evaluation. In: Proceedings of the 4th International Semantic Web Conference; 2005. p. 67–81.
Batini C, Lenzerini M, Navathe S. A comparative analysis of methodologies for database schema integration. ACM Comput Surv. 1986;18(4):323–64.
Bernstein P, Melnik S, Petropoulos M, Quix C. Industrial-strength schema matching. ACM SIGMOD Rec. 2004;33(4):38–43.
Bouquet P, Serafini L, Zanobini S. Semantic coordination: a new approach and an application. In: Proceedings of the 2nd International Semantic Web Conference; 2003. p. 130–45.
Doan A, Madhavan J, Dhamankar R, Domingos P, Halevy AY. Learning to match ontologies on the semantic web. VLDB J. 2003;12(4):303–19.
Euzenat J, Shvaiko P. Ontology matching. Berlin/New York: Springer; 2007.
Gal A. Why is schema matching tough and what can we do about it? ACM SIGMOD Rec. 2006;35(4):2–5.
Gal A, Anaby-Tavor A, Trombetta A, Montesi D. A framework for modeling and evaluating automatic semantic reconciliation. VLDB J. 2005;14(1):50–67.
Giunchiglia F, Marchese M, Zaihrayeu I. Encoding classifications into lightweight ontologies. J Data Semant. 2007;8:57–81.
Giunchiglia F, Shvaiko P. Semantic Matching. Knowl Eng Rev. 2003;18(3):265–80.
Giunchiglia F, Shvaiko P, Yatskevich M. Discovering missing background knowledge in ontology matching. In: Proceedings of the 17th European Conference on Artificial Intelligence; 2006. p. 382–86.
Giunchiglia F, Yatskevich M, Avesani P, Shvaiko P. A large scale dataset for the evaluation of ontology matching systems. Knowl Eng Rev. 2008;23:1–22.
Giunchiglia F, Yatskevich M, Shvaiko P. Semantic matching: algorithms and implementation. J Data Semant. 2007;9:1–38.
Larson J, Navathe S, Elmasri R. A theory of attributed equivalence in databases with application to schema integration. IEEE Trans Softw Eng. 1989;15(4):449–63.
Madhavan J, Bernstein P, Rahm E. Generic schema matching with Cupid. In: Proceedings of the 27th International Conference on Very Large Data Bases; 2001. p. 48–58.
Noy N, Musen M. The PROMPT suite: interactive tools for ontology merging and mapping. Int J Hum Comput Stud. 2003;59(6):983–1024.
Rahm E, Bernstein P. A survey of approaches to automatic schema matching. VLDB J. 2001;10(4):334–50.
Shvaiko P, Euzenat J. A survey of schema-based matching approaches. J Data Semant. 2005;4:146–71.
Spaccapietra S, Parent C. Conflicts and correspondence assertions in interoperable databases. ACM SIGMOD Rec. 1991;20(4):49–54.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Giunchiglia, F., Shvaiko, P., Yatskevich, M. (2018). Semantic Matching. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_1044
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1044
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering