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.2459616e-05
Overall Rank: 8,872 | 40.53%
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,394	ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning	2023	VLDB	5.5202266e-05
7,432	POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance	2024	VLDB	5.5133928e-05
9,061	Themis: A GPU-accelerated Relational Query Execution Engine	2025	VLDB	5.2142646e-05
11,243	AJOSC: Adaptive Join Order Selection for Continuous Queries	2025	SIGMOD	4.9605343e-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.0023948467
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061463175
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00040739114
84	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035920657
98	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034050614
355	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00020146245
423	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00018450254
594	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015814493
838	Proactive Re-Optimization	2005	SIGMOD	0.00013528646
1,109	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.00011949421
1,261	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00011289724
1,609	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2019	SIGMOD	0.0001007196
1,734	Beyond Worst-case Analysis for Joins with Minesweeper	2014	PODS	9.7545941e-05
2,304	Clay: Fine-Grained Adaptive Partitioning for General Database Schemas	2017	VLDB	8.6591761e-05
2,481	Learning a Partitioning Advisor for Cloud Databases	2020	SIGMOD	8.3862675e-05
3,220	Turbo-Charging Estimate Convergence in DBO	2009	VLDB	7.5077984e-05
3,785	Parallelizing Query Optimization	2008	VLDB	7.0012696e-05
4,069	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.8080574e-05
4,817	Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling	2021	VLDB	6.388743e-05
5,670	Uncertainty Aware Query Execution Time Prediction	2014	VLDB	6.0266818e-05
6,063	Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs	2009	SIGMOD	5.8826785e-05
6,154	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.8543039e-05
9,656	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	5.1303051e-05

Semantically Similar Papers

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