Back to papers
Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning
Summary: Strife clusters OLTP txns into disjoint, conflict-free batches, executing most without concurrency control. Residuals run under CC; clustering uses random sampling with a concurrent union-find to partition batches, enabling adaptation and 2x throughput.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 5980
- Venue
- SIGMOD
- Year
- 2020
- Pagerank
- 7.0871666e-05
- Overall Rank
- 3,443 | 76.08%
- DOI
-
10.1145/3318464.3389764
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 18 of 18 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 5,210 |
Self-Tuning Query Scheduling for Analytical Workloads |
2021 |
SIGMOD |
5.6244961e-05 |
| 6,518 |
How Good is My HTAP System? |
2022 |
SIGMOD |
5.0250374e-05 |
| 7,559 |
Transaction Scheduling: From Conflicts to Runtime Conflicts |
2023 |
SIGMOD |
4.7065517e-05 |
| 7,687 |
Towards Optimal Transaction Scheduling |
2024 |
VLDB |
4.6745165e-05 |
| 7,896 |
An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench |
2020 |
VLDB |
4.6188106e-05 |
| 8,032 |
Contention and Space Management in B-Trees |
2021 |
CIDR |
4.5983032e-05 |
| 8,227 |
Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems |
2022 |
SIGMOD |
4.5499315e-05 |
| 9,554 |
Bonspiel: Low Tail Latency Transactions in Geo-Distributed Databases |
2025 |
VLDB |
4.3212967e-05 |
| 9,814 |
Robustness against Read Committed for Transaction Templates |
2021 |
VLDB |
4.2742278e-05 |
| 9,869 |
Are Database System Researchers Making Correct Assumptions About Transaction Workloads? |
2025 |
SIGMOD |
4.2626861e-05 |
| 10,025 |
Marlin: Efficient Coordination for Autoscaling Cloud DBMS |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,056 |
Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,281 |
Operation-Aware Hybrid Locking for Modern In-Memory Indexes |
2026 |
VLDB |
4.1905499e-05 |
| 10,535 |
Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,633 |
Fair Transaction Processing for Multi-Tenant Databases |
2025 |
VLDB |
4.1905499e-05 |
| 10,685 |
Sonata: Multi-Database Transactions Made Fast and Serializable |
2025 |
VLDB |
4.1905499e-05 |
| 11,309 |
Making Cache Monotonic and Consistent |
2023 |
VLDB |
4.1905499e-05 |
| 11,329 |
Robustness Against Read Committed: A Free Transactional Lunch |
2022 |
PODS |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 26 of 26 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.00052844656 |
| 122 |
Calvin: Fast Distributed Transactions for Partitioned Database Systems |
2012 |
SIGMOD |
0.0004532783 |
| 136 |
H-Store: A High-Performance, Distributed Main Memory Transaction Processing System |
2008 |
VLDB |
0.00042409816 |
| 208 |
Schism: a Workload-Driven Approach to Database Replication and Partitioning |
2010 |
VLDB |
0.00034478612 |
| 336 |
Data-Oriented Transaction Execution |
2010 |
VLDB |
0.00027008897 |
| 632 |
Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores |
2015 |
VLDB |
0.00018895506 |
| 679 |
Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems |
2012 |
SIGMOD |
0.00018211621 |
| 756 |
FOEDUS: OLTP Engine for a Thousand Cores and NVRAM |
2015 |
SIGMOD |
0.00017079523 |
| 1,036 |
ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads |
2016 |
SIGMOD |
0.00014515226 |
| 1,086 |
Low Overhead Concurrency Control for Partitioned Main Memory Databases |
2010 |
SIGMOD |
0.00014159702 |
| 1,097 |
Trill: A High-Performance Incremental Query Processor for Diverse Analytics |
2015 |
VLDB |
0.00014083973 |
| 1,483 |
Improving OLTP Scalability using Speculative Lock Inheritance |
2009 |
VLDB |
0.00011713238 |
| 1,637 |
Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores |
2017 |
VLDB |
0.00011058532 |
| 1,827 |
Lightweight Locking for Main Memory Database Systems |
2013 |
VLDB |
0.00010389522 |
| 1,958 |
TicToc: Time Traveling Optimistic Concurrency Control |
2016 |
SIGMOD |
9.9592064e-05 |
| 2,309 |
On Predictive Modeling for Optimizing Transaction Execution in Parallel OLTP Systems |
2012 |
VLDB |
9.0630462e-05 |
| 2,712 |
A Scalable Lock Manager for Multicores |
2013 |
SIGMOD |
8.2530512e-05 |
| 2,926 |
Design Principles for Scaling Multi-core OLTP Under High Contention |
2016 |
SIGMOD |
7.8868401e-05 |
| 3,416 |
An Evaluation of the Advantages and Disadvantages of Deterministic Database Systems |
2014 |
VLDB |
7.1162306e-05 |
| 3,747 |
BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases |
2016 |
VLDB |
6.7883562e-05 |
| 4,057 |
Scaling Multicore Databases via Constrained Parallel Execution |
2016 |
SIGMOD |
6.4889756e-05 |
| 4,452 |
Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads |
2018 |
VLDB |
6.1693569e-05 |
| 4,458 |
Latch-Free Data Structures for DBMS: Design, Implementation, and Evaluation |
2013 |
SIGMOD |
6.1617961e-05 |
| 4,852 |
Reducing Database Locking Contention Through Multi-version Concurrency |
2014 |
VLDB |
5.8712723e-05 |
| 5,223 |
Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All |
2017 |
CIDR |
5.617782e-05 |
| 6,521 |
Transaction Repair for Multi-Version Concurrency Control |
2017 |
SIGMOD |
5.0235836e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 8,131 |
Lotus: Scalable Multi-Partition Transactions on Single-Threaded Partitioned Databases |
2022 |
VLDB |
4.5742014e-05 |
| 2,926 |
Design Principles for Scaling Multi-core OLTP Under High Contention |
2016 |
SIGMOD |
7.8868401e-05 |
| 679 |
Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems |
2012 |
SIGMOD |
0.00018211621 |
| 1,850 |
Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering |
2019 |
VLDB |
0.00010330316 |
| 7,023 |
Contention-Aware Lock Scheduling for Transactional Databases |
2018 |
VLDB |
4.853107e-05 |
| 5,735 |
Performance Evaluation of an Adaptive and Robust Load Control Method for the Avoidance of Data-Contention Thrashing |
1992 |
VLDB |
5.346434e-05 |
| 3,789 |
Opportunities for Optimism in Contended Main-Memory Multicore Transactions |
2020 |
VLDB |
6.7614151e-05 |
| 4,452 |
Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads |
2018 |
VLDB |
6.1693569e-05 |
| 1,086 |
Low Overhead Concurrency Control for Partitioned Main Memory Databases |
2010 |
SIGMOD |
0.00014159702 |
| 7,559 |
Transaction Scheduling: From Conflicts to Runtime Conflicts |
2023 |
SIGMOD |
4.7065517e-05 |