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.2620362e-05
Overall Rank: 8,860 | 40.46%
DOI: 10.14778/3574245.3574272
PDF: Download (CC BY-NC-ND 4.0)

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,372	ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning	2023	VLDB	5.5385404e-05
7,413	POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance	2024	VLDB	5.5316834e-05
9,401	Themis: A GPU-accelerated Relational Query Execution Engine	2025	VLDB	5.1837077e-05
11,184	AJOSC: Adaptive Join Order Selection for Continuous Queries	2025	SIGMOD	4.9769913e-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.0023943337
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061067652
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.000408505
85	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035876108
98	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034099838
361	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00020000855
425	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00018485358
596	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015782051
837	Proactive Re-Optimization	2005	SIGMOD	0.00013551072
1,108	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.00011986214
1,258	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00011308863
1,605	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2019	SIGMOD	0.00010095581
1,726	Beyond Worst-case Analysis for Joins with Minesweeper	2014	PODS	9.7857214e-05
2,290	Clay: Fine-Grained Adaptive Partitioning for General Database Schemas	2017	VLDB	8.6873304e-05
2,476	Learning a Partitioning Advisor for Cloud Databases	2020	SIGMOD	8.407183e-05
3,213	Turbo-Charging Estimate Convergence in DBO	2009	VLDB	7.5304969e-05
3,777	Parallelizing Query Optimization	2008	VLDB	7.0240115e-05
4,046	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.8297725e-05
4,796	Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling	2021	VLDB	6.409726e-05
5,658	Uncertainty Aware Query Execution Time Prediction	2014	VLDB	6.0460211e-05
6,051	Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs	2009	SIGMOD	5.9019888e-05
6,138	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.8732713e-05
9,628	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	5.1473253e-05

Semantically Similar Papers

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