Encyclopedia of Database Systems

2009 Edition

Logging/Recovery Subsystem

  • Andreas Reuter
Reference work entry
DOI: https://doi.org/10.1007/978-0-387-39940-9_680



The logging/recovery subsystem (LRS) of a DBMS is responsible for implementing the fault tolerance mechanisms needed to support database transactions. The log component stores the information needed to undo the updates performed by a transaction in case it has to be rolled back, either to an internal save point or to the beginning. It also stores information needed to re-apply the updates of committed transactions to the database in case they are (partially) lost due to a system crash or after a storage media failure. In addition, the log component keeps track of all relevant state transitions such as begin-transaction, prepare, commit, abort, checkpoint, etc. The log is the first resource that is activated when restarting the database after a crash [1]. The recovery component orchestrates the activities needed to repair the database, depending on the situation. For example, after a crash, it first...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Gray J. and Reuter A. Transaction Processing – Concepts and Techniques. Morgan Kaufmann, San Mateo, CA, 1993.zbMATHGoogle Scholar
  2. 2.
    Härder T. and Reuter A. Principles of transaction oriented database recovery - a taxonomy. ACM Comput. Surv., 15(4):287–317, 1983.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2009

Authors and Affiliations

  • Andreas Reuter
    • 1
  1. 1.EML Research gGmbH Villa BoschHeidelberg, Germany