DBScholar

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
h503113f9df7edba5
Venue
SIGMOD
Year
2016
Pagerank
7.4800686e-05
Overall Rank
3,262 | 78.08%
DOI
10.1145/2882903.2882934

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{wang_sigmod16,
        title = {{Scaling Multicore Databases via Constrained Parallel Execution}},
        author = {Wang, Zhaoguo and Mu, Shuai and Cui, Yang and Yi, Han and Chen, Haibo and Li, Jinyang},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2882934},
        url = {https://dl.acm.org/doi/10.1145/2882903.2882934},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
1,072 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00012167865
1,352 Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering 2019 VLDB 0.00010928386
3,048 Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning 2020 SIGMOD 7.7087933e-05
3,064 Opportunities for Optimism in Contended Main-Memory Multicore Transactions 2020 VLDB 7.6883866e-05
3,836 Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking 2021 SIGMOD 6.9898745e-05
3,898 Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads 2018 VLDB 6.9331677e-05
6,001 Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions 2023 VLDB 5.9157168e-05
6,183 Plor: General Transactions with Predictable, Low Tail Latency 2022 SIGMOD 5.8567613e-05
6,383 When Private Blockchain Meets Deterministic Database 2023 SIGMOD 5.8045104e-05
7,005 Towards Optimal Transaction Scheduling 2024 VLDB 5.6218081e-05
7,887 An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench 2020 VLDB 5.4312915e-05
8,051 Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems 2022 SIGMOD 5.3982707e-05
9,286 Are Database System Researchers Making Correct Assumptions About Transaction Workloads? 2025 SIGMOD 5.2017718e-05
10,210 Rebirth-Retire: A Concurrency Control Protocol Adaptable to Different Levels of Contention 2025 VLDB 5.0585196e-05
10,230 Modeling Concurrency Control as a Learnable Function 2026 SIGMOD 5.0547568e-05
10,495 NeurBench: A Benchmark Suite for Learned Database Components with Drift Modeling: [Experiments & Analysis] 2026 SIGMOD 4.9769913e-05
10,560 Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol 2026 SIGMOD 4.9769913e-05
11,289 Fair Transaction Processing for Multi-Tenant Databases 2025 VLDB 4.9769913e-05
11,325 Sonata: Multi-Database Transactions Made Fast and Serializable 2025 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

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
35 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00047996489
55 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00040454492
66 Sagas 1987 SIGMOD 0.00038030001
70 The End of an Architectural Era (It’s Time for a Complete Rewrite) 2007 VLDB 0.00037851432
80 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00036354352
157 OLTP Through the Looking Glass, and What We Found There 2008 SIGMOD 0.00028316479
170 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00027054001
261 Data-Oriented Transaction Execution 2010 VLDB 0.0002286084
444 Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015 VLDB 0.0001817002
782 The Case for Determinism in Database Systems 2010 VLDB 0.00014018588
808 Coordination Avoidance in Database Systems 2015 VLDB 0.00013772337
1,433 Lightweight Locking for Main Memory Database Systems 2013 VLDB 0.0001067528
2,339 A Scalable Lock Manager for Multicores 2013 SIGMOD 8.6123515e-05
2,800 An Evaluation of the Advantages and Disadvantages of Deterministic Database Systems 2014 VLDB 7.988872e-05
3,095 Lazy Evaluation of Transactions in Database Systems 2014 SIGMOD 7.6523803e-05
4,139 Latch-Free Data Structures for DBMS: Design, Implementation, and Evaluation 2013 SIGMOD 6.7825495e-05
5,707 The Principle of Commitment Ordering, or Guaranteeing Serializability in a Heterogeneous Environment of Multiple Autonomous Resource Managers Using Atomic Commitment 1992 VLDB 6.0263832e-05
Previous Page 1 / 1 Next

Semantically Similar Papers