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: 13530
Venue: VLDB
Year: 2023
Pagerank: 5.3830073e-05
Overall Rank: 8,698 | 40.33%
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,978	ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning	2023	VLDB	5.514996e-05
8,494	POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance	2024	VLDB	5.4142129e-05
9,280	Themis: A GPU-accelerated Relational Query Execution Engine	2025	VLDB	5.2933689e-05
10,749	AJOSC: Adaptive Join Order Selection for Continuous Queries	2025	SIGMOD	5.093636e-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.0024089429
18	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059284255
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00041071971
84	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035838391
100	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034385207
378	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00019638121
423	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00018725853
593	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00016027871
829	Proactive Re-Optimization	2005	SIGMOD	0.00013769838
1,093	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.00012218435
1,256	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00011457194
1,699	Beyond Worst-case Analysis for Joins with Minesweeper	2014	PODS	9.975915e-05
1,712	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2019	SIGMOD	9.9492299e-05
2,363	Clay: Fine-Grained Adaptive Partitioning for General Database Schemas	2017	VLDB	8.6873235e-05
2,499	Learning a Partitioning Advisor for Cloud Databases	2020	SIGMOD	8.4993549e-05
3,157	Turbo-Charging Estimate Convergence in DBO	2009	VLDB	7.6911286e-05
3,726	Parallelizing Query Optimization	2008	VLDB	7.1697834e-05
3,988	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.9720123e-05
5,000	Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling	2021	VLDB	6.4069917e-05
5,537	Uncertainty Aware Query Execution Time Prediction	2014	VLDB	6.1820087e-05
6,018	Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs	2009	SIGMOD	6.0060585e-05
6,026	Parallelizing Extensible Query Optimizers	2009	SIGMOD	6.0024042e-05
9,446	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	5.2667452e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,143	Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries	2020	PODS
2	2,272	Parallel evaluation of multi-join queries	1995	SIGMOD
3	6,026	Parallelizing Extensible Query Optimizers	2009	SIGMOD
4	9,446	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
5	12,461	Ten Thousand SQLs: Parallel Keyword Queries Computing	2010	VLDB
6	3,726	Parallelizing Query Optimization	2008	VLDB
7	2,104	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
8	1,596	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD
9	1,712	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2019	SIGMOD
10	1,815	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2018	VLDB