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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
P.E. Black. Axiomatic Semantic Verification of a Secure Web Server. PhD thesis, Brigham Young University, February 1998.
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.
G. Booch. Object-Oriented Analysis and Design. Benjamin Cummings Publications, 1994.
P. Bréche. Advanced Primitives for Changing Schemas of Object Databases. In Conference on Advanced Information Systems Engineering, pages 476–495, 1996.
Cattell, R.G.G and et al. The Object Database Standard: ODMG 2.0. Morgan Kaufmann Publishers, Inc., 1997.
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.
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.
M.J.C Gordon and T.F. Melham. Introduction to HOL: A Theorem Proving Environment for Higher Order Logic, 1993.
Y. Gurevich, N. Soparkar, and C. Wallace. Formalizing database recovery. In COMAD, 1995.
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.
Itasca Systems Inc. Itasca Systems Technical Report. Technical Report TM-92-001, OODBMS Feature Checklist. Rev 1.1, Itasca Systems, Inc., December 1993.
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.
B. S. Lerner and A. N. Habermann. Beyond schema evolution to database reorganization. In OOPSLA, pages 67–76, 1990.
B. Meyer. Applying “Design By Contract”. IEEE Computer, 25(10):20–32, 1992.
Object Design Inc. ObjectStore-User Guide: DML. ObjectStore Release 3.0 for UNIX Systems. Object Design Inc., December 1993.
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.
D. J. Penney and J. Stein. Class modification in the GemStone object-oriented DBMS. In OOPSLA, pages 111–117, 1987.
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.
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.
Versant Object Technology. Versant User Manual. Versant Object Technology, 1992.
O2 Technology. O 2 Reference Manual, Version 4.5, Release November 1994. O2 Technology, Versailles, France, November 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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