Deadlock Removal Using Partial Rollback in Database Systems
Summary: Introduces partial rollback-based deadlock removal for two-phase locking, eliminating deadlocks without aborting a whole transaction when no prior workload information is available. Applies to both shared and exclusive locks and achieves practical deployment with no more storage overhead than full removal. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Donald Fussell (University of Texas)
- 2. Zvi M. Kedem (State University of New York at Stony Brook)
- 3. Abraham Silberschatz (University of Texas)
BibTeX Citation
@inproceedings{fussell_sigmod81,
title = {{Deadlock Removal Using Partial Rollback in Database Systems}},
author = {Fussell, Donald and Kedem, Zvi M. and Silberschatz, Abraham},
series = {{SIGMOD} '81},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/582318.582329},
url = {https://dl.acm.org/doi/10.1145/582318.582329},
year = {1981}
}Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,161 | An Algorithm For Minimizing Roll Back Cost | 1982 | PODS | 0.0001187142 |
| 6,245 | An Efficient Deadlock Removal Scheme for Non-Two-Phase Locking Protocols | 1982 | VLDB | 5.9425753e-05 |
| 7,253 | Compatibility And Commutativity In Non-Two-Phase Locking Protocols | 1982 | PODS | 5.6628931e-05 |
| 9,056 | DoppelGanger++: Towards Fast Dependency Graph Generation for Database Replay | 2024 | SIGMOD | 5.3251649e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 0 of 0 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,385 | Load Control for Locking: The 'Half-and-Half' Approach | 1990 | PODS |
| 2 | 5,290 | Using Delayed Commitment in Locking Protocols for Real-Time Databases | 1992 | SIGMOD |
| 3 | 1,682 | Concurrency In Database Systems - A Simulation Study | 1977 | SIGMOD |
| 4 | 13,210 | DEADLOCK-FREEDOM (AND SAFETY) OF TRANSACTIONS IN A DISTRIBUTED DATABASE (Extended Abstract) | 1985 | PODS |
| 5 | 4,309 | Reliable Transaction Management in a Multidatabase System | 1990 | SIGMOD |
| 6 | 14,450 | Safety Of Non-Well-Locked Transaction Systems | 1986 | PODS |
| 7 | 13,081 | An Approach to Eliminate Transaction Blocking in Locking Protocols | 1992 | PODS |
| 8 | 7,253 | Compatibility And Commutativity In Non-Two-Phase Locking Protocols | 1982 | PODS |
| 9 | 14,563 | A Practical Deadlock Avoidance Algorithm for Data Base Systems | 1977 | SIGMOD |
| 10 | 6,245 | An Efficient Deadlock Removal Scheme for Non-Two-Phase Locking Protocols | 1982 | VLDB |