Back to papers
Scaling Multicore Databases via Constrained Parallel Execution
Summary: IC3 enables constrained parallel execution in multicore in-memory DBs via static workload analysis plus runtime dependency tracking to preserve serializability. It outperforms 2PL/OCC under contention and scales across cores, reaching ~434K TPS on 64 cores with 1 warehouse.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 5125
- Venue
- SIGMOD
- Year
- 2016
- Pagerank
- 6.4919461e-05
- Overall Rank
- 4,054 | 71.80%
- DOI
-
10.1145/2882903.2882934
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 17 of 17 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 1,521 |
High Performance Transactions via Early Write Visibility |
2017 |
VLDB |
0.00011532045 |
| 1,845 |
Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering |
2019 |
VLDB |
0.00010338323 |
| 3,586 |
Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning |
2020 |
SIGMOD |
6.9435005e-05 |
| 3,788 |
Opportunities for Optimism in Contended Main-Memory Multicore Transactions |
2020 |
VLDB |
6.7656267e-05 |
| 4,454 |
Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads |
2018 |
VLDB |
6.1715229e-05 |
| 4,721 |
Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking |
2021 |
SIGMOD |
5.9729623e-05 |
| 6,558 |
Plor: General Transactions with Predictable, Low Tail Latency |
2022 |
SIGMOD |
5.0115359e-05 |
| 6,634 |
Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions |
2023 |
VLDB |
4.982784e-05 |
| 6,857 |
When Private Blockchain Meets Deterministic Database |
2023 |
SIGMOD |
4.906043e-05 |
| 7,696 |
Towards Optimal Transaction Scheduling |
2024 |
VLDB |
4.6754222e-05 |
| 7,896 |
An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench |
2020 |
VLDB |
4.623192e-05 |
| 8,229 |
Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems |
2022 |
SIGMOD |
4.554297e-05 |
| 9,870 |
Are Database System Researchers Making Correct Assumptions About Transaction Workloads? |
2025 |
SIGMOD |
4.2667743e-05 |
| 10,056 |
Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,625 |
Fair Transaction Processing for Multi-Tenant Databases |
2025 |
VLDB |
4.1945683e-05 |
| 10,660 |
Rebirth-Retire: A Concurrency Control Protocol Adaptable to Different Levels of Contention |
2025 |
VLDB |
4.1945683e-05 |
| 10,677 |
Sonata: Multi-Database Transactions Made Fast and Serializable |
2025 |
VLDB |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 17 of 17 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 45 |
Sagas |
1987 |
SIGMOD |
0.00071800944 |
| 86 |
The End of an Architectural Era (It's Time for a Complete Rewrite) |
2007 |
VLDB |
0.00052563276 |
| 87 |
Hekaton: SQL Server’s Memory-Optimized OLTP Engine |
2013 |
SIGMOD |
0.00052389723 |
| 122 |
Calvin: Fast Distributed Transactions for Partitioned Database Systems |
2012 |
SIGMOD |
0.00045316749 |
| 137 |
H-Store: A High-Performance, Distributed Main Memory Transaction Processing System |
2008 |
VLDB |
0.00042342967 |
| 215 |
OLTP Through the Looking Glass, and What We Found There |
2008 |
SIGMOD |
0.0003354907 |
| 289 |
High-Performance Concurrency Control Mechanisms for Main-Memory Databases |
2012 |
VLDB |
0.00028938503 |
| 338 |
Data-Oriented Transaction Execution |
2010 |
VLDB |
0.00026973858 |
| 635 |
Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores |
2015 |
VLDB |
0.00018879031 |
| 959 |
The Case for Determinism in Database Systems |
2010 |
VLDB |
0.00015025361 |
| 1,028 |
Coordination Avoidance in Database Systems |
2015 |
VLDB |
0.00014584518 |
| 1,832 |
Lightweight Locking for Main Memory Database Systems |
2013 |
VLDB |
0.00010380187 |
| 2,713 |
A Scalable Lock Manager for Multicores |
2013 |
SIGMOD |
8.2477916e-05 |
| 3,421 |
An Evaluation of the Advantages and Disadvantages of Deterministic Database Systems |
2014 |
VLDB |
7.1139504e-05 |
| 3,605 |
Lazy Evaluation of Transactions in Database Systems |
2014 |
SIGMOD |
6.9281695e-05 |
| 4,469 |
Latch-Free Data Structures for DBMS: Design, Implementation, and Evaluation |
2013 |
SIGMOD |
6.1560208e-05 |
| 5,606 |
The Principle of Commitment Ordering, or Guaranteeing Serializability in a Heterogeneous Environment of Multiple Autonomous Resource Managers Using Atomic Commitment |
1992 |
VLDB |
5.4138312e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 1,692 |
Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores |
2017 |
VLDB |
0.00010901611 |
| 1,432 |
An Empirical Evaluation of In-Memory Multi-Version Concurrency Control |
2017 |
VLDB |
0.00012017544 |
| 289 |
High-Performance Concurrency Control Mechanisms for Main-Memory Databases |
2012 |
VLDB |
0.00028938503 |
| 3,749 |
BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases |
2016 |
VLDB |
6.7907876e-05 |
| 11,887 |
A Multicore Database Is Not a Distributed System |
2015 |
CIDR |
4.1945683e-05 |
| 5,227 |
Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All |
2017 |
CIDR |
5.6180363e-05 |
| 5,512 |
Strong consistency is not hard to get: Two-Phase Locking and Two-Phase Commit on Thousands of Cores |
2019 |
VLDB |
5.4665318e-05 |
| 1,090 |
Low Overhead Concurrency Control for Partitioned Main Memory Databases |
2010 |
SIGMOD |
0.0001415654 |
| 7,593 |
Parallelism and Concurrency Control Performance in Distributed Database Machines |
1989 |
SIGMOD |
4.7019508e-05 |
| 3,788 |
Opportunities for Optimism in Contended Main-Memory Multicore Transactions |
2020 |
VLDB |
6.7656267e-05 |