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
- 5126
- Venue
- SIGMOD
- Year
- 2016
- Pagerank
- 6.4889756e-05
- Overall Rank
- 4,057 | 71.81%
- 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.00011522701 |
| 1,850 |
Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering |
2019 |
VLDB |
0.00010330316 |
| 3,443 |
Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning |
2020 |
SIGMOD |
7.0871666e-05 |
| 3,789 |
Opportunities for Optimism in Contended Main-Memory Multicore Transactions |
2020 |
VLDB |
6.7614151e-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,715 |
Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking |
2021 |
SIGMOD |
5.9692979e-05 |
| 6,556 |
Plor: General Transactions with Predictable, Low Tail Latency |
2022 |
SIGMOD |
5.0067913e-05 |
| 6,635 |
Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions |
2023 |
VLDB |
4.9780665e-05 |
| 6,858 |
When Private Blockchain Meets Deterministic Database |
2023 |
SIGMOD |
4.9013358e-05 |
| 7,687 |
Towards Optimal Transaction Scheduling |
2024 |
VLDB |
4.6745165e-05 |
| 7,896 |
An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench |
2020 |
VLDB |
4.6188106e-05 |
| 8,227 |
Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems |
2022 |
SIGMOD |
4.5499315e-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,633 |
Fair Transaction Processing for Multi-Tenant Databases |
2025 |
VLDB |
4.1905499e-05 |
| 10,668 |
Rebirth-Retire: A Concurrency Control Protocol Adaptable to Different Levels of Contention |
2025 |
VLDB |
4.1905499e-05 |
| 10,685 |
Sonata: Multi-Database Transactions Made Fast and Serializable |
2025 |
VLDB |
4.1905499e-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.00071732655 |
| 87 |
Hekaton: SQL Server’s Memory-Optimized OLTP Engine |
2013 |
SIGMOD |
0.00052844656 |
| 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 |
| 136 |
H-Store: A High-Performance, Distributed Main Memory Transaction Processing System |
2008 |
VLDB |
0.00042409816 |
| 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 |
| 632 |
Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores |
2015 |
VLDB |
0.00018895506 |
| 961 |
The Case for Determinism in Database Systems |
2010 |
VLDB |
0.00015028453 |
| 1,022 |
Coordination Avoidance in Database Systems |
2015 |
VLDB |
0.00014606725 |
| 1,827 |
Lightweight Locking for Main Memory Database Systems |
2013 |
VLDB |
0.00010389522 |
| 2,712 |
A Scalable Lock Manager for Multicores |
2013 |
SIGMOD |
8.2530512e-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,458 |
Latch-Free Data Structures for DBMS: Design, Implementation, and Evaluation |
2013 |
SIGMOD |
6.1617961e-05 |
| 5,616 |
The Principle of Commitment Ordering, or Guaranteeing Serializability in a Heterogeneous Environment of Multiple Autonomous Resource Managers Using Atomic Commitment |
1992 |
VLDB |
5.4087328e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 4,395 |
Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes |
1991 |
VLDB |
6.2154838e-05 |
| 1,431 |
An Empirical Evaluation of In-Memory Multi-Version Concurrency Control |
2017 |
VLDB |
0.00012021808 |
| 286 |
High-Performance Concurrency Control Mechanisms for Main-Memory Databases |
2012 |
VLDB |
0.0002894802 |
| 3,747 |
BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases |
2016 |
VLDB |
6.7883562e-05 |
| 11,895 |
A Multicore Database Is Not a Distributed System |
2015 |
CIDR |
4.1905499e-05 |
| 5,223 |
Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All |
2017 |
CIDR |
5.617782e-05 |
| 5,482 |
Strong consistency is not hard to get: Two-Phase Locking and Two-Phase Commit on Thousands of Cores |
2019 |
VLDB |
5.4830927e-05 |
| 1,086 |
Low Overhead Concurrency Control for Partitioned Main Memory Databases |
2010 |
SIGMOD |
0.00014159702 |
| 7,597 |
Parallelism and Concurrency Control Performance in Distributed Database Machines |
1989 |
SIGMOD |
4.6976107e-05 |
| 3,789 |
Opportunities for Optimism in Contended Main-Memory Multicore Transactions |
2020 |
VLDB |
6.7614151e-05 |