Abstract
A database schema should be able to evolve to reflect changes to the universe it represents. In existing systems, user transactions get blocked during complex schema transformations. Blocking user transactions is not an option in systems with very high availability requirements, like operational telecom databases. A non-blocking transformation framework is therefore needed.
A method for performing non-blocking full outer join and split transformations, suitable for highly available databases, is presented in this paper. Only the log is used for change propagation, and this makes the method easy to integrate into existing DBMSs. Because the involved tables are not locked, the transformation may run as a low priority background process. As a result, the transformation has little impact on concurrent user transactions.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Baylis, R., Rich, K.: Oracle9i Database Administrator’s Guide Release 2 (9.2) (2002)
Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems, 1st edn. Addison-Weslay Publishing Company, London (1987)
Blakeley, J.A., Larson, P.-A., Tompa, F.W.: Efficiently updating materialized views. In: Proc of the 1986 ACM SIGMOD Intl. Conference on Management of Data, pp. 61–71 (1986)
Bratsberg, S.E., Hvasshovd, S.-O., Torbjørnsen, Ø.: Parallel solutions in ClustRa. IEEE Data Eng. Bull. 20(2), 13–20 (1997)
Colby, L.S., Griffin, T., Libkin, L., Mumick, I.S., Trickey, H.: Algorithms for deferred view maintenance. In: Proc of the 1996 ACM SIGMOD Intl. Conference on Management of Data, pp. 469–480. ACM Press, New York (1996)
Crus, R.A.: Data Recovery in IBM Database 2. IBM Systems Journal 23(2), 178 (1984)
Garcia-Molina, H., Salem, K.: Sagas. In: Proc of the 1987 ACM SIGMOD Intl. Conference on Management of Data, pp. 249–259. ACM Press, New York (1987)
Griffin, T., Kumar, B.: Algebraic change propagation for semijoin and outerjoin queries. SIGMOD Rec. 27(3), 22–27 (1998)
Gupta, A., Katiyar, D., Mumick, I.S.: Counting solutions to the view maintenance problem. In: Workshop on Deductive Databases, JICSLP, pp. 185–194 (1992)
Gupta, A., Mumick, I.S., Subrahmanian, V.S.: Maintaining views incrementally. In: Proc of the 1993 ACM SIGMOD Intl. conference on Management of data, pp. 157–166. ACM Press, New York (1993)
Gupta, H., Mumick, I.S.: Incremental maintenance of aggregate and outerjoin expressions (2005)
Hvasshovd, S.-O.: Recovery in Parallel Database Systems., 2nd edn., Verlag Vieweg (1999)
Hvasshovd, S.-O., Sæter, T., Torbjørnsen, Ø., Moe, P., Risnes, O.: A continously available and highly scalable transaction server: Design experience from the HypRa project. In: Proc of the 4th International Workshop on High Performance Transaction Systems (1991)
IBM. IBM DB2 Universial Database Administration Guide: Implementation, 8th version, IBM
IBM. IBM DB2 Universial Database SQL Reference, 8th edn., vol. 2. IBM
Kawaguchi, A., Lieuwen, D.F., Mumick, I.S., Quass, D., Ross, K.A.: Concurrency control theory for deferred materialized views. In: Proc of the International Conference on Database Theory, pp. 306–320 (1997)
Korth, H.F.: Locking primitives in a database system. Journal of the ACM 30(1), 55–79 (1983)
Marche, S.: Measuring the stability of data. European Journal of Information Systems 2(1), 37–47 (1993)
Microsoft Corporation. Microsoft sql server 2000 books online, version 8.00.002 (sp3) (2000), published 17.01.2003
Mohan, C., Haderle, D., Lindsay, B., Pirahesh, H., Schwarz, P.: Aries: a transaction recovery method supporting fine- granularity locking and partial rollbacks using write-ahead logging. ACM Transactions on Database Systems 17(1), 94–162 (1992)
Qian, X., Wiederhold, G.: Incremental recomputation of active relational expressions. Knowledge and Data Engineering 3(3), 337–341 (1991)
Quass, D., Gupta, A., Mumick, I.S., Widom, J.: Making views self-maintainable for data warehousing. In: Proc of the 4th International Conference on Parallel and Distributed Information Systems, USA, pp. 158–169. IEEE Computer Society, Los Alamitos (1996)
Ronström, M.: On-line schema update for a telecom database. In: Proc of the 16th International Conference on Data Engineering (2000)
Shmueli, O., Itai, A.: Maintenance of views. In: Proc of the 1984 ACM SIGMOD Intl. Conference on Management of Data, pp. 240–255. ACM Press, New York (1984)
Sjøberg, D.: Quantifying schema evolution. Information and Software Technology 35(1), 35–44 (1993)
Widenius, M., Axmark, D.: MySQL Reference Manual, 1st edn. O’Reilly & Associates, Sebastopol (2002)
Zhuge, Y., Garcia-Molina, H., Hammer, J., Widom, J.: View maintenance in a warehousing environment. In: Proc of the 1995 ACM SIGMOD Intl. conference on Management of data, pp. 316–327. ACM Press, New York (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Løland, J., Hvasshovd, SO. (2006). Online, Non-blocking Relational Schema Changes. In: Ioannidis, Y., et al. Advances in Database Technology - EDBT 2006. EDBT 2006. Lecture Notes in Computer Science, vol 3896. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11687238_26
Download citation
DOI: https://doi.org/10.1007/11687238_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32960-2
Online ISBN: 978-3-540-32961-9
eBook Packages: Computer ScienceComputer Science (R0)