Skip to main content
SpringerLink
Log in
Book cover

International Conference on Conceptual Modeling

ER 1993: Entity-Relationship Approach — ER '93 pp 137–148Cite as

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

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 823))

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.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    Article  Google Scholar 

  2. McKenzie, L.E., Bibliography: temporal databases. SIGMOD Rec. 15(4):40–52 (1986)

    Google Scholar 

  3. Stam, R.B. and Snodgrass, R., A bibliography on temporal databases. Data Eng. 7(4):53–61 (1988)

    Google Scholar 

  4. Soo, M.D., Bibliography on temporal databases. SIGMOD Rec. 20(1):14–23 (1991)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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. 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. 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. 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. 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. 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. 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. Ariav, G., Temporally oriented data definitions: managing schema evolution in temporally oriented databases. Data Knowl. Eng. 6(6):451–467 (1991)

    Article  Google Scholar 

  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. Ventrone, V. and Heiler, S., Semantic heterogeneity as a result of domain evolution. SIGMOD Rec. 20(4):16–20 (1991)

    Article  Google Scholar 

  17. Lerner, B.S. and Habermann, A.N., Beyond schema evolution to database reorganisation. SIGPLAN Not. 25(10):67–76 (1990)

    Article  Google Scholar 

  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. 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. Shneiderman, B. and Thomas, G., An architecture for automatic relational database system conversion. ACM Trans. Database Syst. 7(2):235–257 (1982)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. 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. 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. 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. Palisser, C., Charly, un gestionnaire de versions pour la CAO en architecture. Doctoral thesis, Aix-Marseilles (1989)

    Google Scholar 

  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. 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. 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. SjØberg, D., Quantifying schema evolution. Inf. Softw. Technol. 35(1):35–44 (1993)

    Article  Google Scholar 

  32. van Bommel, P., A randomised schema mutator for evolutionary database optimisation. Aust. Comput. J. 25(2):61–69 (1993)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of South Australia, 5095, The Levels, SA, Australia

    John F. Roddick

  2. Monash University, 3145, Caulfield East, VIC, Australia

    Noel G. Craske

  3. La Trobe University, 3083, Bundoora, VIC, Australia

    Thomas J. Richards

Authors
  1. John F. Roddick
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Noel G. Craske
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Thomas J. Richards
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Ramez A. Elmasri Vram Kouramajian Bernhard Thalheim

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation