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.9769913e-05
Overall Rank
10,560 | 29.03%
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.00047996489
55
Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012
SIGMOD
0.00040454492
139
Megastore: Providing Scalable, Highly Available Storage for Interactive Services 2011
CIDR
0.00029466567
170
High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012
VLDB
0.00027054001
444
Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015
VLDB
0.0001817002
756
Rethinking serializable multiversion concurrency control 2015
VLDB
0.00014208768
786
Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017
SIGMOD
0.00013983316
797
Low Overhead Concurrency Control for Partitioned Main Memory Databases 2010
SIGMOD
0.00013916653
808
Coordination Avoidance in Database Systems 2015
VLDB
0.00013772337
1,072
High Performance Transactions via Early Write Visibility 2017
VLDB
0.00012167865
1,161
Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017
VLDB
0.0001176315
1,352
Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering 2019
VLDB
0.00010928386
1,694
Aria: A Fast and Practical Deterministic OLTP Database 2020
VLDB
9.8520416e-05
2,279
Design Principles for Scaling Multi-core OLTP Under High Contention 2016
SIGMOD
8.7047643e-05
3,048
Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning 2020
SIGMOD
7.7087933e-05
3,262
Scaling Multicore Databases via Constrained Parallel Execution 2016
SIGMOD
7.4800686e-05
3,266
BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases 2016
VLDB
7.4749205e-05
3,751
MaaT: Effective and scalable coordination of distributed transactions in the cloud 2014
VLDB
7.0495774e-05
3,836
Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking 2021
SIGMOD
6.9898745e-05
3,858
Multi-Version Range Concurrency Control in Deuteronomy 2015
VLDB
6.9658872e-05
3,898
Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads 2018
VLDB
6.9331677e-05
3,933
Controlled Lock Violation 2013
SIGMOD
6.9150839e-05
4,282
Reducing Database Locking Contention Through Multi-version Concurrency 2014
VLDB
6.6865871e-05
4,375
Graph Analytics Through Fine-Grained Parallelism 2016
SIGMOD
6.6271654e-05
4,437
Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All 2017
CIDR
6.5976634e-05
4,507
Revisiting Commit Processing in Distributed Database Systems 1997
SIGMOD
6.5697018e-05
6,001
Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions 2023
VLDB
5.9157168e-05
7,005
Towards Optimal Transaction Scheduling 2024
VLDB
5.6218081e-05
7,887
An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench 2020
VLDB
5.4312915e-05
9,286
Are Database System Researchers Making Correct Assumptions About Transaction Workloads? 2025
SIGMOD
5.2017718e-05
10,230
Modeling Concurrency Control as a Learnable Function 2026
SIGMOD
5.0547568e-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,794
Concurrency Control in Graph Protocols by Using Edge Locks 1984
PODS
3
7,402
Compatibility And Commutativity In Non-Two-Phase Locking Protocols 1982
PODS
4
3,262
Scaling Multicore Databases via Constrained Parallel Execution 2016
SIGMOD
5
13,377
An Approach to Eliminate Transaction Blocking in Locking Protocols 1992
PODS
6
7,887
An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench 2020
VLDB
7
14,766
Safety Of Non-Well-Locked Transaction Systems 1986
PODS
8
4,416
Strong consistency is not hard to get: Two-Phase Locking and Two-Phase Commit on Thousands of Cores 2019
VLDB
9
11,143
TXSQL: Lock Optimizations Towards High Contented Workloads 2025
SIGMOD
10
3,836
Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking 2021
SIGMOD