Abstract
A flexible database system needs to support changes to its schema in order to facilitate the requirements of new applications and to support interoperability within a multidatabase system. In this paper, we present an approach to schema evolution through changes to the Entity-Relationship (ER) schema of a database. We enhance the graphical constructs used in ER diagrams, and develop EVER, an Evolutionary ER diagram for specifying the derivation relationships between schema versions, relationships among attributes, and the conditions for maintaining consistent views of programs. Algorithms are presented for mapping the EVER diagram into the underlying database and constructing database views for schema versions. Through the reconstruction of views after database reorganization, changes to an ER diagram can be made transparent to the application programs while all objects in the database remain accessible to the application programs.
This work is partially supported by the N.S.F. under grant IRI-9210588.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
M. Ahlsen et al. Making Type Changes Transparent. In Proc. of IEEE Workshop on Language for Automation, 1983.
J. Banerjee et al. Semantics and Implementation of Schema Evolution in Object-Oriented Databases. In Proc. of ACM SIGMOD, 1987.
E. Bertino. A View Mechanism for Object-Oriented Databases. In Proc. of 3rd Intl. Conference on Extending Database Technology, 1992.
S. E. Bratsberg. Unified Class Evolution by Object-Oriented Views. In Proc. of the 11th Intl. Conference on Entity-Relationship Approach, 1992.
R. Bretl et al. The GemStone Data Management Systems. In W. Kim and F. H. Lochovsky, editors, Object-Oriented Concepts, Databases and Applications. Addison-Wesley Publishing Co., 1989.
P. Chen. The Entity Relationship Model — Toward a Unified View of Data. ACM Transactions on Database Systems, 1(1), 1976.
P. Chen. ER vs. OO. In Proceedings of the llth International Conference on Entity-Relationship Approach, 1992.
S. M. Clamen. Schema Evolution and Integration. Journal of Distributed and Parallel Databases, 1994.
R. Elmasri and S. B. Navathe. Fundamentals of Database Systems, 2nd edition. The Benjamin/Cummings Publishing Company, Inc., 1992.
L. Mark, Litwin, W. and N. Roussopoulos. Interoperability of Multiple Autonomous Databases. ACM Computing Surveys, 22(3), 1990.
C. T. Liu, S. K. Chang, and P. K. Chrysanthis. Database Schema Evolution using EVER Diagrams. In Proc. of Intl. Workshop on Advanced Visual Interfaces, 1994.
C.T. Liu, P.K. Chrysanthis, and S.K. Chang. Schema Evolution through Changes to ER Diagrams. Journal of Computer and Information Sciences, 9(4), 1994.
S. B. Navathe and M. K. Pillalamarri. OOER: Toward Making the E-R Approach Object-Oriented. In Proc. of the 8th Intl. Conference on Entity-Relationship Approach, 1989.
X. Qian and G. Wiederhold. Knowledge-based Integrity Constraint Validation. In Proc. of the Intl Conference on Very Large Data Bases, 1986.
M. E. Segal and O. Frieder. On-the-Fly Program Modification: Systems for Dynamic Updating. IEEE Software, 1993.
A. P. Sheth and J. A. Larson. Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases. ACM Computing Surveys, 22(3), 1990.
E. Simon and P. Valduriez. Design and Implementation of an Extendible Integrity Subsystem. In Proc. of ACM SIGMOD, 1984.
Dag Sjøberg. Quantifying Schema Evolution. Information and Software Technology, 35(1), 1993.
H. A. Skarra and S. B. Zdonik. Type Evolution in an Object-Oriented Database. Research in Object-Oriented Databases. Addison-Wesley, 1987.
M. Stonebraker and L. A. Rowe. The Design of POSTGRES. In Proc. of ACM SIGMOD, 1986.
T.J. Teorey, D. Yang, and J.P Fry. A Logical Design Methodology for Relational Databases Using the Extended Entity-Relationship Model. ACM Computing Survey, 18(2), 1986.
Thomas et al. Heterogeneous Distributed Database Systems for Production Use. ACM Computing Surveys, 22(3), 1990.
S. B. Zdonik. Object-Oriented Type Evolution. Advances in Database Programming Languages. Addison-Wesley, 1990.
R. Zicari. A Framework for Schema Updates in an Object-Oriented Database System. In Proc. of Conference on Data Engineering, 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, CT., Chrysanthis, P.K., Chang, SK. (1994). Database schema evolution through the specification and maintenance of changes on entities and relationships. In: Loucopoulos, P. (eds) Entity-Relationship Approach — ER '94 Business Modelling and Re-Engineering. ER 1994. Lecture Notes in Computer Science, vol 881. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58786-1_77
Download citation
DOI: https://doi.org/10.1007/3-540-58786-1_77
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58786-6
Online ISBN: 978-3-540-49100-2
eBook Packages: Springer Book Archive