DBScholar

Back to papers

Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores

Summary: Evaluates seven OLTP concurrency-control schemes in a simulated 1,024-core main-memory DBMS. All fail to scale, exposing algorithm-specific but implementation-independent bottlenecks and motivating hardware-coupled DBMS redesigns rather than incremental fixes. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
11314
Venue
VLDB
Year
2015
Pagerank
0.00017900942
Overall Rank
473 | 96.76%
DOI
10.14778/2735508.2735509

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{yu_vldb15,
        title = {{Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores}},
        author = {Yu, Xiangyao and Bezerra, George and Pavlo, Andrew and Devadas, Srinivas and Stonebraker, Michael},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {3},
        pages = {209--220},
        doi = {10.14778/2735508.2735509},
        url = {https://doi.org/10.14778/2735508.2735509},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 67 citing papers.

Rank Citing Paper Year Venue Pagerank
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
760 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.0001425909
903 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB 0.0001332486
1,020 Blurring the Lines between Blockchains and Database Systems: the Case of Hyperledger Fabric 2019 SIGMOD 0.00012616838
1,141 Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores 2017 VLDB 0.0001200422
1,325 TicToc: Time Traveling Optimistic Concurrency Control 2016 SIGMOD 0.00011147309
1,926 An Evaluation of Distributed Concurrency Control 2017 VLDB 9.4705999e-05
2,154 Leveraging Lock Contention to Improve OLTP Application Performance 2016 VLDB 9.0745745e-05
2,212 Sherman: A Write-Optimized Distributed B+Tree Index on Disaggregated Memory 2022 SIGMOD 8.9411432e-05
2,234 Design Principles for Scaling Multi-core OLTP Under High Contention 2016 SIGMOD 8.8937932e-05
2,998 Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning 2020 SIGMOD 7.8727047e-05
3,013 Opportunities for Optimism in Contended Main-Memory Multicore Transactions 2020 VLDB 7.8518631e-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,661 Sundial: Harmonizing Concurrency Control and Caching in a Distributed OLTP Database Management System 2018 VLDB 7.2167755e-05
3,786 Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking 2021 SIGMOD 7.1264581e-05
3,860 Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads 2018 VLDB 7.0670192e-05
3,890 GaccO - A GPU-accelerated OLTP DBMS 2022 SIGMOD 7.0435206e-05
3,985 Transaction Healing: Scaling Optimistic Concurrency Control on Multicores 2016 SIGMOD 6.9738485e-05
4,356 Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All 2017 CIDR 6.7470661e-05
4,675 Accelerating Analytical Processing in MVCC using Fine-Granular High-Frequency Virtual Snapshotting 2018 SIGMOD 6.5727393e-05
4,816 A Top-Down Approach to Achieving Performance Predictability in Database Systems 2017 SIGMOD 6.4949878e-05
4,829 Strong consistency is not hard to get: Two-Phase Locking and Two-Phase Commit on Thousands of Cores 2019 VLDB 6.4882686e-05
4,866 Micro-architectural Analysis of In-memory OLTP 2016 SIGMOD 6.4720641e-05
5,015 Reactors: A Case for Predictable, Virtualized Actor Database Systems 2018 SIGMOD 6.4000528e-05
5,109 The Case for Distributed Shared-Memory Databases with RDMA-Enabled Memory Disaggregation 2023 VLDB 6.3615847e-05
5,536 Database Processing-in-Memory: An Experimental Study 2020 VLDB 6.1822684e-05
5,823 HydraList: A Scalable In-Memory Index Using Asynchronous Updates and Partial Replication 2020 VLDB 6.0752299e-05
6,058 Plor: General Transactions with Predictable, Low Tail Latency 2022 SIGMOD 5.9920075e-05
6,099 Transaction Repair for Multi-Version Concurrency Control 2017 SIGMOD 5.9776969e-05
6,187 Robust Performance of Main Memory Data Structures by Configuration 2020 SIGMOD 5.9485755e-05
6,264 Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats 2021 VLDB 5.9357781e-05
6,291 Adaptive Optimistic Concurrency Control for Heterogeneous Workloads 2019 VLDB 5.9252026e-05
6,531 Taurus: Lightweight Parallel Logging for In-Memory Database Management Systems 2021 VLDB 5.8490101e-05
6,724 Skeena: Efficient and Consistent Cross-Engine Transactions 2022 SIGMOD 5.7924267e-05
6,790 Industrial-Strength OLTP Using Main Memory and Many Cores 2020 VLDB 5.7724784e-05
6,859 Zen: a High-Throughput Log-Free OLTP Engine for Non-Volatile Main Memory 2021 VLDB 5.7520461e-05
6,916 Polaris: Enabling Transaction Priority in Optimistic Concurrency Control 2023 SIGMOD 5.7401967e-05
7,159 Transaction Scheduling: From Conflicts to Runtime Conflicts 2023 SIGMOD 5.6857508e-05
7,261 LRU-C: Parallelizing Database I/Os for Flash SSDs 2023 VLDB 5.6612613e-05
7,765 An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench 2020 VLDB 5.5499187e-05
7,913 Efficient Distributed Transaction Processing in Heterogeneous Networks 2023 VLDB 5.5181056e-05
7,960 CUBIT: Concurrent Updatable Bitmap Indexing 2025 VLDB 5.5181056e-05
7,973 Concurrent Prefix Recovery: Performing CPR on a Database 2019 SIGMOD 5.5157734e-05
7,988 Scalable and Robust Snapshot Isolation for High-Performance Storage Engines 2023 VLDB 5.5113542e-05
7,998 P4DB - The Case for In-Network OLTP 2022 SIGMOD 5.5093728e-05
8,154 Revisiting the Design of In-Memory Dynamic Graph Storage 2025 SIGMOD 5.4769071e-05
8,381 Pasha: An Efficient, Scalable Database Architecture for CXL Pods 2025 CIDR 5.4377136e-05
9,130 A Hybrid Approach to Integrating Deterministic and Non-deterministic Concurrency Control in Database Systems 2025 VLDB 5.318565e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 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
68 The End of an Architectural Era (It’s Time for a Complete Rewrite) 2007 VLDB 0.00038446206
83 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00036185259
105 Quickly Generating Billion-Record Synthetic Databases 1994 SIGMOD 0.00033877899
109 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.000331207
157 OLTP Through the Looking Glass, and What We Found There 2008 SIGMOD 0.0002863588
172 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00027281663
256 Data-Oriented Transaction Execution 2010 VLDB 0.00023172982
299 Shoring Up Persistent Applications 1994 SIGMOD 0.00022084669
471 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.0001793564
1,014 Aether: A Scalable Approach to Logging 2010 VLDB 0.00012650747
1,358 PLP: Page Latch-free Shared-everything OLTP 2011 VLDB 0.0001104203
1,420 Lightweight Locking for Main Memory Database Systems 2013 VLDB 0.00010829638
1,964 OLTP on Hardware Islands 2012 VLDB 9.3880822e-05
2,309 A Scalable Lock Manager for Multicores 2013 SIGMOD 8.7691698e-05
4,090 The bionic DBMS is coming, but what will it look like? 2013 CIDR 6.9096664e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 11,981 The Next 700 Transaction Processing Engines 2017 SIGMOD
2 2,911 The Performance of Concurrency Control Algorithms for Database Management Systems 1984 VLDB
3 2,234 Design Principles for Scaling Multi-core OLTP Under High Contention 2016 SIGMOD
4 2,679 Database Servers on Chip Multiprocessors: Limitations and Opportunities 2007 CIDR
5 903 An Empirical Evaluation of In-Memory Multi-Version Concurrency Control 2017 VLDB
6 4,356 Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All 2017 CIDR
7 8,962 Automatic Contention Detection and Amelioration for Data-Intensive Operations 2010 SIGMOD
8 7,984 Parallelism and Concurrency Control Performance in Distributed Database Machines 1989 SIGMOD
9 3,198 Scaling Multicore Databases via Constrained Parallel Execution 2016 SIGMOD
10 12,087 A Multicore Database Is Not a Distributed System 2015 CIDR