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.4835376e-05
Overall Rank
3,261 | 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,071 High Performance Transactions via Early Write Visibility 2017 VLDB 0.0001217253
1,352 Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering 2019 VLDB 0.0001093254
3,047 Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning 2020 SIGMOD 7.7124257e-05
3,062 Opportunities for Optimism in Contended Main-Memory Multicore Transactions 2020 VLDB 7.6920087e-05
3,834 Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking 2021 SIGMOD 6.993185e-05
3,898 Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads 2018 VLDB 6.936402e-05
6,001 Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions 2023 VLDB 5.9185185e-05
6,180 Plor: General Transactions with Predictable, Low Tail Latency 2022 SIGMOD 5.8595351e-05
6,380 When Private Blockchain Meets Deterministic Database 2023 SIGMOD 5.8072595e-05
7,003 Towards Optimal Transaction Scheduling 2024 VLDB 5.6244707e-05
7,889 An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench 2020 VLDB 5.432861e-05
8,045 Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems 2022 SIGMOD 5.4008273e-05
9,277 Are Database System Researchers Making Correct Assumptions About Transaction Workloads? 2025 SIGMOD 5.2042355e-05
10,203 Rebirth-Retire: A Concurrency Control Protocol Adaptable to Different Levels of Contention 2025 VLDB 5.0609154e-05
10,224 Modeling Concurrency Control as a Learnable Function 2026 SIGMOD 5.0571508e-05
10,484 NeurBench: A Benchmark Suite for Learned Database Components with Drift Modeling: [Experiments & Analysis] 2026 SIGMOD 4.9793485e-05
10,549 Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol 2026 SIGMOD 4.9793485e-05
11,281 Fair Transaction Processing for Multi-Tenant Databases 2025 VLDB 4.9793485e-05
11,317 Sonata: Multi-Database Transactions Made Fast and Serializable 2025 VLDB 4.9793485e-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.00048001919
55 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00040471598
66 Sagas 1987 SIGMOD 0.00038047495
70 The End of an Architectural Era (It’s Time for a Complete Rewrite) 2007 VLDB 0.00037859131
80 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00036364464
157 OLTP Through the Looking Glass, and What We Found There 2008 SIGMOD 0.00028317906
170 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.0002705961
261 Data-Oriented Transaction Execution 2010 VLDB 0.00022868935
445 Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015 VLDB 0.00018176701
781 The Case for Determinism in Database Systems 2010 VLDB 0.000140247
807 Coordination Avoidance in Database Systems 2015 VLDB 0.00013778758
1,432 Lightweight Locking for Main Memory Database Systems 2013 VLDB 0.00010679703
2,337 A Scalable Lock Manager for Multicores 2013 SIGMOD 8.6158126e-05
2,800 An Evaluation of the Advantages and Disadvantages of Deterministic Database Systems 2014 VLDB 7.9926474e-05
3,093 Lazy Evaluation of Transactions in Database Systems 2014 SIGMOD 7.6559585e-05
4,138 Latch-Free Data Structures for DBMS: Design, Implementation, and Evaluation 2013 SIGMOD 6.7856488e-05
5,706 The Principle of Commitment Ordering, or Guaranteeing Serializability in a Heterogeneous Environment of Multiple Autonomous Resource Managers Using Atomic Commitment 1992 VLDB 6.0292355e-05
Previous Page 1 / 1 Next

Semantically Similar Papers