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.7124257e-05
Overall Rank
3,047 | 79.52%
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,388
Self-Tuning Query Scheduling for Analytical Workloads 2021
SIGMOD
6.6228033e-05
5,711
How Good is My HTAP System? 2022
SIGMOD
6.0221783e-05
6,530
Contention and Space Management in B-Trees 2021
CIDR
5.7549598e-05
7,003
Towards Optimal Transaction Scheduling 2024
VLDB
5.6244707e-05
7,280
Transaction Scheduling: From Conflicts to Runtime Conflicts 2023
SIGMOD
5.5671848e-05
7,889
An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench 2020
VLDB
5.432861e-05
8,045
Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems 2022
SIGMOD
5.4008273e-05
9,277
Are Database System Researchers Making Correct Assumptions About Transaction Workloads? 2025
SIGMOD
5.2042355e-05
9,869
Bonspiel: Low Tail Latency Transactions in Geo-Distributed Databases 2025
VLDB
5.1176637e-05
10,136
Robustness against Read Committed for Transaction Templates 2021
VLDB
5.0747767e-05
10,282
Wait and See: A Delayed Transactions Partitioning Approach in Deterministic Database Systems for Better Performance 2025
SIGMOD
5.0448662e-05
10,528
Marlin: Efficient Coordination for Autoscaling Cloud DBMS 2026
SIGMOD
4.9793485e-05
10,549
Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol 2026
SIGMOD
4.9793485e-05
10,750
Operation-Aware Hybrid Locking for Modern In-Memory Indexes 2026
VLDB
4.9793485e-05
11,281
Fair Transaction Processing for Multi-Tenant Databases 2025
VLDB
4.9793485e-05
11,317
Sonata: Multi-Database Transactions Made Fast and Serializable 2025
VLDB
4.9793485e-05
11,815
Making Cache Monotonic and Consistent 2023
VLDB
4.9793485e-05
11,835
Robustness Against Read Committed: A Free Transactional Lunch 2022
PODS
4.9793485e-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.00048001919
55
Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012
SIGMOD
0.00040471598
80
H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008
VLDB
0.00036364464
123
Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010
VLDB
0.00030762995
261
Data-Oriented Transaction Execution 2010
VLDB
0.00022868935
445
Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015
VLDB
0.00018176701
472
Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012
SIGMOD
0.00017692264
542
FOEDUS: OLTP Engine for a Thousand Cores and NVRAM 2015
SIGMOD
0.0001665543
636
ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016
SIGMOD
0.00015360975
685
Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015
VLDB
0.00014782777
797
Low Overhead Concurrency Control for Partitioned Main Memory Databases 2010
SIGMOD
0.00013922631
1,161
Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017
VLDB
0.00011768531
1,297
Improving OLTP Scalability using Speculative Lock Inheritance 2009
VLDB
0.00011129439
1,334
TicToc: Time Traveling Optimistic Concurrency Control 2016
SIGMOD
0.00010995094
1,432
Lightweight Locking for Main Memory Database Systems 2013
VLDB
0.00010679703
1,842
On Predictive Modeling for Optimizing Transaction Execution in Parallel OLTP Systems 2012
VLDB
9.526552e-05
2,276
Design Principles for Scaling Multi-core OLTP Under High Contention 2016
SIGMOD
8.7087896e-05
2,337
A Scalable Lock Manager for Multicores 2013
SIGMOD
8.6158126e-05
2,800
An Evaluation of the Advantages and Disadvantages of Deterministic Database Systems 2014
VLDB
7.9926474e-05
3,261
Scaling Multicore Databases via Constrained Parallel Execution 2016
SIGMOD
7.4835376e-05
3,265
BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases 2016
VLDB
7.4784142e-05
3,898
Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads 2018
VLDB
6.936402e-05
4,138
Latch-Free Data Structures for DBMS: Design, Implementation, and Evaluation 2013
SIGMOD
6.7856488e-05
4,284
Reducing Database Locking Contention Through Multi-version Concurrency 2014
VLDB
6.688627e-05
4,435
Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All 2017
CIDR
6.6007678e-05
6,207
Transaction Repair for Multi-Version Concurrency Control 2017
SIGMOD
5.8503594e-05
Semantically Similar Papers