A taxonomy for schema versioning based on the relational and Entity Relationship Models

  • John F. Roddick
  • Noel G. Craske
  • Thomas J. Richards
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 823)


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.


Schema Evolution Database System Schema Change Database Schema Schema Modification 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    McKenzie, L.E., Bibliography: temporal databases. SIGMOD Rec. 15(4):40–52 (1986)Google Scholar
  3. 3.
    Stam, R.B. and Snodgrass, R., A bibliography on temporal databases. Data Eng. 7(4):53–61 (1988)Google Scholar
  4. 4.
    Soo, M.D., Bibliography on temporal databases. SIGMOD Rec. 20(1):14–23 (1991)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Ariav, G., Temporally oriented data definitions: managing schema evolution in temporally oriented databases. Data Knowl. Eng. 6(6):451–467 (1991)CrossRefGoogle Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    Ventrone, V. and Heiler, S., Semantic heterogeneity as a result of domain evolution. SIGMOD Rec. 20(4):16–20 (1991)CrossRefGoogle Scholar
  17. 17.
    Lerner, B.S. and Habermann, A.N., Beyond schema evolution to database reorganisation. SIGPLAN Not. 25(10):67–76 (1990)CrossRefGoogle Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    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)Google Scholar
  20. 20.
    Shneiderman, B. and Thomas, G., An architecture for automatic relational database system conversion. ACM Trans. Database Syst. 7(2):235–257 (1982)CrossRefGoogle Scholar
  21. 21.
    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)CrossRefGoogle Scholar
  22. 22.
    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)Google Scholar
  23. 23.
    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)Google Scholar
  24. 24.
    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)Google Scholar
  25. 25.
    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)Google Scholar
  26. 26.
    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)Google Scholar
  27. 27.
    Palisser, C., Charly, un gestionnaire de versions pour la CAO en architecture. Doctoral thesis, Aix-Marseilles (1989)Google Scholar
  28. 28.
    Penney, D.J. and Stein, J., Class modification in the GemStone object-oriented DBMS. SIGPLAN Not. (Proc. OOPSLA '87). 22(12):111–117 (1987)Google Scholar
  29. 29.
    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)Google Scholar
  30. 30.
    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)Google Scholar
  31. 31.
    SjØberg, D., Quantifying schema evolution. Inf. Softw. Technol. 35(1):35–44 (1993)CrossRefGoogle Scholar
  32. 32.
    van Bommel, P., A randomised schema mutator for evolutionary database optimisation. Aust. Comput. J. 25(2):61–69 (1993)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • John F. Roddick
    • 1
  • Noel G. Craske
    • 2
  • Thomas J. Richards
    • 3
  1. 1.University of South AustraliaThe LevelsAustralia
  2. 2.Monash UniversityCaulfield EastAustralia
  3. 3.La Trobe UniversityBundooraAustralia

Personalised recommendations