Abstract
This paper deals with the possibility to evolve the schema in an object database management system (ODBMS) by maintaining both the structural consistency of the database and behavioral consistency of applications defined against the schema. The schema evolution model presented in this paper uses both an adaptational approach where the schema and the underlying database are transformed respectively by means of schema update primitives and conversion functions, and a schema versioning approach where new schema versions are created along with the associated databases. The main contribution of this paper is based on the integration of the two approaches in the O 2 object database with the goal of minimizing the overhead of the system. We therefore categorized the set of available schema update primitives into schema extending, and schema modifying primitives, whereby only the latter might require the schema versioning approach as a consequence of applications being corrupted by the schema change. To our knowledge, this s the first time when both approaches have been integrated into a general schema evolution odel.
This is a preview of subscription content, log in via an institution to check access.
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. In U. Dayal and I. Traiger, editors, Proc. of the ACM SIGMOD Int’l Conf. on Management of Data, pages 311–322, San Francisco, CA, May 1987. ACM, ACM Press. SIGMOD Record, Vol. 16, Issue 3, December, 1987.
G. Baxbedette. Schema Modifications in the LISPO2 Persistent Object-Oriented Language. In P. America, editor, Proc. of the European Conf. on Object-Oriented Programming (ECOOP), pages 77–96, Geneva, Switzerland, July 1991. Springer Verlag. Lecture Notes in Computer Science No. 512.
P.L. Bergstein and W.L. Hiirsch. Maintaining Behavioral Consistency during Schema Evolution. In S. Nishio and S. Nishio, editors, Proc. of Int’l Symposium on Object Technologies for Advanced Software, pages 176–193, Kanazawa, Japan, November 1993. Springer Verlag. Lecture Notes in Computer Science No. 742.
R. Bretl, D. Maier, A. Otis, J. Penney, B. Schuchardt, J. Stein, E.H. Williams, and M. Williams. The GemStone Data Management System. In W. Kim and F.H. Lochovsky, editors, Object-Oriented Concepts, Databases, and Applications, chapter 12, pages 283–308. ACM Press, New York, September 1989.
M.J.Carey, D.J.DeWitt, and J.F.Naughton. The 0 0 7 Benchmark. In Proc. ACM SIGMOD Conf., pages 12–21, Washington, DC, USA, May 1993.
F. Ferrandina, T. Meyer, and R. Zicari. Correctness of Lazy Database Updates for an Object Database System. In M. Atkinson, D. Maier, and V. Benzaken, editors, Proc. of the 6th Int’l Workshop on Persistent Object Systems, pages 284–301, Tarascon, France, September 1994. Springer Verlag.
F. Ferrandina, T. Meyer, and R. Zicari. Implementing Lazy Database Updates for an Object Database System. In J. Bocca, M. Jarke, and C. Zaniolo, editors, Proc. of the 20th Int’l Conf. on Very Large Databases (VLDB), pages 261–272, Santiago, Chile, September 1994. Morgan Kaufmann Publishers.
F.Ferrandina, T.Meyer, and R.Zicari. Measuring the Performance of Immediate and Deferred Updates in Object Database Systems. In Proceedings of the OOPSLA Workshop on Object Database Behavior, Benchmarks, and Performance, Austin, Texas, OCTober 1995.
F. Ferrandina, T. Meyer, R. Zicari, G. Ferran, and J. Madec. Schema and Database Evolution in the Oa Object Database System. In D. Umeshwar, P.M.D. Gray, and N. Shojiro, editors, Proc. of the 21st Int’l Conf. on Very Large Databases (VLDB), pages 170–181, Zurich, Switzerland, September 1995. Morgan Kaufmann Publishers.
W.G. Griswold. Program Restructuring as an Aid to Software Maintenance. PhD thesis, Computer Science Department, University of Washington, August 1991.
G. Harrus, F. Velez, and R. Zicari. Implementing Schema Updates in an Object-Oriented Database System: a Cost Analysis. Technical report, GIP Altair, 1990.
Itasca Systems, Inc. Itasca Systems Technical Report Number TM-92-001. OODBMS Feature Checklist. Rev 1.1, December 1993.
W. Kim and H.-T. Chou. Versions of Schema for Object-Oriented Databases. In F. Bancilhon and D.J. De Witt, editors, Proc. of the 14th Int’l Conf. on Very Large Databases (VLDB), pages 148–159, Los Angeles, USA, August 1988. Morgan Kaufmann Publishers.
G. Labib and D. Saunders. A Class Versioning Approach for OODBS. Technical Report QMW-DCS- 1993-651, Queen Mary and Westfield College, Department of Computer Science, OCTober 1993.
S.-E. Lautemann. An Introduction to Schema Versioning in OODBMS. In R.R. Wagner and C.H. Thoma, editors, Proc. of the 7th Int’l Conf. on Database and Expert Systems Applications (DEXA), pages 132–139, Zurich, Switzerland, September 1996. IEEE Computer Society. Workshop Proceedings.
S.-E.Lautemann. Integration of Populated Schema Versions. In Proc. of the 16th Annual Database Conference (DATASEM), Brno, Czech Republic, OCTober 1996. 12 pages.
K.J. Lieberherr, W.L. Hursch, and C. Xiao. Object-extending Class Transformations. In Formal Aspects of Computing, the International Journal of Methods, pages 67–76, 1994.
O2 Technology. The 02 User Manual, Version 4.6, OCTober 1995.
Object Design Inc. ObjectStore User Guide, Release 3.0, chapter 10, December 1993.
W.F. Opdyke. Refactoring: A Program Restructuring Aid in Designing Object-Oriented Application Frameworks. PhD thesis, Computer Science Department, University of Illinois, May 1992.
D.J. Penney and J. Stein. Class Modification in the GemStone Object-Oriented DBMS. In N. Meyrowitz, editor, Proc. of the 2nd Conf. on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA), pages 111–117, Orlando, Florida, OCTober 1987. ACM, ACM Press. Special Issue of SIGPLAN Notices, Vol. 22, No. 12, December, 1987.
A.H. Skarra and S.B. Zdonik. Type Evolution in an Object-Oriented Database. In B. Shriver and P. Wegner, editors, Research Directions in Object-Oriented Programming, pages 393–415. MIT Press, 1987.
B. Staud Lerner and A.N. Habermann. Beyond Schema Evolution to Database Reorganization. In N. Meyrowitz, editor, Proc. of the 5th Conf. on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA), held in conjunction with European Conf. on Object-Oriented Programming (ECOOP), pages 67–76, Ottawa, Canada, OCTober 1990. ACM, ACM Press. Special Issue of SIGPLAN Notices, Vol. 25, No. 10, OCTober, 1990.
Versant Object Technology, 4500 Bohannon Drive Menlo Park, CA 94025. Versant User Manual, 1992.
E. Waller. Schema Updates and Consistency. In C. Delobel, M. Kifer, and Y. Masunaga, editors, Proc. of the 2nd Int’l Conf. on Deductive and Object-Oriented Databases (DOOD), pages 167–188, Munich, Germany, December 1991. Springer Verlag. Lecture Notes in Computer Science No. 566.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag London Limited
About this paper
Cite this paper
Ferrandina, F., Lautemann, SE. (1997). An Integrated Approach to Schema Evolution for Object Databases. In: Patel, D., Sun, Y., Patel, S. (eds) OOIS’96. Springer, London. https://doi.org/10.1007/978-1-4471-0973-0_20
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0973-0_20
Publisher Name: Springer, London
Print ISBN: 978-3-540-76132-7
Online ISBN: 978-1-4471-0973-0
eBook Packages: Springer Book Archive