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
- 1. Vassos Hadzilacos (Harvard University)
BibTeX Citation
@inproceedings{hadzilacos_pods82,
address = {New York, NY, USA},
series = {{PODS} '82},
title = {{AN ALGORITHM FOR MINIMIZING ROLL BACK COST}},
url = {https://dl.acm.org/doi/10.1145/588111.588128},
doi = {10.1145/588111.588128},
booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
publisher = {Association for Computing Machinery},
author = {Hadzilacos, Vassos},
year = {1982}
}
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 64 | Sagas | 1987 | SIGMOD | 0.00038756588 |
| 13,211 | On the Correctness of a Local Storage Subsystem (Extended Abstract) | 1985 | PODS | 5.093636e-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 |
|---|---|---|---|---|
| 3,248 | File Structure Design To Facilitate On-Line Instantaneous Updating | 1975 | SIGMOD | 7.598183e-05 |
| 4,397 | Deadlock Removal Using Partial Rollback in Database Systems | 1981 | SIGMOD | 6.7254847e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,348 | Multi-Level Recovery | 1990 | PODS |
| 2 | 5,562 | Log-Based Recovery for Nested Transactions | 1987 | VLDB |
| 3 | 9,903 | Recovery Protocols for Shared Memory Database Systems | 1995 | SIGMOD |
| 4 | 5,375 | A Cost-Effective Method for Providing Improved Data Availability During DBMS Restart Recovery After a Failure | 1993 | VLDB |
| 5 | 5,104 | Redo Recovery after System Crashes | 1995 | VLDB |
| 6 | 8,469 | Reducing Recovery Constraints on Locking based Protocols | 1994 | PODS |
| 7 | 9,494 | Recovering from Main-Memory Lapses | 1993 | VLDB |
| 8 | 2,835 | A Formal Approach to Recovery by Compensating Transactions | 1990 | VLDB |
| 9 | 2,116 | A Recovery Algorithm for A High-Performance Memory-Resident Database System | 1987 | SIGMOD |
| 10 | 4,397 | Deadlock Removal Using Partial Rollback in Database Systems | 1981 | SIGMOD |