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
7553
Venue
SIGMOD
Year
2026
Pagerank
5.093636e-05
Overall Rank
10,348 | 29.01%
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
38
Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013
SIGMOD
0.00047648573
57
Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012
SIGMOD
0.00040139242
144
Megastore: Providing Scalable, Highly Available Storage for Interactive Services 2011
CIDR
0.00029554682
172
High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012
VLDB
0.00027281663
473
Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015
VLDB
0.00017900942
755
Rethinking serializable multiversion concurrency control 2015
VLDB
0.00014326008
760
Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017
SIGMOD
0.0001425909
773
Low Overhead Concurrency Control for Partitioned Main Memory Databases 2010
SIGMOD
0.00014131021
867
Coordination Avoidance in Database Systems 2015
VLDB
0.00013511197
1,063
High Performance Transactions via Early Write Visibility 2017
VLDB
0.00012343623
1,141
Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017
VLDB
0.0001200422
1,334
Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering 2019
VLDB
0.00011123567
1,700
Aria: A Fast and Practical Deterministic OLTP Database 2020
VLDB
9.9726588e-05
2,234
Design Principles for Scaling Multi-core OLTP Under High Contention 2016
SIGMOD
8.8937932e-05
2,998
Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning 2020
SIGMOD
7.8727047e-05
3,198
Scaling Multicore Databases via Constrained Parallel Execution 2016
SIGMOD
7.6434062e-05
3,204
BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases 2016
VLDB
7.639049e-05
3,687
MaaT: Effective and scalable coordination of distributed transactions in the cloud 2014
VLDB
7.2019738e-05
3,784
Multi-Version Range Concurrency Control in Deuteronomy 2015
VLDB
7.1268687e-05
3,786
Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking 2021
SIGMOD
7.1264581e-05
3,860
Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads 2018
VLDB
7.0670192e-05
3,880
Controlled Lock Violation 2013
SIGMOD
7.0491452e-05
4,218
Reducing Database Locking Contention Through Multi-version Concurrency 2014
VLDB
6.8261118e-05
4,297
Graph Analytics Through Fine-Grained Parallelism 2016
SIGMOD
6.7770261e-05
4,356
Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All 2017
CIDR
6.7470661e-05
4,419
Revisiting Commit Processing in Distributed Database Systems 1997
SIGMOD
6.7136764e-05
5,900
Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions 2023
VLDB
6.0468661e-05
7,334
Towards Optimal Transaction Scheduling 2024
VLDB
5.6425501e-05
7,765
An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench 2020
VLDB
5.5499187e-05
9,517
Are Database System Researchers Making Correct Assumptions About Transaction Workloads? 2025
SIGMOD
5.2566631e-05
10,033
Modeling Concurrency Control as a Learnable Function 2026
SIGMOD
5.173224e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
1,141
Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017
VLDB
2
14,478
Concurrency Control in Graph Protocols by Using Edge Locks 1984
PODS
3
7,253
Compatibility And Commutativity In Non-Two-Phase Locking Protocols 1982
PODS
4
3,198
Scaling Multicore Databases via Constrained Parallel Execution 2016
SIGMOD
5
13,081
An Approach to Eliminate Transaction Blocking in Locking Protocols 1992
PODS
6
7,765
An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench 2020
VLDB
7
14,450
Safety Of Non-Well-Locked Transaction Systems 1986
PODS
8
4,829
Strong consistency is not hard to get: Two-Phase Locking and Two-Phase Commit on Thousands of Cores 2019
VLDB
9
10,700
TXSQL: Lock Optimizations Towards High Contented Workloads 2025
SIGMOD
10
3,786
Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking 2021
SIGMOD