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,133 | Unbundling Transaction Services in the Cloud | 2009 | CIDR | 0.00013771132 |
| 1,990 | Fault-Tolerance in the Borealis Distributed Stream Processing System | 2005 | SIGMOD | 9.8472819e-05 |
| 5,845 | Implementing Performance Competitive Logical Recovery | 2011 | VLDB | 5.302752e-05 |
| 6,660 | ArkDB: A Key-Value Engine for Scalable Cloud Storage Services | 2021 | SIGMOD | 4.9708868e-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.3387846e-05 |
| 13,921 | 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,951 | Multi-Level Recovery | 1990 | PODS | 7.8320134e-05 |
| 9,281 | Recovering from Main-Memory Lapses | 1993 | VLDB | 4.3635428e-05 |
| 12,707 | Concurrency Control and Recovery in Transactional Process Management | 1999 | PODS | 4.1945683e-05 |
| 8,374 | Reducing Recovery Constraints on Locking based Protocols | 1994 | PODS | 4.5326648e-05 |
| 1,148 | Abstraction in Recovery Management | 1986 | SIGMOD | 0.00013660928 |
| 2,710 | Towards a Unified Theory of Concurrency Control and Recovery | 1993 | PODS | 8.2504476e-05 |
| 12,781 | Recovery for Transaction Failures in Object-Based Databases | 1996 | PODS | 4.1945683e-05 |
| 13,921 | Logical Logging to Extend Recovery to New Domains | 1999 | SIGMOD | - |
| 3,223 | The Impact of Recovery on Concurrency Control | 1989 | PODS | 7.349938e-05 |
| 4,231 | Redo Recovery after System Crashes | 1995 | VLDB | 6.3387846e-05 |