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

Summary: SkinnerMT adapts query processing to multicore by running multiple plans in parallel for robustness and by cost-based, runtime-feedback-driven data-parallel multiway joins via optimized tuple-to-thread assignment. Hybrid strategies trade average runtime for robustness; experiments show improved robustness and better parallel exploitation than prior adaptive systems, especially when static optimization is hard. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13343
Venue: VLDB
Year: 2023
Pagerank: 4.451034e-05
Overall Rank: 8,772 | 39.04%
DOI: 10.14778/3574245.3574272

Incoming Non-self Citations Over Time

Authors

1. Ziyun Wei
2. Immanuel Trummer

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,027	ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning	2023	VLDB	4.5986382e-05
9,191	POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance	2024	VLDB	4.3738237e-05
9,206	Themis: A GPU-accelerated Relational Query Execution Engine	2025	VLDB	4.3695556e-05
10,478	AJOSC: Adaptive Join Order Selection for Continuous Queries	2025	SIGMOD	4.1905499e-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.0040465394
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059446482
116	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046191288
181	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00036970794
203	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00034868567
584	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00019700451
634	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00018844568
941	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015147831
1,233	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.0001312635
1,268	Proactive Re-Optimization	2005	SIGMOD	0.00012914584
1,556	Beyond Worst-case Analysis for Joins with Minesweeper	2014	PODS	0.00011383141
1,756	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00010659753
2,222	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2019	SIGMOD	9.2598438e-05
3,006	Clay: Fine-Grained Adaptive Partitioning for General Database Schemas	2017	VLDB	7.7285127e-05
3,066	Learning a Partitioning Advisor for Cloud Databases	2020	SIGMOD	7.6255556e-05
3,808	Turbo-Charging Estimate Convergence in DBO	2009	VLDB	6.7416988e-05
4,255	Parallelizing Query Optimization	2008	VLDB	6.3080082e-05
4,618	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.039398e-05
5,540	Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling	2021	VLDB	5.450319e-05
6,277	Uncertainty Aware Query Execution Time Prediction	2014	VLDB	5.1260947e-05
6,333	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.1013149e-05
6,336	Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs	2009	SIGMOD	5.1009488e-05
9,312	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.353536e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,117	Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries	2020	PODS	4.8205884e-05
2,311	Parallel evaluation of multi-join queries	1995	SIGMOD	9.0610521e-05
6,333	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.1013149e-05
9,312	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.353536e-05
12,274	Ten Thousand SQLs: Parallel Keyword Queries Computing	2010	VLDB	4.1905499e-05
4,255	Parallelizing Query Optimization	2008	VLDB	6.3080082e-05
2,051	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6871984e-05
1,675	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD	0.00010937908
2,222	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2019	SIGMOD	9.2598438e-05
2,154	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2018	VLDB	9.4176683e-05