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)
Incoming Non-self Citations Over Time
Authors
- 1. Zhihan Guo (University of Wisconsin)
- 2. Kan Wu (University of Wisconsin)
- 3. Cong Yan (Microsoft)
- 4. Xiangyao Yu (University of Wisconsin)
BibTeX Citation
@inproceedings{guo_sigmod21,
title = {{Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking}},
author = {Guo, Zhihan and Wu, Kan and Yan, Cong and Yu, Xiangyao},
series = {{SIGMOD} '21},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3448016.3457294},
url = {https://dl.acm.org/doi/10.1145/3448016.3457294},
year = {2021}
}
Incoming Citations (Sorted by Pagerank)
Showing 20 of 20 citing papers.
Previous
Page 1 / 1
Next
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.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,237 | Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes | 1991 | VLDB |
| 2 | 3,013 | Opportunities for Optimism in Contended Main-Memory Multicore Transactions | 2020 | VLDB |
| 3 | 773 | Low Overhead Concurrency Control for Partitioned Main Memory Databases | 2010 | SIGMOD |
| 4 | 13,253 | A Non-Two-Phase Locking Protocol for Concurrency Control in General Databases | 1983 | VLDB |
| 5 | 6,751 | An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems | 2002 | VLDB |
| 6 | 4,580 | Concurrency on High-Traffic Data Elements | 1982 | PODS |
| 7 | 4,829 | Strong consistency is not hard to get: Two-Phase Locking and Two-Phase Commit on Thousands of Cores | 2019 | VLDB |
| 8 | 3,204 | BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases | 2016 | VLDB |
| 9 | 10,348 | Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol | 2026 | SIGMOD |
| 10 | 10,700 | TXSQL: Lock Optimizations Towards High Contented Workloads | 2025 | SIGMOD |