Skip to main content
SpringerLink
Log in

ROVER: A Framework for the Evolution of Relationships

  • Conference paper
  • First Online:
Conceptual Modeling — ER 2000 (ER 2000)

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

Included in the following conference series:

Abstract

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.

This work was supported in part by the NSF NYI grant #IRI 94-57609. We would also like to thank our industrial sponsors, in particular, IBM for the IBM partnership award and Excelon Inc. for software contribution.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. E. Bertino and G. Guerrini. Extending the ODMG Object Model with Composite Objects. In OOPSLA, pages 259–270, 1998.

    Google Scholar 

  3. G. Booch. Object-Oriented Analysis and Design. Benjamin Cummings Publications, 1994.

    Google Scholar 

  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. Cattell, R.G.G and et al. The Object Database Standard: ODMG 2.0. Morgan Kaufmann Publishers, Inc., 1997.

    Google Scholar 

  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. 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. 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. W. Kim, E. Bertino, and J. F. Garza. Composite objects revisited. SIGMOD, pages 337–347, 1989.

    Google Scholar 

  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. 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. B. Meyer. Applying “Design By Contract”. IEEE Computer, 25(10):20–32, 1992.

    Google Scholar 

  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. Object Design Inc. ObjectStore-User Guide: DML. ObjectStore Release 3.0 for UNIX Systems. Object Design Inc., December 1993.

    Google Scholar 

  15. Objectivity Inc. White Paper, Schema Evolution in Objectivity, February 1994.

    Google Scholar 

  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.

    Article  Google Scholar 

  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. D. Sjoberg. Quantifying Schema Evolution. Information and Software Technology, 35(1):35–54, January 1993.

    Article  Google Scholar 

  19. O2 Technology. O 2 Reference Manual, Version 4.5, Release November 1994. O2 Technology, Versailles, France, November 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Worcester Polytechnic Institute, 100 Intitute Road, Worcester, MA, USA

    Kajal T. Claypool, Elke A. Rundensteiner & George T. Heineman

Authors
  1. Kajal T. Claypool
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Elke A. Rundensteiner
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. George T. Heineman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Departamento de Ciência da Computação, Universidade Federal de Minas Gerais, 31270-010, Belo Horizonte - MG, Brasil

    Alberto H. F. Laender

  2. Marriott School School of Accountancy and Information Systems, Brigham Young University, 585 TNRB, P.O. Box 23087, UT 84602-3087, Provo, USA

    Stephen W. Liddle

  3. Department of Computer Information Systems, Georgia State University, College of Business Administration, 30302-4015, Atlanta, Georgia, USA

    Veda C. Storey

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Claypool, K.T., Rundensteiner, E.A., Heineman, G.T. (2000). ROVER: A Framework for the Evolution of Relationships. In: Laender, A.H.F., Liddle, S.W., Storey, V.C. (eds) Conceptual Modeling — ER 2000. ER 2000. Lecture Notes in Computer Science, vol 1920. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45393-8_30

Download citation

  • DOI: https://doi.org/10.1007/3-540-45393-8_30

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41072-0

  • Online ISBN: 978-3-540-45393-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation