Applying Logical Constraints to Ontology Matching

  • Christian Meilicke
  • Heiner Stuckenschmidt
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4667)


Automatically discovering semantic relations between ontologies is an important task with respect to overcoming semantic heterogeneity on the semantic web. Ontology matching systems, however, often produce erroneous mappings. In this paper we propose a method for optimizing precision and recall of existing matching systems. The principle of this method is based on the idea that it is possible to infer logical constraints by comparing subsumption relations between concepts of the ontologies to be matched. In order to verify this principle we implemented a system that uses our method as basis for optimizing mappings. We generated a set of synthetic ontologies and corresponding defective mappings and studied the behavior of our method with respect to the properties of the matching problem. The results show that our strategy actually improves the quality of the generated mappings.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Doan, A., Madhavan, J., Dhamankar, R., Domingos, P., Halevy, A.: Learning to match ontologies on the semantic web. The International Journal on Very Large Data Bases 12, 303–319 (2003)CrossRefGoogle Scholar
  2. 2.
    Euzenat, J., Mochol, M., Shvaiko, P., Stuckenschmidt, H., Svab, O., Svatek, V., van Hage, W.R., Yatskevich, M.: First results of the ontology alignment evaluation initiative 2006. In: Cruz, I., Decker, S., Allemang, D., Preist, C., Schwabe, D., Mika, P., Uschold, M., Aroyo, L. (eds.) ISWC 2006. LNCS, vol. 4273, Springer, Heidelberg (2006)Google Scholar
  3. 3.
    Euzenat, J., Shvaiko, P.: Ontology Matching. Springer, Heidelberg (to appear, 2007)Google Scholar
  4. 4.
    Euzenat, J., Stuckenschmidt, H., Yatskevich, M.: Introduction to the ontology alignment evaluation 2005. In: Proceedings of the K-CAP 2005 Workshop on Integrating Ontologies, Banff, Canada (2005)Google Scholar
  5. 5.
    Gale, D., Shapley, L.S.: College admissions and the stability of marriage. American Mathematical Monthly, 9–14 (1962)Google Scholar
  6. 6.
    Giunchiglia, F., Yatskevich, M., Shvaiko, P.: Semantic matching: Algorithms and implementation. Journal on Data Semantics (to appear, 2007)Google Scholar
  7. 7.
    Kuhn, H.W.: The hungarian method for the assignment problem. Naval Research Logistics, 83–97 (1955)Google Scholar
  8. 8.
    Serafini, L., Zanobini, S., Sceffer, S., Bouquet, P.: Matching hierarchical classifications with attributes. In: Sure, Y., Domingue, J. (eds.) ESWC 2006. LNCS, vol. 4011, pp. 4–18. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  9. 9.
    Meilicke, C., Stuckenschmidt, H., Tamilin, A.: Improving automatically created mappings using logical reasoning. In: ISWC-06 Workshop on Ontology Matching, Athens, GA, USA (2006)Google Scholar
  10. 10.
    Meilicke, C., Stuckenschmidt, H., Tamilin, A.: Repairing ontology mappings. In: AAAI 2007. Proceedings of the Twenty-Second Conference on Artificial Intelligence, Vancouver, Canada (2007)Google Scholar
  11. 11.
    Mitra, P., Noy, N.F., Jaiswal, A.R.: Omen: A probabilistic ontology mapping tool. In: ISWC 2004 Workshop on Meaning Coordination and Negotiation, Hiroshima, Japan (2004)Google Scholar
  12. 12.
    Schlobach, S.: Debugging and semantic clarification by pinpointing. In: Gómez-Pérez, A., Euzenat, J. (eds.) ESWC 2005. LNCS, vol. 3532, Springer, Heidelberg (2005)Google Scholar
  13. 13.
    Völker, J., Vrandecic, D., Sure, Y., Hotho, A.: Learning disjointness. In: ESWC 2007. Proceedings of the 4th European Semantic Web Conference, Springer, Heidelberg (2007)Google Scholar
  14. 14.
    Quine, W.V.: Word and Object. MIT Press, Cambridge (1960)MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Christian Meilicke
    • 1
  • Heiner Stuckenschmidt
    • 1
  1. 1.Computer Science Institute, University of Mannheim, A5, 6 68159 MannheimGermany

Personalised recommendations