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
5187
Venue
SIGMOD
Year
2016
Pagerank
7.6434062e-05
Overall Rank
3,198 | 78.07%
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,063 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00012343623
1,334 Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering 2019 VLDB 0.00011123567
2,998 Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning 2020 SIGMOD 7.8727047e-05
3,013 Opportunities for Optimism in Contended Main-Memory Multicore Transactions 2020 VLDB 7.8518631e-05
3,786 Releasing Locks As Early As You Can: Reducing Contention of Hotspots by Violating Two-Phase Locking 2021 SIGMOD 7.1264581e-05
3,860 Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads 2018 VLDB 7.0670192e-05
5,900 Fine-Grained Re-Execution for Efficient Batched Commit of Distributed Transactions 2023 VLDB 6.0468661e-05
6,058 Plor: General Transactions with Predictable, Low Tail Latency 2022 SIGMOD 5.9920075e-05
6,476 When Private Blockchain Meets Deterministic Database 2023 SIGMOD 5.8686486e-05
7,334 Towards Optimal Transaction Scheduling 2024 VLDB 5.6425501e-05
7,765 An Analysis of Concurrency Control Protocols for In-Memory Databases with CCBench 2020 VLDB 5.5499187e-05
8,041 Hybrid Deterministic and Nondeterministic Execution of Transactions in Actor Systems 2022 SIGMOD 5.5016893e-05
9,517 Are Database System Researchers Making Correct Assumptions About Transaction Workloads? 2025 SIGMOD 5.2566631e-05
10,013 Rebirth-Retire: A Concurrency Control Protocol Adaptable to Different Levels of Contention 2025 VLDB 5.1770751e-05
10,033 Modeling Concurrency Control as a Learnable Function 2026 SIGMOD 5.173224e-05
10,272 NeurBench: A Benchmark Suite for Learned Database Components with Drift Modeling: [Experiments & Analysis] 2026 SIGMOD 5.093636e-05
10,348 Brook-2PL: Tolerating High Contention Workloads with A Deadlock-Free Two-Phase Locking Protocol 2026 SIGMOD 5.093636e-05
10,879 Fair Transaction Processing for Multi-Tenant Databases 2025 VLDB 5.093636e-05
10,926 Sonata: Multi-Database Transactions Made Fast and Serializable 2025 VLDB 5.093636e-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
38 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00047648573
57 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00040139242
64 Sagas 1987 SIGMOD 0.00038756588
68 The End of an Architectural Era (It’s Time for a Complete Rewrite) 2007 VLDB 0.00038446206
83 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00036185259
157 OLTP Through the Looking Glass, and What We Found There 2008 SIGMOD 0.0002863588
172 High-Performance Concurrency Control Mechanisms for Main-Memory Databases 2012 VLDB 0.00027281663
256 Data-Oriented Transaction Execution 2010 VLDB 0.00023172982
473 Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015 VLDB 0.00017900942
766 The Case for Determinism in Database Systems 2010 VLDB 0.0001420984
867 Coordination Avoidance in Database Systems 2015 VLDB 0.00013511197
1,420 Lightweight Locking for Main Memory Database Systems 2013 VLDB 0.00010829638
2,309 A Scalable Lock Manager for Multicores 2013 SIGMOD 8.7691698e-05
2,765 An Evaluation of the Advantages and Disadvantages of Deterministic Database Systems 2014 VLDB 8.1530951e-05
3,053 Lazy Evaluation of Transactions in Database Systems 2014 SIGMOD 7.8098188e-05
4,064 Latch-Free Data Structures for DBMS: Design, Implementation, and Evaluation 2013 SIGMOD 6.9305199e-05
5,575 The Principle of Commitment Ordering, or Guaranteeing Serializability in a Heterogeneous Environment of Multiple Autonomous Resource Managers Using Atomic Commitment 1992 VLDB 6.167191e-05
Previous Page 1 / 1 Next

Semantically Similar Papers