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.4667818e-05
Overall Rank
3,264 | 78.13%
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,051 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00012262974
1,320 Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering 2019 VLDB 0.00011021933
3,045 Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning 2020 SIGMOD 7.7044181e-05
3,073 Opportunities for Optimism in Contended Main-Memory Multicore Transactions 2020 VLDB 7.6660818e-05
3,838 Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking 2021 SIGMOD 6.9706836e-05
3,905 Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads 2018 VLDB 6.9146292e-05
5,984 When Private Blockchain Meets Deterministic Database 2023 SIGMOD 5.9094413e-05
6,012 Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions 2023 VLDB 5.8964082e-05
6,194 Plor: General Transactions with Predictable, Low Tail Latency 2022 SIGMOD 5.8376086e-05
6,978 Towards Optimal Transaction Scheduling 2024 VLDB 5.6130331e-05
7,897 An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench 2020 VLDB 5.4146341e-05
8,070 Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems 2022 SIGMOD 5.3804923e-05
9,241 Are Database System Researchers Making Correct Assumptions About Transaction Workloads? 2025 SIGMOD 5.1865718e-05
9,448 Modeling Concurrency Control as a Learnable Function 2026 SIGMOD 5.162056e-05
10,229 Rebirth-Retire: A Concurrency Control Protocol Adaptable to Different Levels of Contention 2025 VLDB 5.0437932e-05
10,561 NeurBench: A Benchmark Suite for Learned Database Components with Drift Modeling: [Experiments & Analysis] 2026 SIGMOD 4.9605343e-05
10,625 Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol 2026 SIGMOD 4.9605343e-05
11,345 Fair Transaction Processing for Multi-Tenant Databases 2025 VLDB 4.9605343e-05
11,379 Sonata: Multi-Database Transactions Made Fast and Serializable 2025 VLDB 4.9605343e-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.00047937476
54 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00040489652
66 Sagas 1987 SIGMOD 0.00037911331
70 The End of an Architectural Era (It’s Time for a Complete Rewrite) 2007 VLDB 0.00037761637
80 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00036267455
157 OLTP Through the Looking Glass, and What We Found There 2008 SIGMOD 0.00028244257
172 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00027021768
262 Data-Oriented Transaction Execution 2010 VLDB 0.00022832269
447 Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015 VLDB 0.00018126139
764 The Case for Determinism in Database Systems 2010 VLDB 0.00014110914
807 Coordination Avoidance in Database Systems 2015 VLDB 0.00013734149
1,437 Lightweight Locking for Main Memory Database Systems 2013 VLDB 0.0001064992
2,338 A Scalable Lock Manager for Multicores 2013 SIGMOD 8.5997363e-05
2,703 An Evaluation of the Advantages and Disadvantages of Deterministic Database Systems 2014 VLDB 8.0952583e-05
3,097 Lazy Evaluation of Transactions in Database Systems 2014 SIGMOD 7.6354651e-05
4,154 Latch-Free Data Structures for DBMS: Design, Implementation, and Evaluation 2013 SIGMOD 6.7616022e-05
5,716 The Principle of Commitment Ordering, or Guaranteeing Serializability in a Heterogeneous Environment of Multiple Autonomous Resource Managers Using Atomic Commitment 1992 VLDB 6.0068622e-05
Previous Page 1 / 1 Next

Semantically Similar Papers