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.00071732655 |
| 13,023 | On the Correctness of a Local Storage Subsystem (Extended Abstract) | 1985 | PODS | 4.1905499e-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 |
|---|---|---|---|---|
| 747 | File Structure Design To Facilitate On-Line Instantaneous Updating | 1975 | SIGMOD | 0.00017198314 |
| 1,103 | Deadlock Removal Using Partial Rollback in Database Systems | 1981 | SIGMOD | 0.00014004212 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,931 | Multi-Level Recovery | 1990 | PODS | 7.8750093e-05 |
| 3,243 | Log-Based Recovery for Nested Transactions | 1987 | VLDB | 7.3260772e-05 |
| 9,757 | Recovery Protocols for Shared Memory Database Systems | 1995 | SIGMOD | 4.2856385e-05 |
| 4,231 | Redo Recovery after System Crashes | 1995 | VLDB | 6.3328497e-05 |
| 4,998 | A Cost-Effective Method for Providing Improved Data Availability During DBMS Restart Recovery After a Failure | 1993 | VLDB | 5.7647393e-05 |
| 8,372 | Reducing Recovery Constraints on Locking based Protocols | 1994 | PODS | 4.5283669e-05 |
| 9,286 | Recovering from Main-Memory Lapses | 1993 | VLDB | 4.3593876e-05 |
| 2,662 | A Formal Approach to Recovery by Compensating Transactions | 1990 | VLDB | 8.3579539e-05 |
| 1,688 | A Recovery Algorithm for A High-Performance Memory-Resident Database System | 1987 | SIGMOD | 0.00010898703 |
| 1,103 | Deadlock Removal Using Partial Rollback in Database Systems | 1981 | SIGMOD | 0.00014004212 |