Inferring Complex Semantic Mappings Between Relational Tables and Ontologies from Simple Correspondences

  • Yuan An
  • Alex Borgida
  • John Mylopoulos
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3761)


There are many problems requiring a semantic account of a database schema. At its best, such an account consists of mapping formulas between the schema and a formal conceptual model or ontology (CM) of the domain. This paper describes the underlying principles, algorithms, and a prototype of a tool which infers such semantic mappings when given simple correspondences from table columns in a relational schema and datatype properties of classes in an ontology. Although the algorithm presented is necessarily heuristic, we offer formal results stating that the answers returned are “correct” for relational schemas designed according to standard Entity-Relationship techniques. We also report on experience in using the tool with public domain schemas and ontologies.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Calvanese, D., Giacomo, G.D., Lenzerini, M., Nardi, D., Rosati, R.: Data Integration in Data Warehousing. J. of Coop. Info. Sys. 10(3), 237–271 (2001)CrossRefGoogle Scholar
  2. 2.
    Dahchour, M., Pirotte, A.: The Semantics of Reifying n-ary Relationships as Classes. In: ICEIS 2002, pp. 580–586 (2002)Google Scholar
  3. 3.
    Dhamankar, R., Lee, Y., Doan, A., Halevy, A., Domingos, P.: iMAP: Discovering Complex Semantic Matches between Database Schemas. In: SIGMOD 2004, pp. 383–394 (2004)Google Scholar
  4. 4.
    Gangemi, A., Guarino, N., Masolo, C., Oltramari, A., Schneider, L.: Sweetening Ontologies with DOLCE. In: Gómez-Pérez, A., Benjamins, V.R. (eds.) EKAW 2002. LNCS (LNAI), vol. 2473, pp. 166–181. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  5. 5.
    Hainaut, J.-L.: Database Reverse Engineering (1998),
  6. 6.
    Handschuh, S., Staab, S., Volz, R.: On Deep Annotation. In: Proc. WWW 2003 (2003)Google Scholar
  7. 7.
    Levy, A.Y., Srivastava, D., Kirk, T.: Data Model and Query Evaluation in Global Information Systems. J. of Intelligent Info. Sys. 5(2), 121–143 (1996)CrossRefGoogle Scholar
  8. 8.
    Markowitz, V.M., Makowsky, J.A.: Identifying Extended Entity-Relationship Object Structures in Relational Schemas. IEEE TSE 16(8), 777–790 (1990)Google Scholar
  9. 9.
    Mena, E., Kashyap, V., Sheth, A., Illarramendi, A.: OBSERVER: An Approach for Query Processing in Global Information Systems Based on Interoperation Across Preexisting Ontologies. In: CoopIS 1996, pp. 14–25 (1996)Google Scholar
  10. 10.
    Miller, R., Haas, L.M., Hernandez, M.A.: Schema Mapping as Query Discovery. In: VLDB 2000, pp. 77–88 (2000)Google Scholar
  11. 11.
    Popa, L., Velegrakis, Y., Miller, R.J., Hernandes, M., Fagin, R.: Translating Web Data. In: VLDB 2002, pp. 598–609 (2002)Google Scholar
  12. 12.
    Quillian, M.R.: Semantic Memory. In: Minsky, M. (ed.) Semantic Information Processing, pp. 227–270. The MIT Press, Cambridge (1968)Google Scholar
  13. 13.
    Rahm, E., Bernstein, P.A.: A Survey of Approaches to Automatic Schema Matching. VLDB Journal 10, 334–350 (2001)MATHCrossRefGoogle Scholar
  14. 14.
    Ramakrishnan, R., Gehrke, M.: Database Management Systems, 3rd edn. McGraw Hill, New York (2002)Google Scholar
  15. 15.
    Wache, H., Vogele, T., Visser, U., Stuckenschmidt, H., Schuster, G., Neumann, H., Hubner, S.: Ontology-Based Integration of Information - A Survey of Existing Approaches. In: IJCAI 2001 Workshop. on Ontologies and Information Sharing (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Yuan An
    • 1
  • Alex Borgida
    • 2
  • John Mylopoulos
    • 1
  1. 1.University of TorontoCanada
  2. 2.Rutgers UniversityUSA

Personalised recommendations