Academia.eduAcademia.edu

Outline

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)

  1. 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.
  2. Carlo Batini, Maurizio Lenzerini, and Shamkant Navathe. A comparative analysis of methodologies for database schema integration. ACM Computing Surveys, 18(4):323-364, 1986.
  3. Philip Bernstein, Sergei Melnik, Michalis Petropoulos, and Christoph Quix. Industrial-strength schema matching. ACM SIGMOD Record, 33(4):38-43, 2004.
  4. 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.
  5. 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.
  6. Jérôme Euzenat and Pavel Shvaiko. Ontology matching. Springer, Heidelberg (DE), 2007.
  7. Avigdor Gal. Why is schema matching tough and what can we do about it? SIGMOD Record, 35(4):2-5, 2006.
  8. 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.
  9. Fausto Giunchiglia, Maurizio Marchese, and Ilya Zaihrayeu. Encoding classifications into lightweight ontologies. Journal on Data Semantics, VIII:57-81, 2007.
  10. Fausto Giunchiglia and Pavel Shvaiko. Semantic matching. The Knowledge Engineering Review, 18(3):265-280, 2003.
  11. 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.
  12. 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.
  13. Fausto Giunchiglia, Mikalai Yatskevich, and Pavel Shvaiko. Semantic matching: algorithms and implementation. Journal on Data Semantics, IX:1-38, 2007.
  14. 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.
  15. 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.
  16. 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.
  17. Erhard Rahm and Philip Bernstein. A survey of approaches to automatic schema matching. The VLDB Journal, 10(4):334-350, 2001.
  18. Pavel Shvaiko and Jérôme Euzenat. A survey of schema-based matching approaches. Journal on Data Semantics, IV:146-171, 2005.
  19. Stefano Spaccapietra and Christine Parent. Conflicts and correspondence assertions in interoperable databases. SIGMOD Record, 20(4):49-54, 1991.