Database Paper Browser

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
7363
Venue
SIGMOD
Year
2026
Pagerank
4.1945683e-05
Overall Rank
10,056 | 30.05%
DOI
10.1145/3769767

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 30 of 30 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
87 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00052389723
122 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00045316749
189 Megastore: Providing Scalable, Highly Available Storage for Interactive Services 2011 CIDR 0.00035925334
289 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00028938503
635 Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015 VLDB 0.00018879031
1,028 Coordination Avoidance in Database Systems 2015 VLDB 0.00014584518
1,069 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00014319266
1,090 Low Overhead Concurrency Control for Partitioned Main Memory Databases 2010 SIGMOD 0.0001415654
1,217 Rethinking serializable multiversion concurrency control 2015 VLDB 0.0001323177
1,521 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00011532045
1,692 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.00010901611
1,845 Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering 2019 VLDB 0.00010338323
2,369 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 8.9490403e-05
2,926 Design Principles for Scaling Multi-core OLTP Under High Contention 2016 SIGMOD 7.884983e-05
3,586 Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning 2020 SIGMOD 6.9435005e-05
3,749 BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases 2016 VLDB 6.7907876e-05
4,054 Scaling Multicore Databases via Constrained Parallel Execution 2016 SIGMOD 6.4919461e-05
4,412 MaaT: Effective and scalable coordination of distributed transactions in the cloud 2014 VLDB 6.2067268e-05
4,454 Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads 2018 VLDB 6.1715229e-05
4,519 Controlled Lock Violation 2013 SIGMOD 6.1176534e-05
4,627 Multi-Version Range Concurrency Control in Deuteronomy 2015 VLDB 6.0390708e-05
4,629 Revisiting Commit Processing in Distributed Database Systems 1997 SIGMOD 6.0373208e-05
4,721 Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking 2021 SIGMOD 5.9729623e-05
4,845 Graph Analytics Through Fine-Grained Parallelism 2016 SIGMOD 5.8795333e-05
4,858 Reducing Database Locking Contention Through Multi-version Concurrency 2014 VLDB 5.8732463e-05
5,227 Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All 2017 CIDR 5.6180363e-05
6,634 Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions 2023 VLDB 4.982784e-05
7,696 Towards Optimal Transaction Scheduling 2024 VLDB 4.6754222e-05
7,896 An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench 2020 VLDB 4.623192e-05
9,870 Are Database System Researchers Making Correct Assumptions About Transaction Workloads? 2025 SIGMOD 4.2667743e-05
Previous Page 1 / 1 Next

Semantically Similar Papers