Redo Recovery after System Crashes
Summary: Defines an installation-graph framework for redo recovery, weaker than a conflict graph, to guarantee recoverability after crashes. Introduces cache-management for stable-storage writes, a REDO test for log replay, and an idempotent recovery algorithm; supports arbitrary logs and relaxes per-page constraints, yielding a practical new class of logged ops. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. David Lomet
- 2. Mark R. Tuttle
Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,986 | On-line Reorganization of Sparsely-populated B+-trees | 1996 | SIGMOD | 9.8572036e-05 |
| 6,224 | Phoenix: Making Applications Robust | 1999 | SIGMOD | 5.1426824e-05 |
| 6,867 | High Speed On-line Backup When Using Logical Log Operations | 2000 | SIGMOD | 4.8983278e-05 |
| 7,569 | A Theory of Redo Recovery | 2003 | SIGMOD | 4.7040588e-05 |
| 7,989 | Concurrent Prefix Recovery: Performing CPR on a Database | 2019 | SIGMOD | 4.6088612e-05 |
| 9,275 | Repeating History Beyond ARIES | 1999 | VLDB | 4.3613591e-05 |
| 12,740 | Efficient Transparent Application Recovery In Client-Server Information Systems | 1998 | SIGMOD | 4.1905499e-05 |
| 13,935 | 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,597 | A Theoretical Foundation Of Multi-Level Concurrency Control | 1986 | PODS | 0.00011209984 |
| 2,931 | Multi-Level Recovery | 1990 | PODS | 7.8750093e-05 |
| 3,251 | Access Method Concurrency with Recovery | 1992 | SIGMOD | 7.3198815e-05 |
| 3,308 | MLR: A Recovery Method for Multi-level Systems | 1992 | SIGMOD | 7.2384366e-05 |
| 4,259 | ARIES/NT: A Recovery Method Based on Write-Ahead Logging for Nested Transactions | 1989 | VLDB | 6.3034148e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,243 | Log-Based Recovery for Nested Transactions | 1987 | VLDB | 7.3260772e-05 |
| 161 | An Algorithm For Minimizing Roll Back Cost | 1982 | PODS | 0.0003983376 |
| 13,002 | Masking System Crashes in Database Application Programs | 1987 | VLDB | 4.1905499e-05 |
| 2,931 | Multi-Level Recovery | 1990 | PODS | 7.8750093e-05 |
| 9,757 | Recovery Protocols for Shared Memory Database Systems | 1995 | SIGMOD | 4.2856385e-05 |
| 1,688 | A Recovery Algorithm for A High-Performance Memory-Resident Database System | 1987 | SIGMOD | 0.00010898703 |
| 14,280 | An Experimental Evaluation Of Crash Recovery Mechanisms | 1985 | PODS | - |
| 9,286 | Recovering from Main-Memory Lapses | 1993 | VLDB | 4.3593876e-05 |
| 13,935 | Logical Logging to Extend Recovery to New Domains | 1999 | SIGMOD | - |
| 7,569 | A Theory of Redo Recovery | 2003 | SIGMOD | 4.7040588e-05 |