Managing Schema Versions in Object-Oriented Databases

  • Xian Liu
  • David Nelson
  • Simon Stobart
  • Sue Stirk
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3631)


The schemas of object-oriented databases are frequently changed in advanced applications such as Computer-Aided Design. This generates many schema versions that are used to model the evolving structure of a real world entity. Thus, there exists a need for an adequate method of managing the schema versions effectively, so that the user can trace the history of the changing schema with ease. In this paper, we propose a nested matrix model for the management of schema versions in object-oriented databases. The model maintains a semantic set of relationships between the schema versions. The advantages of our work include the provision of a logical representation for schema versions that are not addressed sufficiently in exiting models and the development of a graphic querying interface.


Schema Version Version Matrix Class Definition Logical Representation Version Matrice 
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.
    Ketabchi, M.: Object-oriented data models and management of CAD databases. In: Proceedings of the 1986 international workshop on object-oriented database systems, Pacific Grove, California, United States, pp. 223–224 (1986)Google Scholar
  2. 2.
    Hong, B., Lee, S.: CAD Data management using object-oriented paradigms. In: Proceedings of the first international conference on industrial and engineering applications of artificial intelligence and expert systems, Tullahoma, Tennessee, United States, vol. 2, pp. 1044–1048 (1988)Google Scholar
  3. 3.
    Peters, R., et al.: An axiomatic model of dynamic schema evolution in objectbase systems. ACM Transactions on Database Systems 22(1), 75–114 (1997)CrossRefGoogle Scholar
  4. 4.
    Roddick, J.: A survey of schema versioning issues for database systems. Information and Software Technology 37(7), 383–393 (1995)CrossRefGoogle Scholar
  5. 5.
    Katz, R.: Toward a unified framework for version modeling in engineering databases. ACM Computing Surveys 22(4), 375–409 (1990)CrossRefGoogle Scholar
  6. 6.
    Dittrich, K.R., Lorie, R.: Version support for engineering database system. IBM Research Report: RJ4769. California, USA (1985)Google Scholar
  7. 7.
    Katz, R., et al.: Version modeling concepts for computer-aided design databases. In: Proceedings of the 1986 ACM SIGMOD international conference on management of data. Washington, D.C., USA, pp. 379–386 (1986)Google Scholar
  8. 8.
    Banerjee, J., et al.: Semantics and implementation of schema evolution in object-oriented databases. ACM SIGMOD Record 16(3), 311–322 (1987)CrossRefGoogle Scholar
  9. 9.
    Kim, W., Chou, T.: Versions of schema for object-oriented databases. In: Proceedings of the 14th VLDB Conference, Los Angeles, USA (1988)Google Scholar
  10. 10.
    Biliris, A.: Database support for evolving design objects. In: Proceedings of the 26th ACM conference on design automation, Las Vegas, USA, pp. 258–263 (1989)Google Scholar
  11. 11.
    Cheval, J.: A version model for object-oriented databases. In: Proceedings of the 8th British national conference on databases, York, UK (1990)Google Scholar
  12. 12.
    Oussalah, C., Urtado, C.: Complex object versioning. In: Proceedings of the 9th conference on advanced information systems engineering, Barcelona, Spain, pp. 259–272 (1997)Google Scholar
  13. 13.
    Lautemann, S.: Schema versions in object-oriented systems. In: Proceedings of the 5th international conference on database systems for advanced applications, Melbourne, Australia (1997)Google Scholar
  14. 14.
    Santos, C., et al.: Virtual Schemas and Bases. In: Proceedings of the 4th international conference on extending database technology, Cambridge, pp. 81–94 (1994)Google Scholar
  15. 15.
    Bertino, E., Guerrini, G.: Viewpoints in object database systems. In: Proceedings of the second international software architecture workshop, San Francisco, USA, pp. 289–293 (1996)Google Scholar
  16. 16.
    Jones, M., Rundensteiner, E.: View materialization techniques for complex hierarchical objects. In: Proceedings of the sixth international conference on Information and knowledge management, Las Vegas, USA, pp. 222–229 (1997)Google Scholar
  17. 17.
    Monk, S., Sommerville, I.: A model for versioning of classes in object-oriented databases. In: Proceedings of the 10th British national conference on databases, Aberdeen, UK, pp. 42–58 (1992)Google Scholar
  18. 18.
    Li, X., Tari, Z.: Class versioning for the schema evolution. Internet (1998),
  19. 19.
    Nacer, M., Estublier, J.: Schema evolution in software engineering databases: a new approach in Adele environment. Computers and Artificial Intelligence 19 (2000)Google Scholar
  20. 20.
    Gancarski, S., Jomier, G.: A framework for programming multiversion databases. Data & Knowledge Engineering 36, 29–53 (2001)zbMATHCrossRefGoogle Scholar
  21. 21.
    Iqbal, A., et al.: A temporal approach to managing schema evolution in object database systems. Data & Knowledge Engineering 28(1), 73–105 (1998)zbMATHCrossRefGoogle Scholar
  22. 22.
    Rodríguez, L., et al.: TVOO: A temporal versioned object-oriented data model. Information Science 114(1-4), 281–300 (1999)zbMATHCrossRefGoogle Scholar
  23. 23.
    Grandi, F., et al.: A formal model for temporal schema versioning in object-oriented databases. Data & Knowledge Engineering 46(2), 123–167 (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Xian Liu
    • 1
  • David Nelson
    • 1
  • Simon Stobart
    • 1
  • Sue Stirk
    • 1
  1. 1.School of Computing and Technology, The Sir Tom Cowie Campus at St. Peter’sUniversity of SunderlandSunderlandUK

Personalised recommendations