Primitive Operations for Schema Evolution in ODMG Databases

  • Cecilia Delgado
  • José Samos
  • Manuel Torres
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2817)


Schema evolution is the process of applying changes to a schema in a consistent way and propagating these changes to the instances while the database is in operation. In this process there are two problems to consider: semantics of change and change propagation. In this paper, we study the problem of the semantics of change for the schema evolution defined with the ODMG object model. In this context, we provide a formal definition of this object model, we establish a set of axioms to ensure the consistency of a schema when it is modified, and we define a set of primitive operations that allow basic changes to be carried out on an ODMG schema. Other operations, which allow any kind of modification to be carried out, can be derived from these primitives.


Schema Evolution Formal Definition Object Model Schema Change Primitive Operation 
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.
    Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)zbMATHGoogle Scholar
  2. 2.
    Alhajj, R., Polak, F.: Rule-Based Schema Evolution in Object-Oriented Databases. Knowledge-Based SYSTEMS 16, 47–57 (2003)CrossRefGoogle Scholar
  3. 3.
    Banerjee, J., Kim, W., Kim, H.J., Korth, H.F.: Semantics and Implementation of Schema Evolution in Object-Oriented Databases. ACM SIGMOD, 311–322 (1987)Google Scholar
  4. 4.
    Cattell, R.G.G.: The Object Data Standard: ODMG 3.0. Morgan Kaufmann, San Francisco (2000)Google Scholar
  5. 5.
    Claypool, K.T., Rundensteiner, E.A., Heinemam, G.T.: ROVER: Flexible yet Consistent Evolution of Relationship. DKE (39), 27–50 (2001)zbMATHCrossRefGoogle Scholar
  6. 6.
    Peters, R.J.: TIGUKAT: A Uniform Behavioral Objectbase Management System. Ph. D. Thesis, Dept. of Computing Science, University of Alberta, Canada (1994)Google Scholar
  7. 7.
    Peters, R.J., Özsu, M.T.: An Axiomatic Model of Dynamic Schema Evolution in Objectbase Systems. ACM TODS 22, 75–114 (1997)CrossRefGoogle Scholar
  8. 8.
    Samos, J., Saltor, F.: External Schemas in a Scheme-Evolution Environment. In: Tjoa, A.M. (ed.) DEXA 1997. LNCS, vol. 1308, Springer, Heidelberg (1997)Google Scholar
  9. 9.
    Torres, M., Samos, J.: Definition of External Schemas in ODMG Databases. In: OOIS, pp. 3–14 (2000)Google Scholar
  10. 10.
    Tresch, M., Scholl, M.H.: Meta Object Management and its Application to Database Evolution. In: Pernul, G., Tjoa, A.M. (eds.) ER 1992. LNCS, vol. 645, pp. 299–321. Springer, Heidelberg (1992)Google Scholar
  11. 11.
    Zicari, R.: A Framework for Schema Updates in an Object-Oriented Database System. In: Bancilhon, F., Delobel, C., Kanellakis, P. (eds.) Building an Object-Oriented Database System: The Story of O 2, pp. 146–182. Morgan Kaufmann, San Francisco (1992)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Cecilia Delgado
    • 1
  • José Samos
    • 1
  • Manuel Torres
    • 2
  1. 1.Dept. de Lenguajes y Sistemas InformáticosUniversidad de GranadaSpain
  2. 2.Dept. de Lenguajes y ComputaciónUniversidad de AlmeríaSpain

Personalised recommendations