Database Paper Browser

Back to papers

Design Principles for Scaling Multi-core OLTP Under High Contention

Summary: Identifies two design principles limiting multi-core OLTP scalability under contention: multi-purpose execution threads and lack of advanced access planning. ORTHRUS prototype demonstrates component separation and proactive planning, delivering an order-of-magnitude throughput increase on high-contention workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5150
Venue
SIGMOD
Year
2016
Pagerank
7.8868401e-05
Overall Rank
2,926 | 79.67%
DOI
10.1145/2882903.2882958

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank Citing Paper Year Venue Pagerank
1,066 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00014340396
1,521 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00011522701
1,637 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.00011058532
2,358 SLOG: Serializable, Low-latency, Geo-replicated Transactions 2019 VLDB 8.9675888e-05
2,370 Aria: A Fast and Practical Deterministic OLTP Database 2020 VLDB 8.9457118e-05
3,443 Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning 2020 SIGMOD 7.0871666e-05
3,733 Sortledton: a Universal, Transactional Graph Data Structure 2022 VLDB 6.8067988e-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,773 Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold? 2017 CIDR 5.9280553e-05
4,833 Reactors: A Case for Predictable, Virtualized Actor Database Systems 2018 SIGMOD 5.8881564e-05
5,223 Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All 2017 CIDR 5.617782e-05
5,835 Ad Hoc Transactions in Web Applications: The Good, the Bad, and the Ugly 2022 SIGMOD 5.3080741e-05
6,309 Long-lived Transactions Made Less Harmful 2020 SIGMOD 5.112289e-05
6,518 How Good is My HTAP System? 2022 SIGMOD 5.0250374e-05
6,566 Robust Performance of Main Memory Data Structures by Configuration 2020 SIGMOD 5.0030559e-05
7,229 Industrial-Strength OLTP Using Main Memory and Many Cores 2020 VLDB 4.790163e-05
7,559 Transaction Scheduling: From Conflicts to Runtime Conflicts 2023 SIGMOD 4.7065517e-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,056 Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol 2026 SIGMOD 4.1905499e-05
10,080 Focus! Fast On-disk Concurrency-control Using Sketches 2026 SIGMOD 4.1905499e-05
10,305 Vodka: Rethink Benchmarking Philosophy in HTAP Systems 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
11,040 Spectrum: Speedy and Strictly-Deterministic Smart Contract Transactions for Blockchain Ledgers 2024 VLDB 4.1905499e-05
11,329 Robustness Against Read Committed: A Free Transactional Lunch 2022 PODS 4.1905499e-05
11,469 Fast Density-Peaks Clustering: Multicore-based Parallelization Approach 2021 SIGMOD 4.1905499e-05
11,784 The Next 700 Transaction Processing Engines 2017 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

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
88 The End of an Architectural Era (It's Time for a Complete Rewrite) 2007 VLDB 0.0005262025
122 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.0004532783
215 OLTP Through the Looking Glass, and What We Found There 2008 SIGMOD 0.00033609709
286 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.0002894802
336 Data-Oriented Transaction Execution 2010 VLDB 0.00027008897
419 Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems 2015 SIGMOD 0.00023720294
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,022 Coordination Avoidance in Database Systems 2015 VLDB 0.00014606725
1,091 E-Store: Fine-Grained Elastic Partitioning for Distributed Transaction Processing Systems 2015 VLDB 0.00014133147
1,217 Rethinking serializable multiversion concurrency control 2015 VLDB 0.00013228757
1,483 Improving OLTP Scalability using Speculative Lock Inheritance 2009 VLDB 0.00011713238
1,594 PLP: Page Latch-free Shared-everything OLTP 2011 VLDB 0.00011212541
1,602 The Architecture of PIER: an Internet-Scale Query Processor 2005 CIDR 0.00011192099
1,827 Lightweight Locking for Main Memory Database Systems 2013 VLDB 0.00010389522
2,329 A Case for Staged Database Systems 2003 CIDR 9.0237899e-05
2,437 OLTP on Hardware Islands 2012 VLDB 8.8206221e-05
2,498 Leveraging Lock Contention to Improve OLTP Application Performance 2016 VLDB 8.6408169e-05
2,712 A Scalable Lock Manager for Multicores 2013 SIGMOD 8.2530512e-05
2,724 The Homeostasis Protocol: Avoiding Transaction Coordination Through Program Analysis 2015 SIGMOD 8.2300934e-05
3,312 Automatic Partitioning of Database Applications 2012 VLDB 7.2356116e-05
3,416 An Evaluation of the Advantages and Disadvantages of Deterministic Database Systems 2014 VLDB 7.1162306e-05
3,605 Lazy Evaluation of Transactions in Database Systems 2014 SIGMOD 6.9247155e-05
4,625 Multi-Version Range Concurrency Control in Deuteronomy 2015 VLDB 6.0343309e-05
8,261 ADDICT: Advanced Instruction Chasing for Transactions 2014 VLDB 4.5420317e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
215 OLTP Through the Looking Glass, and What We Found There 2008 SIGMOD 0.00033609709
632 Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015 VLDB 0.00018895506
2,437 OLTP on Hardware Islands 2012 VLDB 8.8206221e-05
6,084 A Data-oriented Transaction Execution Engine and Supporting Tools 2011 SIGMOD 5.2171102e-05
336 Data-Oriented Transaction Execution 2010 VLDB 0.00027008897
4,057 Scaling Multicore Databases via Constrained Parallel Execution 2016 SIGMOD 6.4889756e-05
1,483 Improving OLTP Scalability using Speculative Lock Inheritance 2009 VLDB 0.00011713238
11,784 The Next 700 Transaction Processing Engines 2017 SIGMOD 4.1905499e-05
4,632 Transaction Healing: Scaling Optimistic Concurrency Control on Multicores 2016 SIGMOD 6.0286531e-05
4,452 Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads 2018 VLDB 6.1693569e-05