POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance

Summary: POLAR embeds alternative join orders in left‑deep pipelines and uses regret‑bounded tuple routing to find runtime “plans of least resistance”. Non‑invasive, self‑regulating AQP with bounded overhead (~7%) achieves up to 9× speedups and up to 15× gains over prior AQP, enabling practical adaptive join ordering. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13381
Venue: VLDB
Year: 2024
Pagerank: 4.3738237e-05
Overall Rank: 9,191 | 36.13%
DOI: 10.14778/3648160.3648175

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,122	Debunking the Myth of Join Ordering: Toward Robust SQL Analytics	2025	SIGMOD	4.8199209e-05
9,322	Are Joins over LSM-trees Ready? Take RocksDB as an Example	2025	VLDB	4.351469e-05
9,746	Still Asking: How Good Are Query Optimizers, Really?	2025	VLDB	4.2856385e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 68 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
5,195	Bitvector-aware Query Optimization for Decision Support Queries	2020	SIGMOD	5.6314278e-05
5,250	One Model to Rule them All: Towards Zero-Shot Learning for Databases	2022	CIDR	5.6007779e-05
5,273	Micro-architectural Analysis of In-memory OLTP	2016	SIGMOD	5.5919449e-05
5,438	The NebulaStream Platform: Data and Application Management for the Internet of Things	2020	CIDR	5.5041764e-05
5,476	On the Production of Anorexic Plan Diagrams	2007	VLDB	5.4866057e-05
5,639	Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server	2023	VLDB	5.3972261e-05
5,833	Adaptive Query Processing: Why, How, When, What Next	2006	SIGMOD	5.3083853e-05
5,886	COMPASS: Online Sketch-based Query Optimization for In-Memory Databases	2021	SIGMOD	5.2847297e-05
6,561	On the Stability of Plan Costs and the Costs of Plan Stability	2010	VLDB	5.0055336e-05
6,649	Grizzly: Efficient Stream Processing Through Adaptive Query Compilation	2020	SIGMOD	4.9724735e-05
7,105	StreaMon: An Adaptive Engine for Stream Query Processing	2004	SIGMOD	4.8252304e-05
7,462	Non-Invasive Progressive Optimization for In-Memory Databases	2016	VLDB	4.7189301e-05
8,130	Robust Query Processing: Mission Possible	2020	VLDB	4.5746794e-05
8,149	Efficiently Computing Join Orders with Heuristic Search	2023	SIGMOD	4.5715614e-05
8,772	SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms	2023	VLDB	4.451034e-05
8,869	Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing	2010	VLDB	4.4277859e-05
8,893	Histograms Reloaded: The Merits of Bucket Diversity	2010	SIGMOD	4.4232868e-05
9,220	Elasticutor: Rapid Elasticity for Realtime Stateful Stream Processing	2019	SIGMOD	4.3670162e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,336	Avoiding Sorting and Grouping In Processing Queries	2003	VLDB	6.2716355e-05
10,265	AQD: Online Adaptive Query Dispatcher for HTAP Databases	2026	VLDB	4.1905499e-05
8,070	Optimizing Iceberg Queries with Complex Joins	2017	SIGMOD	4.5893281e-05
4,255	Parallelizing Query Optimization	2008	VLDB	6.3080082e-05
1,621	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD	0.00011105663
9,662	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD	4.3056334e-05
4,526	Simplicity Done Right for Join Ordering	2021	CIDR	6.1079584e-05
4,734	Query Simplification: Graceful Degradation for Join-Order Optimization	2009	SIGMOD	5.9553181e-05
3,476	Solving the Join Ordering Problem via Mixed Integer Linear Programming	2017	SIGMOD	7.0560383e-05
7,122	Debunking the Myth of Join Ordering: Toward Robust SQL Analytics	2025	SIGMOD	4.8199209e-05