Abstract
Recently there has been increasing interest in both the problems and the potential of accommodating evolving schema in databases, especially in systems which necessitate a high volume of structural changes or where structural change is difficult. This paper presents a taxonomy of changes applicable to the Entity-Relationship Model together with their effects on the underlying relational model expressed in terms of a second taxonomy relevant to the relational model.
Preview
Unable to display preview. Download preview PDF.
References
Bolour, A., Anderson, T.L., Dekeyser, L.J. and Wong., H.K.T., The role of time in information processing: a survey. SIGMOD Rec. 12(3):28–48 (1982)
McKenzie, L.E., Bibliography: temporal databases. SIGMOD Rec. 15(4):40–52 (1986)
Stam, R.B. and Snodgrass, R., A bibliography on temporal databases. Data Eng. 7(4):53–61 (1988)
Soo, M.D., Bibliography on temporal databases. SIGMOD Rec. 20(1):14–23 (1991)
Tansel, A.U., Clifford, J., Gadia, S.K., Jajodia, S., Segev, A. and Snodgrass, R.T., Temporal databases: theory, design and implementation. Benjamin Cummings, Redwood City, CA (1993)
Roddick, J.F., Schema evolution in database systems — an annotated bibliography. SIGMOD Rec. 21(4):35–40. An updated version of the bibliography may be obtained from the author. (1992)
Kim, W., Object-oriented systems: promises, reality and future, in Proc. 19th International Conference on Very Large Databases. Dublin, Ireland, Agrawal, R., Baker, S. and Bell, D. (ed.). Morgan Kaufmann, Palo Alto, CA, 676–687 (1993)
Roddick, J.F., Implementing schema evolution in relational database systems: an approach based on historical schemata.Technical Report 10/93, Department of Computer Science and Computer Engineering, La Trobe University (1993)
Jensen, C., et al., A consensus glossary of temporal database concepts, in Proc. International Workshop on an Infrastructure for Temporal Databases. Arlington, Texas, A1–A24 (1993)
Beech, D. and Mahbod, B., Generalised version control in an Object-oriented database, in Proc. 4th IEEE International Conference on Data Engineering. Los Angeles, CA, IEEE Computer Society Press, 14–22 (1988)
Narayanaswamy, K. and Bapa Rao, K.V., An incremental mechanism for schema evolution in engineering domains, in Proc. 4th IEEE International Conference on Data Engineering. Los Angeles, CA, IEEE Computer Society Press, 294–301 (1988)
Bjornerstedt, A. and Hulten, C., Version control in an object-oriented architecture, in Object-Oriented Concepts, Databases and Applications, Kim, W. and Lochovsky, F., (ed.), Addison-Wesley/ACM Press, New York. 451–485 (1989)
Andany, J., Leonard, M. and Palisser, C., Management of schema evolution in databases, in Proc. 17th International Conference on Very Large Databases. Barcelona, Spain, Lohman, G.M., Sernadas, A. and Camps, R. (ed.). Morgan Kaufmann, San Mateo, CA, 161–170 (1991)
Ariav, G., Temporally oriented data definitions: managing schema evolution in temporally oriented databases. Data Knowl. Eng. 6(6):451–467 (1991)
Monk, S.R. and Sommerville, I., A model for versioning of classes in object-oriented databases, in Proc. 10th British National Conference on Databases. Aberdeen, Gray, P.M.D. and Lucas, R.J. (ed.). Springer-Verlag, 42–58 (1992)
Ventrone, V. and Heiler, S., Semantic heterogeneity as a result of domain evolution. SIGMOD Rec. 20(4):16–20 (1991)
Lerner, B.S. and Habermann, A.N., Beyond schema evolution to database reorganisation. SIGPLAN Not. 25(10):67–76 (1990)
Bretl, R., et al., The GemStone data management system, in Object-oriented Concepts, Databases and Applications, Kim, W. and Lochovsky, F., (ed.), ACM Press, New York. 283–308 (1989)
Banerjee, J., Chou, H.-T., Kim, H.J. and Korth, H.F., Schema evolution in object-oriented persistent databases, in Proc. 6th Advanced Database Symposium. Tokyo, 23–31 (1986)
Shneiderman, B. and Thomas, G., An architecture for automatic relational database system conversion. ACM Trans. Database Syst. 7(2):235–257 (1982)
Kim, W., Garza, J.F., Ballou, N. and Woelk, D., Architecture of the ORION next-generation database system. IEEE Trans. Knowl. and Data Eng. 2(1):109–124 (1990)
Kim, W., Ballou, N., Chou, H.-T., Garza, J.F. and Woelk, D., Features of the Orion object-oriented database system, in Object-oriented Concepts, Databases and Applications, Kim, W. and Lochovsky, F., (ed.), ACM Press, New York. 251–282 (1989)
Zdonik, S.B., Version management in an object-oriented database, Vol. 244, Conradi, R., Didriksen, T.M. and Wanvik, D.H., (ed.), Springer-Verlag, Berlin. 405–422 (1986)
Skarra, A.H. and Zdonik, S.B., The management of changing types in an object-oriented database. SIGPLAN Not. (Proc. OOPSLA '86). 21(11):483–495 (1986)
Skarra, A.H. and Zdonik, S.B., Type evolution in an object-oriented database, in Research directions in object-oriented programming, Shriver, B., (ed.), MIT Press, Cambridge, MA. 393–416 (1987)
Kim, W. and Chou, H.-T., Versions of schema for object-oriented databases, in Proc. 14th International Conference on Very Large Databases. Los Angeles, CA, Bancilhon, F. and DeWitt, D.J. (ed.). Morgan Kaufmann, Palo Alto, CA, 148–159 (1988)
Palisser, C., Charly, un gestionnaire de versions pour la CAO en architecture. Doctoral thesis, Aix-Marseilles (1989)
Penney, D.J. and Stein, J., Class modification in the GemStone object-oriented DBMS. SIGPLAN Not. (Proc. OOPSLA '87). 22(12):111–117 (1987)
Tan, L. and Katayama, T., Meta operations for type management in object-oriented databases — a lazy mechanism for schema evolution, in Proc. First International Conference on Deductive and Object-Oriented Databases, DOOD '89. Kyoto, Japan, Kim, W., Nicolas, J.-M. and Nishio, S. (ed.). North-Holland, 241–258 (1989)
Banerjee, J., Chou, H.-T., Kim, H.J. and Korth, H.F., Semantics and implementation of schema evolution in object-oriented databases. ACM SIGMOD conference, SIGMOD Record. 16(3):311–322 (1987)
SjØberg, D., Quantifying schema evolution. Inf. Softw. Technol. 35(1):35–44 (1993)
van Bommel, P., A randomised schema mutator for evolutionary database optimisation. Aust. Comput. J. 25(2):61–69 (1993)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Roddick, J.F., Craske, N.G., Richards, T.J. (1994). A taxonomy for schema versioning based on the relational and Entity Relationship Models. In: Elmasri, R.A., Kouramajian, V., Thalheim, B. (eds) Entity-Relationship Approach — ER '93. ER 1993. Lecture Notes in Computer Science, vol 823. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024363
Download citation
DOI: https://doi.org/10.1007/BFb0024363
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58217-5
Online ISBN: 978-3-540-48575-9
eBook Packages: Springer Book Archive