Abstract
This paper concerns the issue of conceptual schema integration and manipulation, i.e., the process of manipulating highly abstract, semantically rich database schemas for the extraction of meaningful and unambiguous results. We propose the use of six fundamental manipulation operations, namely rename, select, project, union, set difference, and intersection. We give their definition and semantics using the Entity-Relationship modeling notation. We argue that in order to preserve the semantics of the ER-schemas before and after the operations are performed, these schemas need to be translated to mathematical formulations; then the manipulation operations can be applied. We use the \( \mathcal{A}\mathcal{L}\mathcal{C}\mathcal{Q}\mathcal{I} \) description logic notation which features a rich combination of constructors, powerful enough to express elements of ER-schemas. We show that the resulting knowledge bases, which encapsulate all the knowledge about the ER-schemas, need further structuring to accommodate the semantics of the ER elements. Examples demonstrate the applicability and efficiency of the proposed approach.
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
Philip A. Bernstein. Panel: Is Generic Metadata Management Feasible? In Proc. of the 26th Intl. Conference On Very Large Data Bases, pages 660–663, 2000.
A. Bonifati, L. Palopoli, D. Saccá, and D. Ursino. Discovering Description Logic Assertions from Database Schemes. In Proc. of the Intl. Workshop on Description Logics-DL-97, pages 144–148, 1997.
Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Daniele Nardi, and Riccardo Rosati. Information Integration: Conceptual Modeling and Reasoning Support. In Proc. of the 3rd IFCIS Intl. Conference on Cooperative Information Systems, New York, USA, pages 280–291. IEEE-CS Press, August 20–22 1998.
Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, Daniele Nardi, and Riccardo Rosati. A Principled Approach to Data Integration and Reconciliation in Data Warehousing. In Proc. of the Intl. Workshop on Design and Management of Data Warehouses(DMDW’99), volume 19, June 1999.
Diego Calvanese, Maurizio Lenzerini, and Daniele Nardi. Logics for Databases and Information Systems, chapter 8, pages 229–263. Kluwer academic publishers, 1998.
Helle L. Christensen, Mads L. Haslund, and Henrik N. Nielsen. Operations for Schema Integration, Definitions & Semantics. Technical report, Aalborg University, 2001.
Francesco M. Donini, Maurizio Lenzerini, Daniele Nardi, and Andrea Schaerf. Reasoning in Description Logics. In Foundation of Knowledge Representation, pages 191–236. CSLI-Publications, 1996.
Enrico Franconi and Gary Ng. The i•com Tool for Intelligent Conceptual Modelling. In 7th Intl. Workshop on Knowledge Representation meets Databases (KRDB’00), August 2000.
William H. Inmon. Building the Data Warehouse John Wiley & Sons, 2nd edition edition, March 1996.
Matthias Jarke, Maurizio Lenzerini, Yannis Vassiliou, and Panos Vassiliadis. Fundamentals of Data Warehouses. Springer Verlag Berlin Heidelberg, 2000.
Peter McBrien and Alexandra Poulovassilis. A Formal Framework for ER Schema Transformation. In Conceptual Modeling-ER’ 97, 16th Intl. Conference on Conceptual Modeling, Los Angeles, California, USA, November 3–5, 1997, Proc., volume 1331 of Lecture Notes in Computer Science, pages 408–421. Springer, 1997.
Christine Parent and Stefano Spaccapietra. Issues and Approaches of Database Integration. CACM, 41(5):166–178, 1998.
James E. Rumbaugh. OMT: The Object Model. Journal of Object-Oriented Programming, 7(9):21–27, February 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Christensen, H.L., Haslund, M.L., Nielsen, H.N., Tryfona, N. (2001). Operations for Conceptual Schema Manipulation: Definitions and Semantics. In: Caplinskas, A., Eder, J. (eds) Advances in Databases and Information Systems. ADBIS 2001. Lecture Notes in Computer Science, vol 2151. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44803-9_18
Download citation
DOI: https://doi.org/10.1007/3-540-44803-9_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42555-7
Online ISBN: 978-3-540-44803-7
eBook Packages: Springer Book Archive