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.9793485e-05
Overall Rank
10,549 | 29.08%
DOI
10.1145/3769767
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.00048001919
55
Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012
SIGMOD
0.00040471598
139
Megastore: Providing Scalable, Highly Available Storage for Interactive Services 2011
CIDR
0.00029480065
170
High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012
VLDB
0.0002705961
445
Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015
VLDB
0.00018176701
756
Rethinking serializable multiversion concurrency control 2015
VLDB
0.00014210991
786
Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017
SIGMOD
0.00013988699
797
Low Overhead Concurrency Control for Partitioned Main Memory Databases 2010
SIGMOD
0.00013922631
807
Coordination Avoidance in Database Systems 2015
VLDB
0.00013778758
1,071
High Performance Transactions via Early Write Visibility 2017
VLDB
0.0001217253
1,161
Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017
VLDB
0.00011768531
1,352
Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering 2019
VLDB
0.0001093254
1,693
Aria: A Fast and Practical Deterministic OLTP Database 2020
VLDB
9.8567076e-05
2,276
Design Principles for Scaling Multi-core OLTP Under High Contention 2016
SIGMOD
8.7087896e-05
3,047
Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning 2020
SIGMOD
7.7124257e-05
3,261
Scaling Multicore Databases via Constrained Parallel Execution 2016
SIGMOD
7.4835376e-05
3,265
BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases 2016
VLDB
7.4784142e-05
3,749
MaaT: Effective and scalable coordination of distributed transactions in the cloud 2014
VLDB
7.0529124e-05
3,834
Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking 2021
SIGMOD
6.993185e-05
3,857
Multi-Version Range Concurrency Control in Deuteronomy 2015
VLDB
6.9690685e-05
3,898
Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads 2018
VLDB
6.936402e-05
3,932
Controlled Lock Violation 2013
SIGMOD
6.9182359e-05
4,284
Reducing Database Locking Contention Through Multi-version Concurrency 2014
VLDB
6.688627e-05
4,372
Graph Analytics Through Fine-Grained Parallelism 2016
SIGMOD
6.6302732e-05
4,435
Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All 2017
CIDR
6.6007678e-05
4,505
Revisiting Commit Processing in Distributed Database Systems 1997
SIGMOD
6.5727503e-05
6,001
Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions 2023
VLDB
5.9185185e-05
7,003
Towards Optimal Transaction Scheduling 2024
VLDB
5.6244707e-05
7,889
An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench 2020
VLDB
5.432861e-05
9,277
Are Database System Researchers Making Correct Assumptions About Transaction Workloads? 2025
SIGMOD
5.2042355e-05
10,224
Modeling Concurrency Control as a Learnable Function 2026
SIGMOD
5.0571508e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
1,161
Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017
VLDB
2
14,789
Concurrency Control in Graph Protocols by Using Edge Locks 1984
PODS
3
7,399
Compatibility And Commutativity In Non-Two-Phase Locking Protocols 1982
PODS
4
3,261
Scaling Multicore Databases via Constrained Parallel Execution 2016
SIGMOD
5
13,371
An Approach to Eliminate Transaction Blocking in Locking Protocols 1992
PODS
6
7,889
An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench 2020
VLDB
7
14,761
Safety Of Non-Well-Locked Transaction Systems 1986
PODS
8
4,414
Strong consistency is not hard to get: Two-Phase Locking and Two-Phase Commit on Thousands of Cores 2019
VLDB
9
11,134
TXSQL: Lock Optimizations Towards High Contented Workloads 2025
SIGMOD
10
3,834
Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking 2021
SIGMOD