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: 13342
Venue: VLDB
Year: 2023
Pagerank: 4.4553047e-05
Overall Rank: 8,775 | 38.96%
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,026	ADOPT: Adaptively Optimizing Attribute Orders for Worst-Case Optimal Join Algorithms via Reinforcement Learning	2023	VLDB	4.6030518e-05
9,187	POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance	2024	VLDB	4.3780059e-05
9,204	Themis: A GPU-accelerated Relational Query Execution Engine	2025	VLDB	4.3737475e-05
10,468	AJOSC: Adaptive Join Order Selection for Continuous Queries	2025	SIGMOD	4.1945683e-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.0040449103
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059038975
115	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.00046221215
182	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00036962631
204	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00034784455
585	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00019706145
640	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00018759152
943	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015145883
1,233	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.0001313363
1,272	Proactive Re-Optimization	2005	SIGMOD	0.00012920076
1,557	Beyond Worst-case Analysis for Joins with Minesweeper	2014	PODS	0.00011392493
1,758	Sampling-Based Query Re-Optimization	2016	SIGMOD	0.00010655546
2,219	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2019	SIGMOD	9.2623533e-05
3,005	Clay: Fine-Grained Adaptive Partitioning for General Database Schemas	2017	VLDB	7.7303579e-05
3,076	Learning a Partitioning Advisor for Cloud Databases	2020	SIGMOD	7.6107677e-05
3,842	Turbo-Charging Estimate Convergence in DBO	2009	VLDB	6.7102374e-05
4,261	Parallelizing Query Optimization	2008	VLDB	6.31244e-05
4,617	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.0446738e-05
5,530	Permutable Compiled Queries: Dynamically Adapting Compiled Queries without Recompiling	2021	VLDB	5.4554282e-05
6,278	Uncertainty Aware Query Execution Time Prediction	2014	VLDB	5.1309442e-05
6,334	Dependency-Aware Reordering for Parallelizing Query Optimization in Multi-Core CPUs	2009	SIGMOD	5.1058462e-05
6,337	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.1053757e-05
9,305	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.3577129e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,122	Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries	2020	PODS	4.8252188e-05
2,303	Parallel evaluation of multi-join queries	1995	SIGMOD	9.066178e-05
6,337	Parallelizing Extensible Query Optimizers	2009	SIGMOD	5.1053757e-05
9,305	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.3577129e-05
12,266	Ten Thousand SQLs: Parallel Keyword Queries Computing	2010	VLDB	4.1945683e-05
4,261	Parallelizing Query Optimization	2008	VLDB	6.31244e-05
2,044	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB	9.6953608e-05
1,674	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD	0.0001094787
2,219	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2019	SIGMOD	9.2623533e-05
2,156	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2018	VLDB	9.4170209e-05