Matching Unstructured Vocabularies Using a Background Ontology

  • Zharko Aleksovski
  • Michel Klein
  • Warner ten Kate
  • Frank van Harmelen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4248)


Existing ontology matching algorithms use a combination of lexical and structural correspondence between source and target ontologies. We present a realistic case-study where both types of overlap are low: matching two unstructured lists of vocabulary used to describe patients at Intensive Care Units in two different hospitals. We show that indeed existing matchers fail on our data. We then discuss the use of background knowledge in ontology matching problems. In particular, we discuss the case where the source and the target ontology are of poor semantics, such as flat lists, and where the background knowledge is of rich semantics, providing extensive descriptions of the properties of the concepts involved. We evaluate our results against a Gold Standard set of matches that we obtained from human experts.


Background Knowledge Target Concept Semantic Match Ontology Match Ontology Alignment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Rahm, E., Bernstein, P.A.: A Survey of Approaches to Automatic Schema Matching. VLDB Journal 10(4) (2001)Google Scholar
  2. 2.
    Doan, A., Madhavan, J., Domingos, P., Halevy, A.: Learning to Map Between Ontologies on the Semantic Web. In: WWW 2002: Proceedings of the Eleventh International Conference on World Wide Web, pp. 662–673. ACM Press, New York (2002)CrossRefGoogle Scholar
  3. 3.
    Noy, N.F., Musen, M.A.: PROMPT: Algorithm and Tool for Automated Ontology Merging and Alignment. In: Proceedings of the Seventeenth National Conference on Artificial Intelligence (AAAI 2000), Austin, TX. AAAI/MIT Press (2000)Google Scholar
  4. 4.
    McGuinness, D.L., Fikes, R., Rice, J., Wilder, S.: The Chimaera Ontology Environment. In: Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence, pp. 1123–1124. AAAI Press / The MIT Press (2000)Google Scholar
  5. 5.
    Bouquet, P., Serafini, L., Zanobini, S.: Semantic coordination: A new approach and an application. Technical report, University of Trento (2003)Google Scholar
  6. 6.
    Euzenat, J., Bach, T.L., Barrasa, J., Bouquet, P., Bo, J.D., Dieng, R., Ehrig, M., Hauswirth, M., Jarrar, M., Lara, R., Maynard, D., Napoli, A., Stamou, G., Stuckenschmidt, H., Shvaiko, P., Tessaris, S., Acker, S.V., Zaihrayeu, I.: Survey of scalability techniques for reasoning with ontologies. KnowledgeWeb Project deliverable D2.1.1 (2004)Google Scholar
  7. 7.
    de Bruijn, J., Martin-Recuerda, F., Manov, D., Ehrig, M.: D4.2.1 state-of-the-art-survey on ontology merging and aligning v1. SEKT Project deliverable D4.2.1 (2004)Google Scholar
  8. 8.
    Guarino, N., Masolo, C., Vetere, G.: Ontoseek: Content-based access to the web. IEEE Intelligent Systems, 1094-7167/99 (1999)Google Scholar
  9. 9.
    Ichise, R., Takeda, H., Honiden, S.: Integrating multiple internet directories by instance-based learning. In: Proceedings of the eighteenth International Joint Conference on Artificial Intelligence (2003)Google Scholar
  10. 10.
    Schlobach, S.: Semantic clarification by pinpointing. In: Proceedings of the second European Semantic Web conference, LNCS. Springer, Heidelberg (2004)Google Scholar
  11. 11.
    Ehrig, M., Sure, Y.: Foam - framework for ontology alignment and mapping; results of the ontology alignment initiative. In: Ashpole, B., Ehrig, M., Euzenat, J., Stuckenschmidt, H. (eds.) Proceedings of the Workshop on Integrating Ontologies, vol. 156, pp. 72–76. (2005)Google Scholar
  12. 12.
    Jian, N., Hu, W., Cheng, G., Qu, Y.: Falcon-ao: Aligning ontologies with falcon. In: K-Cap 2005 Workshop on Integrating Ontologies (2005)Google Scholar
  13. 13.
    Euzenat, J., Stuckenschmidt, H., Yatskevich, M.: Introduction to the ontology alignment evaluation 2005. Technical report (2005)Google Scholar
  14. 14.
    Giunchiglia, F., Shvaiko, P., Yatskevich, M.: S-match: an algorithm and an implementation of semantic matching. In: Proceedings of the European Semantic Web Symposium (ESWC), pp. 61–75 (2004)Google Scholar
  15. 15.
    Gusfield, D.: Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology, 1st edn. Cambridge University Press, Cambridge (1997)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Zharko Aleksovski
    • 1
    • 2
  • Michel Klein
    • 2
  • Warner ten Kate
    • 1
  • Frank van Harmelen
    • 2
  1. 1.Philips ResearchEindhoven
  2. 2.Vrije UniversiteitAmsterdam

Personalised recommendations