Redo Recovery after System Crashes
Summary: Introduces installation graphs, a weaker ordering than conflict graphs, to formalize redo recovery for arbitrary logged operations. Derives correct cache-flushing, REDO-selection, and idempotent recovery algorithms, yielding practical methods beyond single-page logging constraints. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. David Lomet (Microsoft)
- 2. Mark R. Tuttle (Digital Equipment Corporation)
BibTeX Citation
@article{lomet_vldb95,
title = {{Redo Recovery after System Crashes}},
author = {Lomet, David and Tuttle, Mark R.},
journal = {PVLDB},
series = {{VLDB} '95},
pages = {457--468},
year = {1995}
}Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,025 | On-line Reorganization of Sparsely-populated B+-trees | 1996 | SIGMOD | 7.7388813e-05 |
| 6,563 | Phoenix: Making Applications Robust | 1999 | SIGMOD | 5.7475365e-05 |
| 7,550 | High Speed On-line Backup When Using Logical Log Operations | 2000 | SIGMOD | 5.4980942e-05 |
| 7,732 | A Theory of Redo Recovery | 2003 | SIGMOD | 5.4653651e-05 |
| 8,140 | Concurrent Prefix Recovery: Performing CPR on a Database | 2019 | SIGMOD | 5.3920142e-05 |
| 9,532 | Repeating History Beyond ARIES | 1999 | VLDB | 5.1644268e-05 |
| 13,214 | Efficient Transparent Application Recovery In Client-Server Information Systems | 1998 | SIGMOD | 4.9793485e-05 |
| 14,433 | Logical Logging to Extend Recovery to New Domains | 1999 | SIGMOD | - |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,983 | A Theoretical Foundation Of Multi-Level Concurrency Control | 1986 | PODS | 9.2560823e-05 |
| 3,170 | Access Method Concurrency with Recovery | 1992 | SIGMOD | 7.5691807e-05 |
| 3,408 | Multi-Level Recovery | 1990 | PODS | 7.3264798e-05 |
| 3,760 | MLR: A Recovery Method for Multi-level Systems | 1992 | SIGMOD | 7.0426689e-05 |
| 4,967 | ARIES/NT: A Recovery Method Based on Write-Ahead Logging for Nested Transactions | 1989 | VLDB | 6.3352338e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,694 | Log-Based Recovery for Nested Transactions | 1987 | VLDB |
| 2 | 1,179 | An Algorithm For Minimizing Roll Back Cost | 1982 | PODS |
| 3 | 13,479 | Masking System Crashes in Database Application Programs | 1987 | VLDB |
| 4 | 3,408 | Multi-Level Recovery | 1990 | PODS |
| 5 | 10,076 | Recovery Protocols for Shared Memory Database Systems | 1995 | SIGMOD |
| 6 | 2,145 | A Recovery Algorithm for A High-Performance Memory-Resident Database System | 1987 | SIGMOD |
| 7 | 14,778 | An Experimental Evaluation Of Crash Recovery Mechanisms | 1985 | PODS |
| 8 | 9,673 | Recovering from Main-Memory Lapses | 1993 | VLDB |
| 9 | 14,433 | Logical Logging to Extend Recovery to New Domains | 1999 | SIGMOD |
| 10 | 7,732 | A Theory of Redo Recovery | 2003 | SIGMOD |