A Theory of Redo Recovery
Summary: Introduces installation-graph for redo recovery, a concurrency-free installed-ops order weaker than conflict ordering. Defines a recoverable-state invariant as the contract between normal execution and recovery, showing how log/state/cache coordination fits. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. David Lomet
- 2. Mark Tuttle
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,130 | Unbundling Transaction Services in the Cloud | 2009 | CIDR | 0.00013767385 |
| 1,995 | Fault-Tolerance in the Borealis Distributed Stream Processing System | 2005 | SIGMOD | 9.83817e-05 |
| 5,856 | Implementing Performance Competitive Logical Recovery | 2011 | VLDB | 5.2977185e-05 |
| 6,662 | ArkDB: A Key-Value Engine for Scalable Cloud Storage Services | 2021 | SIGMOD | 4.9661174e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,231 | Redo Recovery after System Crashes | 1995 | VLDB | 6.3328497e-05 |
| 13,935 | Logical Logging to Extend Recovery to New Domains | 1999 | SIGMOD | - |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,931 | Multi-Level Recovery | 1990 | PODS | 7.8750093e-05 |
| 9,286 | Recovering from Main-Memory Lapses | 1993 | VLDB | 4.3593876e-05 |
| 12,716 | Concurrency Control and Recovery in Transactional Process Management | 1999 | PODS | 4.1905499e-05 |
| 8,372 | Reducing Recovery Constraints on Locking based Protocols | 1994 | PODS | 4.5283669e-05 |
| 1,144 | Abstraction in Recovery Management | 1986 | SIGMOD | 0.00013687982 |
| 2,630 | Towards a Unified Theory of Concurrency Control and Recovery | 1993 | PODS | 8.4168377e-05 |
| 12,790 | Recovery for Transaction Failures in Object-Based Databases | 1996 | PODS | 4.1905499e-05 |
| 13,935 | Logical Logging to Extend Recovery to New Domains | 1999 | SIGMOD | - |
| 3,290 | The Impact of Recovery on Concurrency Control | 1989 | PODS | 7.2633112e-05 |
| 4,231 | Redo Recovery after System Crashes | 1995 | VLDB | 6.3328497e-05 |