Back to papers
Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking
Summary: Bamboo releases locks earlier than strict two-phase locking to exploit hotspot parallelism and reduce contention by violating 2PL. It analyzes cascading aborts from reading uncommitted data, discusses optimizations, and demonstrates up to 4x overall and up to 19x hotspot speedups on TPC-C and hotspot workloads.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 6184
- Venue
- SIGMOD
- Year
- 2021
- Pagerank
- 5.9729623e-05
- Overall Rank
- 4,721 | 67.16%
- DOI
-
10.1145/3448016.3457294
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 19 of 19 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 6,634 |
Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions |
2023 |
VLDB |
4.982784e-05 |
| 6,857 |
When Private Blockchain Meets Deterministic Database |
2023 |
SIGMOD |
4.906043e-05 |
| 7,580 |
Polaris: Enabling Transaction Priority in Optimistic Concurrency Control |
2023 |
SIGMOD |
4.7058993e-05 |
| 7,683 |
TDSQL: Tencent Distributed Database System |
2024 |
VLDB |
4.6799361e-05 |
| 7,696 |
Towards Optimal Transaction Scheduling |
2024 |
VLDB |
4.6754222e-05 |
| 8,481 |
Mammoths Are Slow: The Overlooked Transactions of Graph Data |
2024 |
VLDB |
4.501065e-05 |
| 9,554 |
Bonspiel: Low Tail Latency Transactions in Geo-Distributed Databases |
2025 |
VLDB |
4.3254416e-05 |
| 9,602 |
Fast Commitment for Geo-Distributed Transactions via Decentralized Co-coordinators |
2024 |
VLDB |
4.3177432e-05 |
| 10,056 |
Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,080 |
Focus! Fast On-disk Concurrency-control Using Sketches |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,418 |
TXSQL: Lock Optimizations Towards High Contented Workloads |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,550 |
A Hybrid Approach to Integrating Deterministic and Non-deterministic Concurrency Control in Database Systems |
2025 |
VLDB |
4.1945683e-05 |
| 10,583 |
Tabular: Efficiently Building Efficient Indexes |
2025 |
VLDB |
4.1945683e-05 |
| 10,597 |
Optimal Sharding for Scalable Blockchains with Deconstructed SMR |
2025 |
VLDB |
4.1945683e-05 |
| 10,606 |
Oze: Decentralized Graph-based Concurrency Control for Long-running Update Transactions |
2025 |
VLDB |
4.1945683e-05 |
| 10,625 |
Fair Transaction Processing for Multi-Tenant Databases |
2025 |
VLDB |
4.1945683e-05 |
| 10,660 |
Rebirth-Retire: A Concurrency Control Protocol Adaptable to Different Levels of Contention |
2025 |
VLDB |
4.1945683e-05 |
| 11,073 |
Cloud Actor-Oriented Database Transactions in Orleans |
2024 |
VLDB |
4.1945683e-05 |
| 11,180 |
MRVs: Enforcing Numeric Invariants in Parallel Updates to Hotspots with Randomized Splitting |
2023 |
SIGMOD |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 15 of 15 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 87 |
Hekaton: SQL Server’s Memory-Optimized OLTP Engine |
2013 |
SIGMOD |
0.00052389723 |
| 174 |
ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes |
1990 |
VLDB |
0.00038347904 |
| 289 |
High-Performance Concurrency Control Mechanisms for Main-Memory Databases |
2012 |
VLDB |
0.00028938503 |
| 635 |
Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores |
2015 |
VLDB |
0.00018879031 |
| 1,090 |
Low Overhead Concurrency Control for Partitioned Main Memory Databases |
2010 |
SIGMOD |
0.0001415654 |
| 1,217 |
Rethinking serializable multiversion concurrency control |
2015 |
VLDB |
0.0001323177 |
| 1,373 |
Aether: A Scalable Approach to Logging |
2010 |
VLDB |
0.00012309902 |
| 1,521 |
High Performance Transactions via Early Write Visibility |
2017 |
VLDB |
0.00011532045 |
| 1,692 |
Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores |
2017 |
VLDB |
0.00010901611 |
| 1,845 |
Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering |
2019 |
VLDB |
0.00010338323 |
| 2,513 |
Leveraging Lock Contention to Improve OLTP Application Performance |
2016 |
VLDB |
8.6178149e-05 |
| 4,054 |
Scaling Multicore Databases via Constrained Parallel Execution |
2016 |
SIGMOD |
6.4919461e-05 |
| 4,519 |
Controlled Lock Violation |
2013 |
SIGMOD |
6.1176534e-05 |
| 4,629 |
Revisiting Commit Processing in Distributed Database Systems |
1997 |
SIGMOD |
6.0373208e-05 |
| 4,858 |
Reducing Database Locking Contention Through Multi-version Concurrency |
2014 |
VLDB |
5.8732463e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 4,400 |
Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes |
1991 |
VLDB |
6.221248e-05 |
| 3,788 |
Opportunities for Optimism in Contended Main-Memory Multicore Transactions |
2020 |
VLDB |
6.7656267e-05 |
| 1,090 |
Low Overhead Concurrency Control for Partitioned Main Memory Databases |
2010 |
SIGMOD |
0.0001415654 |
| 13,054 |
A Non-Two-Phase Locking Protocol for Concurrency Control in General Databases. |
1983 |
VLDB |
4.1945683e-05 |
| 6,341 |
An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems |
2002 |
VLDB |
5.1037155e-05 |
| 4,429 |
Concurrency on High-Traffic Data Elements |
1982 |
PODS |
6.1953675e-05 |
| 3,749 |
BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases |
2016 |
VLDB |
6.7907876e-05 |
| 5,512 |
Strong consistency is not hard to get: Two-Phase Locking and Two-Phase Commit on Thousands of Cores |
2019 |
VLDB |
5.4665318e-05 |
| 10,056 |
Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,418 |
TXSQL: Lock Optimizations Towards High Contented Workloads |
2025 |
SIGMOD |
4.1945683e-05 |