Skip to main content

Evolving the Software of a Schema Evolution System

  • Conference paper
  • First Online:
Database Schema Evolution and Meta-Modeling (DEMM 2000, FoMLaDO 2000)

Abstract

The object model represents the core of an OODB system. Any change in the object model such as the addition of an association or aggregation relationship affects many sub-systems including the schema evolution system. Under the current tightly-coupled database architecture, updating the object model is an extremely expensive undertaking for a database vendor both in terms of time and resources. Adding a new construct to the object model impacts the schema evolution system in two ways: (1) the new construct requires a new set of schema evolution primitives to enable its evolution; and (2) existing schema evolution primitives must be modified to assure that they conform to the new constraints of the new object model. One traditional approach to address this is to manually change all affected software, a time consuming task. We present an alternate two-prong solution. We first decouple the constraints from the schema evolution primitives and secondly we provide a mechanism that allows for the declarative definition of both the primitives and the constraints. We show via examples that we can reduce the software evolution cost of the schema evolution component completely for semantic extensions to the object model and can partially reduce the cost for most other new modeling constructs.

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 Informix for software contribution. Kajal T. Claypool would like to thank GE for the GE Corporate Fellowship.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. P.E. Black. Axiomatic Semantic Verification of a Secure Web Server. PhD thesis, Brigham Young University, February 1998.

    Google Scholar 

  3. R. Bretl, D. Maier, A. Otis, J. Penney, B. Schuchardt, J. Stein, E. H. Williams, and M. Williams. The GemStone Data Management System. In Object-Oriented Concepts, Databases and Applications, pages 283–308. ACM Press, 1989.

    Google Scholar 

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

    Google Scholar 

  5. P. Bréche. Advanced Primitives for Changing Schemas of Object Databases. In Conference on Advanced Information Systems Engineering, pages 476–495, 1996.

    Google Scholar 

  6. Cattell, R.G.G and et al. The Object Database Standard: ODMG 2.0. Morgan Kaufmann Publishers, Inc., 1997.

    Google Scholar 

  7. K.T. Claypool, J. Jin, and E.A. Rundensteiner. SERF: Schema Evolution through an Extensible, Refusable and Flexible Framework. In Int. Conf. on Information and Knowledge Management, pages 314–321, November 1998.

    Google Scholar 

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

  9. M.J.C Gordon and T.F. Melham. Introduction to HOL: A Theorem Proving Environment for Higher Order Logic, 1993.

    Google Scholar 

  10. Y. Gurevich, N. Soparkar, and C. Wallace. Formalizing database recovery. In COMAD, 1995.

    Google Scholar 

  11. W.L. Hursch and L.M. Seiter. Automating the Evolution of Object-Oriented Systems. In International Symposium on Object Technologies for Advanced Software, pages 2–21, Kanazawa, Japan, March 1996. Springer Verlag, Lecture Notes in Computer Science.

    Chapter  Google Scholar 

  12. Itasca Systems Inc. Itasca Systems Technical Report. Technical Report TM-92-001, OODBMS Feature Checklist. Rev 1.1, Itasca Systems, Inc., December 1993.

    Google Scholar 

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

  14. B. S. Lerner and A. N. Habermann. Beyond schema evolution to database reorganization. In OOPSLA, pages 67–76, 1990.

    Google Scholar 

  15. B. Meyer. Applying “Design By Contract”. IEEE Computer, 25(10):20–32, 1992.

    Article  Google Scholar 

  16. Object Design Inc. ObjectStore-User Guide: DML. ObjectStore Release 3.0 for UNIX Systems. Object Design Inc., December 1993.

    Google Scholar 

  17. S. Owre, J.M. Rushby, and N. Shankar. PVS: A Prototype Verification System. In 11th CADE, Lecture Notes in Artificial Intelligence, pages 748–752, 1992.

    Google Scholar 

  18. D. J. Penney and J. Stein. Class modification in the GemStone object-oriented DBMS. In OOPSLA, pages 111–117, 1987.

    Google Scholar 

  19. E.A. Rundensteiner, K.T. Claypool, M. Li, L. Chen, X. Zhang, C. Natarajan, J. Jin, S. De Lima, and S. Weiner. SERF: ODMG-Based Generic Restructuring Facility. In Demo Session Proceedings of SIGMOD’99, pages 568–570, 1999.

    Google Scholar 

  20. A. H. Skarra and S. B. Zdonik. The Management of Changing Types in an Object-Oriented Databases. In Proc. 1st OOPSLA, pages 483–494, 1986.

    Google Scholar 

  21. Versant Object Technology. Versant User Manual. Versant Object Technology, 1992.

    Google Scholar 

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

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Claypool, K.T., Rundensteiner, E.A., Heineman, G.T. (2001). Evolving the Software of a Schema Evolution System. In: Balsters, H., de Brock, B., Conrad, S. (eds) Database Schema Evolution and Meta-Modeling. DEMM FoMLaDO 2000 2000. Lecture Notes in Computer Science, vol 2065. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48196-6_4

Download citation

  • DOI: https://doi.org/10.1007/3-540-48196-6_4

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42272-3

  • Online ISBN: 978-3-540-48196-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics