Employing object-based LSNs in a recovery strategy

  • Fernando de Ferreira Rezende
  • Thomas Baier
Transactions and Concurrency Concepts
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1134)


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.


Recovery Strategy Repeated Failure Analysis Pass Lock Mode System Crash 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley Publishing Company, USA, 1987.Google Scholar
  2. [2]
    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.Google Scholar
  3. [3]
    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.CrossRefGoogle Scholar
  4. [4]
    Farrag, A.A., Ozsu, M.T.: Using Semantic Knowledge of Transactions to Increase Concurrency. ACM TODS 14(4), Dec. 1989.Google Scholar
  5. [5]
    Garcia-Molina, H.: Using Semantic Knowledge for Transaction Processing in a Distributed Database. ACM TODS 8 (2), Jun. 1983.Google Scholar
  6. [6]
    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.Google Scholar
  7. [7]
    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.Google Scholar
  8. [8]
    Gray, J.: Notes on Database Operating Systems. In: Operating Systems: An Advanced Course, Springer, Berlin, Germany, 1978.Google Scholar
  9. [9]
    Gray, J., Reuter, A.: Transaction Processing: Concepts and Techniques. Morgan Kaufmann, USA, 1993.Google Scholar
  10. [10]
    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.Google Scholar
  11. [11]
    Härder, T.: Handling Hot-Spot Data in DB-Sharing Systems. Information Systems 13(2), 1988.Google Scholar
  12. [12]
    Härder, T., Reuter, A.: Principles of Transaction-Oriented DB Recovery. ACM CS 15(4), 1983.Google Scholar
  13. [13]
    Hadzilacos, T., Hadzilacos, V.: Transaction Synchronization in Object Bases. Journal of Computer & Systems Sciences 43(1), 1991.Google Scholar
  14. [14]
    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.CrossRefGoogle Scholar
  15. [15]
    Lockemann, P. C., Schmidt, J. W. (Eds.): Databases Handbook (in German). Springer, Germany, 1987.Google Scholar
  16. [16]
    Mattos, N.M.: An Approach to Knowledge Base Management. LNCS 513, Springer, Germany, 1991.Google Scholar
  17. [17]
    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.Google Scholar
  18. [18]
    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.Google Scholar
  19. [19]
    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.Google Scholar
  20. [20]
    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.Google Scholar
  21. [21]
    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.Google Scholar
  22. [22]
    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.Google Scholar
  23. [23]
    Schwarz, P.M., Spector, A.Z.: Synchronizing Shared Abstract Types. ACM TOCS 2(3), Aug. 1984.Google Scholar
  24. [24]
    Weihl, W.: Commutativity-Based Concurrency Control for ADT. IEEE TOC 37(12), 1988.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Fernando de Ferreira Rezende
    • 1
  • Thomas Baier
    • 1
  1. 1.Department of Computer ScienceUniversity of KaiserslauternKaiserslauternGermany

Personalised recommendations