ROVER: A Framework for the Evolution of Relationships

  • Kajal T. Claypool
  • Elke A. Rundensteiner
  • George T. Heineman
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1920)


Relationships have been repeatedly identified as an important object-oriented modeling construct. Today most emerging modeling standards such as the ODMG object model and UML have some support for relationships. However while dealing with schema evolution, OODB systems have largely ignored the existence of relationships. We are the first to propose comprehensive support for relationship evolution. A complete schema evolution facility for any OODB system must provide (1) primitives to manipulate all object model constructs; (2) and also maintenance strategies for the structural and referential integrity of the database under such evolution. We hence propose a set of basic evolution primitives for relationships as well as a compound set of changes that can be applied to the same. However, given the myriad of possible change semantics a user may desire in the future, any pre-defined set is not sufficient. Rather we present a exible schema evolution framework which allows the user to define new relationship transformations as well as to extend the existing ones. Addressing the second problem, namely of updating the schema evolution primitives to conform to the new set of invariants, can be a very expensive re-engineering effort. In this paper we present an approach that de-couples the constraints from the schema evolution code, thereby enabling their update without any re-coding effort.


Schema Evolution Relationships Object-Oriented Databases Consistency Management 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J. Banerjee, W. Kim, H. J. Kim, and H. F. Korth. Semantics and Implementation of Schema Evolution in Object-Oriented Databases. SIGMOD, pages 311–322, 1987.Google Scholar
  2. 2.
    E. Bertino and G. Guerrini. Extending the ODMG Object Model with Composite Objects. In OOPSLA, pages 259–270, 1998.Google Scholar
  3. 3.
    G. Booch. Object-Oriented Analysis and Design. Benjamin Cummings Publications, 1994.Google Scholar
  4. 4.
    P. Bréche. Advanced Primitives for Changing Schemas of Object Databases. In Conference on Advanced Information Systems Engineering, pages 476–495, 1996.Google Scholar
  5. 5.
    Cattell, R.G.G and et al. The Object Database Standard: ODMG 2.0. Morgan Kaufmann Publishers, Inc., 1997.Google Scholar
  6. 6.
    K.T. Claypool, J. Jin, and E.A. Rundensteiner. SERF: Schema Evolution through an Extensible, Re-usable and Flexible Framework. In Int. Conf. on Information and Knowledge Management, pages 314–321, November 1998.Google Scholar
  7. 7.
    K.T. Claypool, E.A. Rundensteiner, and G.T Heineman. Extending Schema Evolution to Handle Object Models with Relationships. Technical Report WPI-CS-TR-99-15, Worcester Polytechnic Institute, March 1999.Google Scholar
  8. 8.
    C. Delcourt and R. Zicari. The Design of an Integrity Consistency Checker (ICC) for an Object Oriented-Database System. In P. America, editor, ECOOP, pages 97–117, 1991.Google Scholar
  9. 9.
    W. Kim, E. Bertino, and J. F. Garza. Composite objects revisited. SIGMOD, pages 337–347, 1989.Google Scholar
  10. 10.
    W. Kim, J. F. Garza, N. Ballou, and D. Woelk. Architecture of the ORION Next-Generation Database System. IEEE Transactions on Knowledge and Data Engineering, 2(1), March 1990.Google Scholar
  11. 11.
    B.S. Lerner. A Model for Compound Type Changes Encountered in Schema Evolution. Technical Report UM-CS-96-044, University of Massachusetts, Amherst, Computer Science Department, 1996.Google Scholar
  12. 12.
    B. Meyer. Applying “Design By Contract”. IEEE Computer, 25(10):20–32, 1992.Google Scholar
  13. 13.
    M.A Morsi, S. Navathe, and Shilling J. On Behavioral Schema Evolution in Object-Oriented-Database System. In Int. Conference on Extending Database Technology (EDBT), pages 173–186, 1994.Google Scholar
  14. 14.
    Object Design Inc. ObjectStore-User Guide: DML. ObjectStore Release 3.0 for UNIX Systems. Object Design Inc., December 1993.Google Scholar
  15. 15.
    Objectivity Inc. White Paper, Schema Evolution in Objectivity, February 1994.Google Scholar
  16. 16.
    Joan Peckham, Bonnie MacKellar, and Michael Doherty. Data model for extensible support of explicit relationships in design databases. VLDB Journal, 4(2):157–191, 1995.CrossRefGoogle Scholar
  17. 17.
    E.A. Rundensteiner, K.T. Claypool, and L. et. al Chen. SERFing the Web: A Comprehensive Approach for Web Site Management. In Demo Session Proceedings of SIGMOD’00, 2000.Google Scholar
  18. 18.
    D. Sjoberg. Quantifying Schema Evolution. Information and Software Technology, 35(1):35–54, January 1993.CrossRefGoogle Scholar
  19. 19.
    O2 Technology. O 2 Reference Manual, Version 4.5, Release November 1994. O2 Technology, Versailles, France, November 1994.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Kajal T. Claypool
    • 1
  • Elke A. Rundensteiner
    • 1
  • George T. Heineman
    • 1
  1. 1.Worcester Polytechnic InstituteWorcesterUSA

Personalised recommendations