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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
Dahchour, M., Pirotte, A.: The Semantics of Reifying n-ary Relationships as Classes. In: ICEIS 2002, pp. 580–586 (2002)
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)
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)
Hainaut, J.-L.: Database Reverse Engineering (1998), http://citeseer.ist.psu.edu/article/hainaut98database.html
Handschuh, S., Staab, S., Volz, R.: On Deep Annotation. In: Proc. WWW 2003 (2003)
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)
Markowitz, V.M., Makowsky, J.A.: Identifying Extended Entity-Relationship Object Structures in Relational Schemas. IEEE TSE 16(8), 777–790 (1990)
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)
Miller, R., Haas, L.M., Hernandez, M.A.: Schema Mapping as Query Discovery. In: VLDB 2000, pp. 77–88 (2000)
Popa, L., Velegrakis, Y., Miller, R.J., Hernandes, M., Fagin, R.: Translating Web Data. In: VLDB 2002, pp. 598–609 (2002)
Quillian, M.R.: Semantic Memory. In: Minsky, M. (ed.) Semantic Information Processing, pp. 227–270. The MIT Press, Cambridge (1968)
Rahm, E., Bernstein, P.A.: A Survey of Approaches to Automatic Schema Matching. VLDB Journal 10, 334–350 (2001)
Ramakrishnan, R., Gehrke, M.: Database Management Systems, 3rd edn. McGraw Hill, New York (2002)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)