Abstract
We present a recovery strategy supporting partial rollbacks of transactions and object-granularity locking, called WALORS (WAL-based andObject-orientedRecoveryStrategy). As the name suggests, WALORS uses the principle of Write-Ahead Logging (WAL). In contrast to other strategies, WALORS stores a Log Sequence Number (LSN) in every object of the database (DB) to correlate the state of the object with logged updates to the object. Due to this feature, WALORS does not need to employ a repeating history (redo all) paradigm. Instead, it supports selective undo as well as selective redo passes. To avoid the problems of supporting fine-granularity locking in the context of WAL, WALORS employs special control structures which enable it not having to write compensation log records (CLRs) from CLRs and guaranteeing its idempotence even in the face of repeated failures or of nested rollbacks. WALORS does operation logging of all updates, including the ones performed during rollbacks, works with fuzzy checkpoints, supports media recovery, and is flexible enough w.r.t. the kinds of buffer management policies being implemented.
Preview
Unable to display preview. Download preview PDF.
References
Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley Publishing Company, USA, 1987.
Chrysanthis, P.K., Raghuram, S., Ramamritham, K.: Extracting Concurrency from Objects: A Methodology. In: Proc. ACM SIGMOD Int. Conf. on Management of Data, Denver, USA, May 1991.
Eswaran, K.P., Gray, J.N., Lorie, R.A., Traiger, I.L.: The Notions of Consistency and Predicate Locks in a Database Systems. Communications of the ACM 19(11), Nov. 1976. pp. 624–633.
Farrag, A.A., Ozsu, M.T.: Using Semantic Knowledge of Transactions to Increase Concurrency. ACM TODS 14(4), Dec. 1989.
Garcia-Molina, H.: Using Semantic Knowledge for Transaction Processing in a Distributed Database. ACM TODS 8 (2), Jun. 1983.
Gray, J., Lorie, R., Putzolu, F., Traiger, I.L.: Granularity of Locks and Degrees of Consistency in a Shared Data Base. In: Proc. IFIP Conf. on Modelling in DBMS, Freudenstadt, Germany, Jan. 1976.
Gray, J., McJones, P., Blasgen, M., Lindsay, B., Lorie, Price, T., Putzolu, F., Traiger, I.: The Recovery Manager of the System R Database Manager. ACM Computing Surveys 13(2), June 1981.
Gray, J.: Notes on Database Operating Systems. In: Operating Systems: An Advanced Course, Springer, Berlin, Germany, 1978.
Gray, J., Reuter, A.: Transaction Processing: Concepts and Techniques. Morgan Kaufmann, USA, 1993.
Gray, J.: Super-Servers: Commodity Computer Clusters Pose a Software Challenge. In: Proc. GI-Conf. on Database Systems for Office, Engineering and Science Environments, Dresden, Germany, Mar. 1995.
Härder, T.: Handling Hot-Spot Data in DB-Sharing Systems. Information Systems 13(2), 1988.
Härder, T., Reuter, A.: Principles of Transaction-Oriented DB Recovery. ACM CS 15(4), 1983.
Hadzilacos, T., Hadzilacos, V.: Transaction Synchronization in Object Bases. Journal of Computer & Systems Sciences 43(1), 1991.
Lindsay, B.G., Haas, L.M., Mohan, C., Wilms, P.F., Yost, R.A.: Computation and Communication in R*: A Distributed Database Manager. ACM TOCS 2 (1), Feb. 1984. pp. 24–38.
Lockemann, P. C., Schmidt, J. W. (Eds.): Databases Handbook (in German). Springer, Germany, 1987.
Mattos, N.M.: An Approach to Knowledge Base Management. LNCS 513, Springer, Germany, 1991.
Mohan, C. et al.: ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging. IBM ARC Research Report RJ6649, San Jose, USA, 1989.
Mohan, C., Narang, I., Silen, S.: Solutions to Hot-Spot Problems in a Shared Disks Transaction Environment. In: Proc. 4th Int. Workshop on High Performance Transaction Systems, Asilomar, Sept. 1991.
Mohan, C., Pirahesh, H.: ARIES-RRH: Restricted Repeating of History in the ARIES Transaction Recovery Method. In: Proc. 7th Int. Conf. on Data Engineering, Kobe, Japan, April 1991.
Rakow, T.C., Gu, J., Neuhold, E.J.: Serializability in Object-Oriented Database Systems. In: Proc. 6th Int. Conf. on Data Engineering, Los Angeles, USA, Feb. 1990. pp. 112–120.
Rezende, F.F., Härder, T.: A Lock Method for KBMSs Using Abstraction Relationships' Semantics. In: Proc. 3rd Int. Conf. on Information and Knowledge Management, Gaithersburg, USA, Nov. 1994.
Rezende, F.F., Härder, T.: Concurrency Control in Nested Transactions with Enhanced Lock Modes for KBMSs. In: Proc. 6th DEXA, London, UK, Sept. 1995. pp. 604–613.
Schwarz, P.M., Spector, A.Z.: Synchronizing Shared Abstract Types. ACM TOCS 2(3), Aug. 1984.
Weihl, W.: Commutativity-Based Concurrency Control for ADT. IEEE TOC 37(12), 1988.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rezende, F.d.F., Baier, T. (1996). Employing object-based LSNs in a recovery strategy. In: Wagner, R.R., Thoma, H. (eds) Database and Expert Systems Applications. DEXA 1996. Lecture Notes in Computer Science, vol 1134. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0034674
Download citation
DOI: https://doi.org/10.1007/BFb0034674
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61656-6
Online ISBN: 978-3-540-70651-9
eBook Packages: Springer Book Archive