Definition
In contrast to basic database recovery with page-level logging and redo/undo passes, multi-level recoveryis needed whenever the database system uses fine-grained concurrency control, such as index-key locking or operation-based “semantic” conflict testing, or when log records describe composite operations that are not guaranteed to be atomic by single page writes (as a consequence of concurrency control or for other reasons). Advanced methods perform logging and recovery at multiple levels like pages and data objects (records, index entries, etc.). Page-level recovery is needed to ensure the atomicity and applicability of higher-level operations, and also for efficient redo. Higher-level recovery is needed to perform correct undo for composite operations of loser transactions. In addition, logged actions at all levels must be testable at recovery-time, by embedding extra information in database pages, typically using log sequence numbers (LSNs), and appropriate logging of...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Mohan C. Repeating history beyond ARIES. In: Proceedings of the 25th the International Conference on Very Large Data Bases; 1999. p. 1–17.
Mohan C, Haderle DJ, Lindsay BG, Pirahesh H, Schwarz PM. ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging. ACM Trans Database Syst. 1992;17(1):94–162.
Gray J, McJones PR, Blasgen MW, Lindsay BG, Lorie RA, Price TG, Putzolu GR, Traiger IL. The recovery manager of the system R database manager. ACM Comput Surv. 1981;13(2):223–43.
Borr AJ. Robustness to crash in a distributed database: a non shared-memory multi-processor approach. In: Proceedings of the 10th International Conference on Very Large Data Bases; 1984. p. 445–53.
Crus RA. Data recovery in IBM database 2. IBM Syst J. 1984;23(2):178–88.
Gray J, Reuter A. Transaction processing: concepts and techniques. San Francisco: Morgan Kaufmann; 1993.
Lomet DB. MLR: a recovery method for multi-level systems. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1992. p. 185–94.
Moss JEB, Griffeth ND, Graham MH. Abstraction in recovery management. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1986. p. 72–83.
Weikum G, Hasse C, Brössler P, Muth P. Multi-level recovery. In: Proceedings of the 9th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 1990. p. 109–23.
Weikum G, Vossen G. Transactional information systems: theory, algorithms, and the practice of concurrency control and recovery. San Francisco: Morgan Kaufmann; 2001.
Kuo D. Model and verification of a data manager based on ARIES. ACM Trans Database Syst. 1996;21(4):427–79.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Weikum, G. (2018). Multilevel Recovery and the ARIES Algorithm. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_225
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_225
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering