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: 13380
Venue: VLDB
Year: 2024
Pagerank: 4.3780059e-05
Overall Rank: 9,187 | 36.09%
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,126	Debunking the Myth of Join Ordering: Toward Robust SQL Analytics	2025	SIGMOD	4.8232367e-05
9,317	Are Joins over LSM-trees Ready? Take RocksDB as an Example	2025	VLDB	4.3556432e-05
9,747	Still Asking: How Good Are Query Optimizers, Really?	2025	VLDB	4.2897489e-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,194	Bitvector-aware Query Optimization for Decision Support Queries	2020	SIGMOD	5.6368209e-05
5,258	One Model to Rule them All: Towards Zero-Shot Learning for Databases	2022	CIDR	5.5998705e-05
5,272	Micro-architectural Analysis of In-memory OLTP	2016	SIGMOD	5.5937875e-05
5,427	The NebulaStream Platform: Data and Application Management for the Internet of Things	2020	CIDR	5.509468e-05
5,466	On the Production of Anorexic Plan Diagrams	2007	VLDB	5.4909203e-05
5,633	Analyzing the Impact of Cardinality Estimation on Execution Plans in Microsoft SQL Server	2023	VLDB	5.4011156e-05
5,825	Adaptive Query Processing: Why, How, When, What Next	2006	SIGMOD	5.3126934e-05
5,880	COMPASS: Online Sketch-based Query Optimization for In-Memory Databases	2021	SIGMOD	5.2898074e-05
6,561	On the Stability of Plan Costs and the Costs of Plan Stability	2010	VLDB	5.0099895e-05
6,648	Grizzly: Efficient Stream Processing Through Adaptive Query Compilation	2020	SIGMOD	4.9771723e-05
7,107	StreaMon: An Adaptive Engine for Stream Query Processing	2004	SIGMOD	4.8298643e-05
7,465	Non-Invasive Progressive Optimization for In-Memory Databases	2016	VLDB	4.7228742e-05
8,127	Robust Query Processing: Mission Possible	2020	VLDB	4.579056e-05
8,164	Efficiently Computing Join Orders with Heuristic Search	2023	SIGMOD	4.5718104e-05
8,775	SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms	2023	VLDB	4.4553047e-05
8,869	Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing	2010	VLDB	4.4320338e-05
8,893	Histograms Reloaded: The Merits of Bucket Diversity	2010	SIGMOD	4.4275272e-05
9,217	Elasticutor: Rapid Elasticity for Realtime Stateful Stream Processing	2019	SIGMOD	4.3712054e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,339	Avoiding Sorting and Grouping In Processing Queries	2003	VLDB	6.2769193e-05
10,265	AQD: Online Adaptive Query Dispatcher for HTAP Databases	2026	VLDB	4.1945683e-05
8,066	Optimizing Iceberg Queries with Complex Joins	2017	SIGMOD	4.5937212e-05
4,261	Parallelizing Query Optimization	2008	VLDB	6.31244e-05
1,619	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD	0.00011111678
9,662	Efficient Query Re-optimization with Judicious Subquery Selections	2023	SIGMOD	4.3097631e-05
4,523	Simplicity Done Right for Join Ordering	2021	CIDR	6.1135504e-05
4,738	Query Simplification: Graceful Degradation for Join-Order Optimization	2009	SIGMOD	5.9600502e-05
3,474	Solving the Join Ordering Problem via Mixed Integer Linear Programming	2017	SIGMOD	7.0625972e-05
7,126	Debunking the Myth of Join Ordering: Toward Robust SQL Analytics	2025	SIGMOD	4.8232367e-05