Abstract
This paper presents a redesign method for maintaining optimized relational representations of entity-relationship schemas. This method is based on the generation of a transient virtual database state that is used to construct the new database state and that can be obtained without modifying the current relational representation. It also provides means to collect additional data and to integrate them to the the current database state, as well as to check for new integrity constraints.
This work was partially funded by the Brazilian Ministry of Education agency CAPES and by the Brazilian National Research Council (CNPq) under grant 300959/85-0.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Batini, C., Ceri, S. and Navathe, S. Conceptual Database Design: An Entity-Relationship Approach, Benjamin Cummings (1992).
Casanova, M.A., Tucherman, L., Furtado, A.L. and Pacheco, A.“Optimization of relational schemas containing inclusion dependencies”. Proc. 15th Int. Conf. on Very Large Data Bases, Amsterdam, Holland (1989).
Casanova, M.A., Tucherman, L. and Laender, A.H.F. “Algorithms for designing and maintaining optimized relational representations of entity-relationship schemas”, in Kangassalo, H. (ed.), Entity-Relationship Approach: The Core of Conceptual Modelling, North-Holland (1991).
Casanova, M.A., Tucherman, L. and Laender, A.H.F,“On the design and maintenance of optimized relational representations of entity-relationship schemas”, Data and Knowledge Engineering 11, 1 (1993).
Castilho, J.M.“A State-Space Approach for Database Redesign”, in Elmasri, R.A., Kouramajian, V. and Thalheim, B. (eds.), Entity-Relationship Approach — ER'93, Springer-Verlag (1994).
Chen, P.P.,“The entity-relationship model: toward a unified view of data”, ACM TODS 1, 1 (1976).
Elmasri, R. and Navathe, S. Fundamentals of Database Systems, 2nd ed. Benjamin Cummings (1994).
Hainaut, J-L., Tonneau C., Joris M. and Chandelon M.“Schema Transformation Techniques for Database Reverse Engineering”, in Elmasri, R.A., Kouramajian, V. and Thalheim, B. (eds.), Entity-Relationship Approach — ER'93, Springer-Verlag (1994).
Liu, C.T., Chang, S.K. and Chrysanthis, P.K.“Database Schema Evolution using EVER Diagrams”, Proc. of the Workshop on Advanced Visual Interfaces, Bari, Italy (June 1994).
Markowitz, V.M. and Makowsky, J.A.“Incremental Reorganization of Relational Databases”, Proc. 13th Int. Conf. on Very Large Data Bases, Brighton, England (Sept. 1987).
Markowitz, V.M. and Shoshani, A. “Representing extended entity-relationship structures in relational databases: a modular approach”, ACM TODS 17, 3 (Sept. 1992).
Silva, A.S. A Contribution to the Problem of Maintaining Optimized Relational Representations of Entity-Relationship Schemas, MSc Dissertation, Department of Computer Science, UFMG (1995). (in Portuguese)
Teorey, T.J., Yang, D. and Fry, J.P. “A logical design methodology for relational databases using the extended entity-relationship model”, ACM Computing Survey 18, 2 (June 1986).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
da Silva, A.S., Laender, A.H.F., Casanova, M.A. (1996). An approach to maintaining optimized relational representations of entity-relationship schemas. In: Thalheim, B. (eds) Conceptual Modeling — ER '96. ER 1996. Lecture Notes in Computer Science, vol 1157. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0019930
Download citation
DOI: https://doi.org/10.1007/BFb0019930
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61784-6
Online ISBN: 978-3-540-70685-4
eBook Packages: Springer Book Archive