Semantic matching
2003, The Knowledge Engineering Review
Abstract
We think of match as an operator that takes two graph-like structures (e.g. database schemas or ontologies) and produces a mapping between elements of the two graphs that correspond semantically to each other. The goal of this paper is to propose a new approach to matching, called semantic matching. As its name indicates, in semantic matching the key intuition is to exploit the model-theoretic information, which is codified in the nodes and the structure of graphs. The contributions of this paper are (i) a rational reconstruction of the major matching problems and their articulation in terms of the more generic problem of matching graphs, (ii) the identification of semantic matching as a new approach for performing generic matching and (iii) a proposal for implementing semantic matching by testing propositional satisfiability.
References (19)
- Paolo Avesani, Fausto Giunchiglia, and Mikalai Yatskevich. A large scale taxonomy mapping evaluation. In Proceedings of the 4th International Semantic Web Conference (ISWC), pages 67-81, Galway (IE), 2005.
- Carlo Batini, Maurizio Lenzerini, and Shamkant Navathe. A comparative analysis of methodologies for database schema integration. ACM Computing Surveys, 18(4):323-364, 1986.
- Philip Bernstein, Sergei Melnik, Michalis Petropoulos, and Christoph Quix. Industrial-strength schema matching. ACM SIGMOD Record, 33(4):38-43, 2004.
- Paolo Bouquet, Luciano Serafini, and Stefano Zanobini. Semantic coordination: A new approach and an application. In Proceedings of the 2nd International Semantic Web Conference (ISWC), pages 130-145, Sanibel Island (FL US), 2003.
- AnHai Doan, Jayant Madhavan, Robin Dhamankar, Pedro Domingos, and Alon Y. Halevy. Learning to match ontologies on the semantic web. The VLDB Journal, 12(4):303-319, 2003.
- Jérôme Euzenat and Pavel Shvaiko. Ontology matching. Springer, Heidelberg (DE), 2007.
- Avigdor Gal. Why is schema matching tough and what can we do about it? SIGMOD Record, 35(4):2-5, 2006.
- Avigdor Gal, Ateret Anaby-Tavor, Alberto Trombetta, and Danilo Montesi. A framework for modeling and evaluating automatic semantic reconciliation. The VLDB Journal, 14(1):50-67, 2005.
- Fausto Giunchiglia, Maurizio Marchese, and Ilya Zaihrayeu. Encoding classifications into lightweight ontologies. Journal on Data Semantics, VIII:57-81, 2007.
- Fausto Giunchiglia and Pavel Shvaiko. Semantic matching. The Knowledge Engineering Review, 18(3):265-280, 2003.
- Fausto Giunchiglia, Pavel Shvaiko, and Mikalai Yatskevich. Discovering missing background knowledge in ontology matching. In Proceedings of the 17th European Conference on Artificial Intelligence (ECAI), pages 382-386, Riva del Garda (IT), 2006.
- Fausto Giunchiglia, Mikalai Yatskevich, and Paolo Avesani. A large scale dataset for the evaluation of matching systems. In Posters of the 4th European Semantic Web Conference (ESWC), Innsbruck (AU), 2007.
- Fausto Giunchiglia, Mikalai Yatskevich, and Pavel Shvaiko. Semantic matching: algorithms and implementation. Journal on Data Semantics, IX:1-38, 2007.
- James Larson, Shamkant Navathe, and Ramez Elmasri. A theory of attributed equivalence in databases with application to schema integration. IEEE Transactions on Software Engineering, 15(4):449-463, 1989.
- Jayant Madhavan, Philip Bernstein, and Erhard Rahm. Generic schema matching with Cupid. In Proceedings of the 27th International Conference on Very Large Data Bases (VLDB), pages 48-58, Roma (IT), 2001.
- Natalya Noy and Mark Musen. The PROMPT suite: interactive tools for ontology merging and mapping. International Journal of Human-Computer Studies, 59(6):983-1024, 2003.
- Erhard Rahm and Philip Bernstein. A survey of approaches to automatic schema matching. The VLDB Journal, 10(4):334-350, 2001.
- Pavel Shvaiko and Jérôme Euzenat. A survey of schema-based matching approaches. Journal on Data Semantics, IV:146-171, 2005.
- Stefano Spaccapietra and Christine Parent. Conflicts and correspondence assertions in interoperable databases. SIGMOD Record, 20(4):49-54, 1991.