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
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 159 | An Algorithm For Minimizing Roll Back Cost | 1982 | PODS | 0.00039870962 |
| 4,322 | An Efficient Deadlock Removal Scheme For Non-Two-Phase Locking Protocols | 1982 | VLDB | 6.2885419e-05 |
| 6,635 | Compatibility And Commutativity In Non-Two-Phase Locking Protocols | 1982 | PODS | 4.9823535e-05 |
| 8,902 | DoppelGanger++: Towards Fast Dependency Graph Generation for Database Replay | 2024 | SIGMOD | 4.427232e-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 | Pagerank |
|---|---|---|---|---|
| 3,692 | Load Control for Locking: The 'Half-and-Half' Approach | 1990 | PODS | 6.8368785e-05 |
| 4,923 | Using Delayed Commitment in Locking Protocols for Real-Time Databases | 1992 | SIGMOD | 5.8232144e-05 |
| 606 | Concurrency In Database Systems - A Simulation Study | 1977 | SIGMOD | 0.00019328792 |
| 3,262 | Reliable Transaction Management in a Multidatabase System | 1990 | SIGMOD | 7.3105466e-05 |
| 13,011 | DEADLOCK-FREEDOM (AND SAFETY) OF TRANSACTIONS IN A DISTRIBUTED DATABASE (Extended Abstract) | 1985 | PODS | 4.1945683e-05 |
| 14,249 | Safety Of Non-Well-Locked Transaction Systems | 1986 | PODS | - |
| 12,887 | An Approach to Eliminate Transaction Blocking in Locking Protocols | 1992 | PODS | 4.1945683e-05 |
| 6,635 | Compatibility And Commutativity In Non-Two-Phase Locking Protocols | 1982 | PODS | 4.9823535e-05 |
| 14,362 | A Practical Deadlock Avoidance Algorithm for Data Base Systems | 1977 | SIGMOD | - |
| 4,322 | An Efficient Deadlock Removal Scheme For Non-Two-Phase Locking Protocols | 1982 | VLDB | 6.2885419e-05 |