Skip to main content

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

  • Conference paper
On the Move to Meaningful Internet Systems 2005: CoopIS, DOA, and ODBASE (OTM 2005)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3761))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    Article  Google Scholar 

  2. Dahchour, M., Pirotte, A.: The Semantics of Reifying n-ary Relationships as Classes. In: ICEIS 2002, pp. 580–586 (2002)

    Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  5. Hainaut, J.-L.: Database Reverse Engineering (1998), http://citeseer.ist.psu.edu/article/hainaut98database.html

  6. Handschuh, S., Staab, S., Volz, R.: On Deep Annotation. In: Proc. WWW 2003 (2003)

    Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. Miller, R., Haas, L.M., Hernandez, M.A.: Schema Mapping as Query Discovery. In: VLDB 2000, pp. 77–88 (2000)

    Google Scholar 

  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. Quillian, M.R.: Semantic Memory. In: Minsky, M. (ed.) Semantic Information Processing, pp. 227–270. The MIT Press, Cambridge (1968)

    Google Scholar 

  13. Rahm, E., Bernstein, P.A.: A Survey of Approaches to Automatic Schema Matching. VLDB Journal 10, 334–350 (2001)

    Article  MATH  Google Scholar 

  14. Ramakrishnan, R., Gehrke, M.: Database Management Systems, 3rd edn. McGraw Hill, New York (2002)

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

An, Y., Borgida, A., Mylopoulos, J. (2005). Inferring Complex Semantic Mappings Between Relational Tables and Ontologies from Simple Correspondences. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2005: CoopIS, DOA, and ODBASE. OTM 2005. Lecture Notes in Computer Science, vol 3761. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11575801_15

Download citation

  • DOI: https://doi.org/10.1007/11575801_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29738-3

  • Online ISBN: 978-3-540-32120-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics