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
- 5979
- Venue
- SIGMOD
- Year
- 2020
- Pagerank
- 6.9435005e-05
- Overall Rank
- 3,586 | 75.06%
- DOI
-
10.1145/3318464.3389764
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 17 of 17 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 5,212 |
Self-Tuning Query Scheduling for Analytical Workloads |
2021 |
SIGMOD |
5.6262923e-05 |
| 6,501 |
How Good is My HTAP System? |
2022 |
SIGMOD |
5.0374293e-05 |
| 7,583 |
Transaction Scheduling: From Conflicts to Runtime Conflicts |
2023 |
SIGMOD |
4.7042034e-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 |
| 8,049 |
Contention and Space Management in B-Trees |
2021 |
CIDR |
4.5973972e-05 |
| 8,229 |
Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems |
2022 |
SIGMOD |
4.554297e-05 |
| 9,554 |
Bonspiel: Low Tail Latency Transactions in Geo-Distributed Databases |
2025 |
VLDB |
4.3254416e-05 |
| 9,815 |
Robustness against Read Committed for Transaction Templates |
2021 |
VLDB |
4.2783272e-05 |
| 9,870 |
Are Database System Researchers Making Correct Assumptions About Transaction Workloads? |
2025 |
SIGMOD |
4.2667743e-05 |
| 10,025 |
Marlin: Efficient Coordination for Autoscaling Cloud DBMS |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,056 |
Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,526 |
Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,625 |
Fair Transaction Processing for Multi-Tenant Databases |
2025 |
VLDB |
4.1945683e-05 |
| 10,677 |
Sonata: Multi-Database Transactions Made Fast and Serializable |
2025 |
VLDB |
4.1945683e-05 |
| 11,307 |
Making Cache Monotonic and Consistent |
2023 |
VLDB |
4.1945683e-05 |
| 11,327 |
Robustness Against Read Committed: A Free Transactional Lunch |
2022 |
PODS |
4.1945683e-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.00052389723 |
| 122 |
Calvin: Fast Distributed Transactions for Partitioned Database Systems |
2012 |
SIGMOD |
0.00045316749 |
| 137 |
H-Store: A High-Performance, Distributed Main Memory Transaction Processing System |
2008 |
VLDB |
0.00042342967 |
| 209 |
Schism: a Workload-Driven Approach to Database Replication and Partitioning |
2010 |
VLDB |
0.00034468292 |
| 338 |
Data-Oriented Transaction Execution |
2010 |
VLDB |
0.00026973858 |
| 635 |
Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores |
2015 |
VLDB |
0.00018879031 |
| 679 |
Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems |
2012 |
SIGMOD |
0.00018215154 |
| 763 |
FOEDUS: OLTP Engine for a Thousand Cores and NVRAM |
2015 |
SIGMOD |
0.00017025851 |
| 1,036 |
ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads |
2016 |
SIGMOD |
0.0001452166 |
| 1,090 |
Low Overhead Concurrency Control for Partitioned Main Memory Databases |
2010 |
SIGMOD |
0.0001415654 |
| 1,098 |
Trill: A High-Performance Incremental Query Processor for Diverse Analytics |
2015 |
VLDB |
0.00014114442 |
| 1,485 |
Improving OLTP Scalability using Speculative Lock Inheritance |
2009 |
VLDB |
0.00011706232 |
| 1,692 |
Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores |
2017 |
VLDB |
0.00010901611 |
| 1,832 |
Lightweight Locking for Main Memory Database Systems |
2013 |
VLDB |
0.00010380187 |
| 1,961 |
TicToc: Time Traveling Optimistic Concurrency Control |
2016 |
SIGMOD |
9.9514005e-05 |
| 2,307 |
On Predictive Modeling for Optimizing Transaction Execution in Parallel OLTP Systems |
2012 |
VLDB |
9.0599752e-05 |
| 2,713 |
A Scalable Lock Manager for Multicores |
2013 |
SIGMOD |
8.2477916e-05 |
| 2,926 |
Design Principles for Scaling Multi-core OLTP Under High Contention |
2016 |
SIGMOD |
7.884983e-05 |
| 3,421 |
An Evaluation of the Advantages and Disadvantages of Deterministic Database Systems |
2014 |
VLDB |
7.1139504e-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,454 |
Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads |
2018 |
VLDB |
6.1715229e-05 |
| 4,469 |
Latch-Free Data Structures for DBMS: Design, Implementation, and Evaluation |
2013 |
SIGMOD |
6.1560208e-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,529 |
Transaction Repair for Multi-Version Concurrency Control |
2017 |
SIGMOD |
5.0252405e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 9,457 |
Sharing Opportunities for OLTP Workloads in Different Isolation Levels |
2020 |
VLDB |
4.3382555e-05 |
| 2,926 |
Design Principles for Scaling Multi-core OLTP Under High Contention |
2016 |
SIGMOD |
7.884983e-05 |
| 679 |
Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems |
2012 |
SIGMOD |
0.00018215154 |
| 1,845 |
Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering |
2019 |
VLDB |
0.00010338323 |
| 7,040 |
Contention-Aware Lock Scheduling for Transactional Databases |
2018 |
VLDB |
4.854418e-05 |
| 5,725 |
Performance Evaluation of an Adaptive and Robust Load Control Method for the Avoidance of Data-Contention Thrashing |
1992 |
VLDB |
5.3515727e-05 |
| 3,788 |
Opportunities for Optimism in Contended Main-Memory Multicore Transactions |
2020 |
VLDB |
6.7656267e-05 |
| 4,454 |
Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads |
2018 |
VLDB |
6.1715229e-05 |
| 1,090 |
Low Overhead Concurrency Control for Partitioned Main Memory Databases |
2010 |
SIGMOD |
0.0001415654 |
| 7,583 |
Transaction Scheduling: From Conflicts to Runtime Conflicts |
2023 |
SIGMOD |
4.7042034e-05 |