SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms

Summary: SkinnerMT parallelizes adaptive query processing via concurrent plan exploration, data-parallel multi-way joins, and hybrids on multicore systems. Runtime-feedback cost optimization balances average performance with robustness, outperforming conventional and prior adaptive engines when optimization is difficult. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: ha44e7581a69b225e
Venue: VLDB
Year: 2023
Pagerank: 5.2645282e-05
Overall Rank: 8,850 | 40.50%
DOI: 10.14778/3574245.3574272

Incoming Non-self Citations Over Time

Authors

1. Ziyun Wei (Cornell University)
2. Immanuel Trummer (Cornell University)

BibTeX Citation

@article{wei_vldb23,
        title = {{SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms}},
        author = {Wei, Ziyun and Trummer, Immanuel},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {4},
        pages = {905--917},
        doi = {10.14778/3574245.3574272},
        url = {https://doi.org/10.14778/3574245.3574272},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,367	ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning	2023	VLDB	5.5411636e-05
7,410	POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance	2024	VLDB	5.5342768e-05
9,392	Themis: A GPU-accelerated Relational Query Execution Engine	2025	VLDB	5.1861628e-05
11,175	AJOSC: Adaptive Join Order Selection for Continuous Queries	2025	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 23 of 23 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0023947656
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061066921
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00040860054
85	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035864347
98	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034106982
362	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00019989474
423	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00018491327
596	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015785583
836	Proactive Re-Optimization	2005	SIGMOD	0.00013557047
1,108	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.00011991195
1,257	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00011310561
1,603	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2019	SIGMOD	0.00010097649
1,725	Beyond Worst-case Analysis for Joins with Minesweeper	2014	PODS	9.7902443e-05
2,288	Clay: Fine-Grained Adaptive Partitioning for General Database Schemas	2017	VLDB	8.6912082e-05
2,478	Learning a Partitioning Advisor for Cloud Databases	2020	SIGMOD	8.4079121e-05
3,213	Turbo-Charging Estimate Convergence in DBO	2009	VLDB	7.5328015e-05
3,775	Parallelizing Query Optimization	2008	VLDB	7.0272615e-05
4,045	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.8328968e-05
4,793	Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling	2021	VLDB	6.4127583e-05
5,656	Uncertainty Aware Query Execution Time Prediction	2014	VLDB	6.0488629e-05
6,049	Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs	2009	SIGMOD	5.9047797e-05
6,136	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.8759799e-05
9,621	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	5.1497631e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,293	Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries	2020	PODS
2	2,266	Parallel evaluation of multi-join queries	1995	SIGMOD
3	6,136	Parallelizing Extensible Query Optimizers	2009	SIGMOD
4	9,621	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
5	12,752	Ten Thousand SQLs: Parallel Keyword Queries Computing	2010	VLDB
6	3,775	Parallelizing Query Optimization	2008	VLDB
7	2,136	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
8	1,628	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD
9	1,603	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2019	SIGMOD
10	1,800	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2018	VLDB