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
h6ce0b1d9f5d393fe
Venue
SIGMOD
Year
2020
Pagerank
7.7044181e-05
Overall Rank
3,045 | 79.60%
DOI
10.1145/3318464.3389764
Incoming Non-self Citations Over Time
BibTeX Citation
@inproceedings{prasaad_sigmod20,
title = {{Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning}},
author = {Prasaad, Guna and Cheung, Alvin and Suciu, Dan},
series = {{SIGMOD} '20},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3318464.3389764},
url = {https://dl.acm.org/doi/10.1145/3318464.3389764},
year = {2020}
}
Incoming Citations (Sorted by Pagerank)
Showing 18 of 18 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
4,096
Self-Tuning Query Scheduling for Analytical Workloads 2021
SIGMOD
6.7949494e-05
5,605
How Good is My HTAP System? 2022
SIGMOD
6.0511725e-05
6,543
Contention and Space Management in B-Trees 2021
CIDR
5.733215e-05
6,978
Towards Optimal Transaction Scheduling 2024
VLDB
5.6130331e-05
7,262
Transaction Scheduling: From Conflicts to Runtime Conflicts 2023
SIGMOD
5.5560872e-05
7,897
An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench 2020
VLDB
5.4146341e-05
8,070
Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems 2022
SIGMOD
5.3804923e-05
9,241
Are Database System Researchers Making Correct Assumptions About Transaction Workloads? 2025
SIGMOD
5.1865718e-05
9,909
Bonspiel: Low Tail Latency Transactions in Geo-Distributed Databases 2025
VLDB
5.0983269e-05
10,177
Robustness against Read Committed for Transaction Templates 2021
VLDB
5.055639e-05
10,315
Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance 2025
SIGMOD
5.0258044e-05
10,605
Marlin: Efficient Coordination for Autoscaling Cloud DBMS 2026
SIGMOD
4.9605343e-05
10,625
Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol 2026
SIGMOD
4.9605343e-05
10,821
Operation-Aware Hybrid Locking for Modern In-Memory Indexes 2026
VLDB
4.9605343e-05
11,345
Fair Transaction Processing for Multi-Tenant Databases 2025
VLDB
4.9605343e-05
11,379
Sonata: Multi-Database Transactions Made Fast and Serializable 2025
VLDB
4.9605343e-05
11,865
Making Cache Monotonic and Consistent 2023
VLDB
4.9605343e-05
11,885
Robustness Against Read Committed: A Free Transactional Lunch 2022
PODS
4.9605343e-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
35
Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013
SIGMOD
0.00047937476
54
Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012
SIGMOD
0.00040489652
80
H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008
VLDB
0.00036267455
122
Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010
VLDB
0.00030701814
262
Data-Oriented Transaction Execution 2010
VLDB
0.00022832269
447
Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015
VLDB
0.00018126139
474
Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012
SIGMOD
0.00017638418
542
FOEDUS: OLTP Engine for a Thousand Cores and NVRAM 2015
SIGMOD
0.00016620527
636
ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016
SIGMOD
0.00015329098
688
Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015
VLDB
0.00014736145
797
Low Overhead Concurrency Control for Partitioned Main Memory Databases 2010
SIGMOD
0.0001388084
1,158
Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017
VLDB
0.00011744154
1,299
Improving OLTP Scalability using Speculative Lock Inheritance 2009
VLDB
0.00011104379
1,302
TicToc: Time Traveling Optimistic Concurrency Control 2016
SIGMOD
0.00011092608
1,437
Lightweight Locking for Main Memory Database Systems 2013
VLDB
0.0001064992
1,840
On Predictive Modeling for Optimizing Transaction Execution in Parallel OLTP Systems 2012
VLDB
9.5171028e-05
2,221
Design Principles for Scaling Multi-core OLTP Under High Contention 2016
SIGMOD
8.807697e-05
2,338
A Scalable Lock Manager for Multicores 2013
SIGMOD
8.5997363e-05
2,703
An Evaluation of the Advantages and Disadvantages of Deterministic Database Systems 2014
VLDB
8.0952583e-05
3,264
Scaling Multicore Databases via Constrained Parallel Execution 2016
SIGMOD
7.4667818e-05
3,275
BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases 2016
VLDB
7.4557654e-05
3,905
Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads 2018
VLDB
6.9146292e-05
4,154
Latch-Free Data Structures for DBMS: Design, Implementation, and Evaluation 2013
SIGMOD
6.7616022e-05
4,294
Reducing Database Locking Contention Through Multi-version Concurrency 2014
VLDB
6.6660284e-05
4,450
Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All 2017
CIDR
6.5787041e-05
6,216
Transaction Repair for Multi-Version Concurrency Control 2017
SIGMOD
5.8297052e-05
Semantically Similar Papers