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
6041
Venue
SIGMOD
Year
2020
Pagerank
7.8727047e-05
Overall Rank
2,998 | 79.44%
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,493
Self-Tuning Query Scheduling for Analytical Workloads 2021
SIGMOD
6.6647555e-05
5,602
How Good is My HTAP System? 2022
SIGMOD
6.1538237e-05
6,396
Contention and Space Management in B-Trees 2021
CIDR
5.8870425e-05
7,159
Transaction Scheduling: From Conflicts to Runtime Conflicts 2023
SIGMOD
5.6857508e-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
8,041
Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems 2022
SIGMOD
5.5016893e-05
9,517
Are Database System Researchers Making Correct Assumptions About Transaction Workloads? 2025
SIGMOD
5.2566631e-05
9,692
Bonspiel: Low Tail Latency Transactions in Geo-Distributed Databases 2025
VLDB
5.2351259e-05
9,954
Robustness against Read Committed for Transaction Templates 2021
VLDB
5.1895077e-05
10,321
Marlin: Efficient Coordination for Autoscaling Cloud DBMS 2026
SIGMOD
5.093636e-05
10,348
Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol 2026
SIGMOD
5.093636e-05
10,568
Operation-Aware Hybrid Locking for Modern In-Memory Indexes 2026
VLDB
5.093636e-05
10,798
Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance 2025
SIGMOD
5.093636e-05
10,879
Fair Transaction Processing for Multi-Tenant Databases 2025
VLDB
5.093636e-05
10,926
Sonata: Multi-Database Transactions Made Fast and Serializable 2025
VLDB
5.093636e-05
11,506
Making Cache Monotonic and Consistent 2023
VLDB
5.093636e-05
11,526
Robustness Against Read Committed: A Free Transactional Lunch 2022
PODS
5.093636e-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
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
83
H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008
VLDB
0.00036185259
126
Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010
VLDB
0.00030779127
256
Data-Oriented Transaction Execution 2010
VLDB
0.00023172982
471
Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012
SIGMOD
0.0001793564
473
Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015
VLDB
0.00017900942
537
FOEDUS: OLTP Engine for a Thousand Cores and NVRAM 2015
SIGMOD
0.00016931517
655
ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016
SIGMOD
0.00015263509
710
Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015
VLDB
0.00014715033
773
Low Overhead Concurrency Control for Partitioned Main Memory Databases 2010
SIGMOD
0.00014131021
1,141
Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017
VLDB
0.0001200422
1,282
Improving OLTP Scalability using Speculative Lock Inheritance 2009
VLDB
0.00011338762
1,325
TicToc: Time Traveling Optimistic Concurrency Control 2016
SIGMOD
0.00011147309
1,420
Lightweight Locking for Main Memory Database Systems 2013
VLDB
0.00010829638
1,831
On Predictive Modeling for Optimizing Transaction Execution in Parallel OLTP Systems 2012
VLDB
9.6635729e-05
2,234
Design Principles for Scaling Multi-core OLTP Under High Contention 2016
SIGMOD
8.8937932e-05
2,309
A Scalable Lock Manager for Multicores 2013
SIGMOD
8.7691698e-05
2,765
An Evaluation of the Advantages and Disadvantages of Deterministic Database Systems 2014
VLDB
8.1530951e-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,860
Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads 2018
VLDB
7.0670192e-05
4,064
Latch-Free Data Structures for DBMS: Design, Implementation, and Evaluation 2013
SIGMOD
6.9305199e-05
4,218
Reducing Database Locking Contention Through Multi-version Concurrency 2014
VLDB
6.8261118e-05
4,356
Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All 2017
CIDR
6.7470661e-05
6,099
Transaction Repair for Multi-Version Concurrency Control 2017
SIGMOD
5.9776969e-05
Semantically Similar Papers