An Algorithm For Minimizing Roll Back Cost
Summary: Formalizes selecting one savepoint per active transaction after a soft crash to minimize total recovery cost given concurrent execution and periodically retained savepoints. Presents a provably optimal algorithm (with correctness proof) and notes triviality when cascading restarts are disallowed. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 45 | Sagas | 1987 | SIGMOD | 0.00071800944 |
| 13,012 | On the Correctness of a Local Storage Subsystem (Extended Abstract) | 1985 | PODS | 4.1945683e-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 |
|---|---|---|---|---|
| 752 | File Structure Design To Facilitate On-Line Instantaneous Updating | 1975 | SIGMOD | 0.00017205234 |
| 1,104 | Deadlock Removal Using Partial Rollback in Database Systems | 1981 | SIGMOD | 0.00014012968 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,136 | Transaction Log Based Application Error Recovery and Point In-Time Query | 2012 | VLDB | 4.1945683e-05 |
| 3,239 | Log-Based Recovery for Nested Transactions | 1987 | VLDB | 7.3316926e-05 |
| 9,755 | Recovery Protocols for Shared Memory Database Systems | 1995 | SIGMOD | 4.2897489e-05 |
| 4,231 | Redo Recovery after System Crashes | 1995 | VLDB | 6.3387846e-05 |
| 5,011 | A Cost-Effective Method for Providing Improved Data Availability During DBMS Restart Recovery After a Failure | 1993 | VLDB | 5.7602438e-05 |
| 8,374 | Reducing Recovery Constraints on Locking based Protocols | 1994 | PODS | 4.5326648e-05 |
| 9,281 | Recovering from Main-Memory Lapses | 1993 | VLDB | 4.3635428e-05 |
| 2,654 | A Formal Approach to Recovery by Compensating Transactions | 1990 | VLDB | 8.3629883e-05 |
| 1,691 | A Recovery Algorithm for A High-Performance Memory-Resident Database System | 1987 | SIGMOD | 0.00010903706 |
| 1,104 | Deadlock Removal Using Partial Rollback in Database Systems | 1981 | SIGMOD | 0.00014012968 |