Abstract
Modifying the schema of a populated database is an expensive operation. We propose to use the non-classical transposed storage of an object database. The transposed storage avoids database reorganization and reduces the number of input/output operations in the context of schema evolution. Thus schema changes are not anymore costly operations. Consequently immediate and physical propagation of schema changes can be supported. We extend the OO7 benchmark with schema evolution operations and submit our F2 DBMS to this benchmark. The obtained results demonstrate the feasibility and performance of our approach.
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
Al-Jadir L., Léonard M., Multiobjects to Ease Schema Evolution in an OODBMS, Proc. Int. Conf. on Conceptual Modeling, ER, Singapore 1998.
Al-Jadir L., Evolution-Oriented Database Systems, Ph.D. thesis, Faculty of Sciences, University of Geneva, 1997.
Al-Jadir L., Estier T., Falquet G., Léonard M., Evolution Features of the F2 OODBMS, Proc. Int. Conf. on Database Systems for Advanced Applications, DASFAA, Singapore 1995.
Andany J., Léonard M., Palisser C., Management of Evolution in Databases, Proc. Int. Conf. on Very Large Data Bases, VLDB, Barcelona 1991.
Banerjee J., Kim W., Kim H-J., Korth H.F., Semantics and Implementation of Schema Evolution in Object-Oriented Databases, Proc. Int. Conf. on Management Of Data, ACM SIGMOD, San Francisco 1987.
Batory D.S., On Searching Transposed Files, ACM Transactions on Database Systems, vol. 4, no 4, december 1979.
Boncz P., Wilschutt A.N., Kersten M.L., Flattening an Object Algebra to Provide Performance, Proc. Int. Conf. on Data Engineering, ICDE, Orlando 1998.
Carey M.J., DeWitt D.J., Kant C., Naughton J.F., A Status Report on the 007 OODBMS Benchmarking Effort, Proc. Conf. on Object-Oriented Programming Systems, Languages and Applications, OOPSLA, Portland 1994.
Carey M.J., DeWitt D.J., Naughton J.F., The 007 Benchmark, Proc. Int. Conf. on Management Of Data, ACM SIGMOD, 1993 (extended version in CS Technical Report, Univ. of Wisconsin-Madison, January 1994).
Carey M.J., DeWitt D.J., Naughton J.F., The OO7 Benchmark: source code for the Ontos DBMS (in C++, available from http://ftp.cs.wisc.edu), Univ. of Wisconsin-Madison, 1993.
Ferrandina F., Meyer T., Zicari R., Schema Evolution in Object Databases: Measuring the Performance of Immediate and Deferred Updates, Proc. OOPSLA Workshop on “Object Database Behavior, Benchmarks, and Performance”, Austin 1995.
Ferrandina F., Meyer T., Zicari R., Ferran G., Madec J., Schema and Database Evolution in the O 2 Object Database System, Proc. Int. Conf. on Very Large Data Bases, VLDB, Zurich 1995.
Kuno H.A., Ra Y-G., Rundensteiner E.A., The Object-Slicing Technique: A Flexible Object Representation and Its Evaluation, Technical Report, CSE-TR-241-95, University of Michigan, 1995.
Morsi M.M.A., Navathe S.B., Kim H-J., A Schema Management and Prototyping Interface for an Object-Oriented Database Environment, in: Object Oriented Approach in I.S., F. Van Assche & B. Moulin & C. Rolland (eds), IFIP, North-Holland, 1991.
Penney D.J., Stein J., Class Modification in the GemStone Object-Oriented DBMS, Proc. Conf. on Object-Oriented Programming Systems, Languages and Applications, OOPSLA, Orlando 1987.
Peters R.J., Özsu M.T., An Axiomatic Model of Dynamic Schema Evolution in ObjectBase Systems, ACM Transactions on Database Systems, vol. 22, no 1, march 1997.
Sciore E., Object Specialization, ACM Transactions on Information Systems, vol. 7, no 2, april 1989.
Skarra A.H., Zdonik S.B., Type Evolution in an Object-Oriented Database, in: Research Directions in 00 Programming, B. Shriver & P. Wegner (eds), MIT Press, 1987.
Tresch M., A Framework for Schema Evolution by Meta Object Manipulation, Proc. Int. Workshop on Foundations of Models and Languages for Data and Objects, Aigen 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Al-Jadir, L., Léonard, M. (1999). Transposed Storage of an Object Database to Reduce the Cost of Schema Changes. In: Chen, P.P., Embley, D.W., Kouloumdjian, J., Liddle, S.W., Roddick, J.F. (eds) Advances in Conceptual Modeling. ER 1999. Lecture Notes in Computer Science, vol 1727. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48054-4_5
Download citation
DOI: https://doi.org/10.1007/3-540-48054-4_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66653-0
Online ISBN: 978-3-540-48054-9
eBook Packages: Springer Book Archive