Back to papers
Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol
Summary: Brook-2PL uses a static SLW-Graph dependency analysis to enable deadlock-free, predetermined lock acquisition for 2PL under high contention. Combined with flexible partial transaction chopping for early lock release, it cuts aborts and boosts throughput (~2.86×) and p95 latency (−48%) on TPC-C.
(summarized by gpt-5-mini on Feb 11 2026)
Paper ID
he3facced3599286b
Venue
SIGMOD
Year
2026
Pagerank
4.9605343e-05
Overall Rank
10,625 | 28.78%
DOI
10.1145/3769767
PDF
Download
(CC BY 4.0)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
BibTeX Citation
@inproceedings{habibi_sigmod26,
title = {{Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol}},
author = {Habibi, Farzad and Fang, Juncheng and Lorido-Botran, Tania and Nawab, Faisal},
series = {{SIGMOD} '26},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3769767},
url = {https://dl.acm.org/doi/10.1145/3769767},
year = {2026}
}
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
Outgoing Citations (Sorted by Pagerank)
Showing 31 of 31 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
35
Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013
SIGMOD
0.00047937476
54
Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012
SIGMOD
0.00040489652
139
Megastore: Providing Scalable, Highly Available Storage for Interactive Services 2011
CIDR
0.00029386971
172
High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012
VLDB
0.00027021768
447
Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015
VLDB
0.00018126139
740
Rethinking serializable multiversion concurrency control 2015
VLDB
0.00014303858
773
Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017
SIGMOD
0.00014075557
797
Low Overhead Concurrency Control for Partitioned Main Memory Databases 2010
SIGMOD
0.0001388084
807
Coordination Avoidance in Database Systems 2015
VLDB
0.00013734149
1,051
High Performance Transactions via Early Write Visibility 2017
VLDB
0.00012262974
1,158
Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017
VLDB
0.00011744154
1,320
Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering 2019
VLDB
0.00011021933
1,655
Aria: A Fast and Practical Deterministic OLTP Database 2020
VLDB
9.9502338e-05
2,221
Design Principles for Scaling Multi-core OLTP Under High Contention 2016
SIGMOD
8.807697e-05
3,045
Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning 2020
SIGMOD
7.7044181e-05
3,264
Scaling Multicore Databases via Constrained Parallel Execution 2016
SIGMOD
7.4667818e-05
3,275
BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases 2016
VLDB
7.4557654e-05
3,752
MaaT: Effective and scalable coordination of distributed transactions in the cloud 2014
VLDB
7.0324903e-05
3,838
Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking 2021
SIGMOD
6.9706836e-05
3,862
Multi-Version Range Concurrency Control in Deuteronomy 2015
VLDB
6.9491506e-05
3,905
Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads 2018
VLDB
6.9146292e-05
3,944
Controlled Lock Violation 2013
SIGMOD
6.8927605e-05
4,294
Reducing Database Locking Contention Through Multi-version Concurrency 2014
VLDB
6.6660284e-05
4,395
Graph Analytics Through Fine-Grained Parallelism 2016
SIGMOD
6.6078819e-05
4,450
Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All 2017
CIDR
6.5787041e-05
4,517
Revisiting Commit Processing in Distributed Database Systems 1997
SIGMOD
6.5522376e-05
6,012
Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions 2023
VLDB
5.8964082e-05
6,978
Towards Optimal Transaction Scheduling 2024
VLDB
5.6130331e-05
7,897
An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench 2020
VLDB
5.4146341e-05
9,241
Are Database System Researchers Making Correct Assumptions About Transaction Workloads? 2025
SIGMOD
5.1865718e-05
9,448
Modeling Concurrency Control as a Learnable Function 2026
SIGMOD
5.162056e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
1,158
Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017
VLDB
2
14,834
Concurrency Control in Graph Protocols by Using Edge Locks 1984
PODS
3
7,419
Compatibility And Commutativity In Non-Two-Phase Locking Protocols 1982
PODS
4
3,264
Scaling Multicore Databases via Constrained Parallel Execution 2016
SIGMOD
5
13,418
An Approach to Eliminate Transaction Blocking in Locking Protocols 1992
PODS
6
7,897
An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench 2020
VLDB
7
14,806
Safety Of Non-Well-Locked Transaction Systems 1986
PODS
8
4,431
Strong consistency is not hard to get: Two-Phase Locking and Two-Phase Commit on Thousands of Cores 2019
VLDB
9
11,202
TXSQL: Lock Optimizations Towards High Contented Workloads 2025
SIGMOD
10
3,838
Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking 2021
SIGMOD