Database Paper Browser

Back to papers

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
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 50 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
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0040465394
41 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00073944756
44 The Design Of Postgres 1986 SIGMOD 0.00071946446
71 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059446482
100 On the Propagation of Errors in the Size of Join Results 1991 SIGMOD 0.00050033475
101 The Case for Learned Index Structures 2018 SIGMOD 0.00049778866
116 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046191288
143 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00041688468
167 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00039408116
181 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00036970794
185 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00036529607
191 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00035714897
203 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00034868567
221 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00033182072
224 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00032743209
250 Adaptive Selectivity Estimation Using Query Feedback 1994 SIGMOD 0.00030640525
329 Neo: A Learned Query Optimizer 2019 VLDB 0.00027301488
424 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.00023604384
536 The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing 2015 VLDB 0.00020651621
627 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00018959896
634 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00018844568
650 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.0001865144
723 Load Shedding in a Data Stream Manager 2003 VLDB 0.00017493042
737 On Synopses for Distinct-Value Estimation Under Multiset Operations 2007 SIGMOD 0.00017377393
752 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00017138049
786 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.00016624743
801 Universality of Serial Histograms 1993 VLDB 0.00016440976
822 Twitter Heron: Stream Processing at Scale 2015 SIGMOD 0.00016226851
1,041 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00014470785
1,064 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014348262
1,081 Dhalion: Self-Regulating Stream Processing in Heron 2017 VLDB 0.00014201838
1,239 Selectivity Estimation for Range Predicates using Lightweight Models 2019 VLDB 0.00013091459
1,268 Proactive Re-Optimization 2005 SIGMOD 0.00012914584
1,297 The Picasso Database Query Optimizer Visualizer 2010 VLDB 0.00012732768
1,344 Dynamic Programming Strikes Back 2008 SIGMOD 0.00012477274
1,632 Garlic: A New Flavor of Federated Query Processing for DB2 2002 SIGMOD 0.00011070537
1,825 Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products 2006 VLDB 0.00010392367
2,222 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019 SIGMOD 9.2598438e-05
2,616 Opening the Black Boxes in Data Flow Optimization 2012 VLDB 8.4457819e-05
2,632 Plan Bouquets: Query Processing without Selectivity Estimation 2014 SIGMOD 8.4153283e-05
3,331 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.2094696e-05
3,548 Adaptive Query Processing on RAW Data 2014 VLDB 6.9798836e-05
3,819 Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction 2022 VLDB 6.7267885e-05
3,881 Micro Adaptivity in Vectorwise 2013 SIGMOD 6.6638918e-05
4,255 Parallelizing Query Optimization 2008 VLDB 6.3080082e-05
4,342 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB 6.2680535e-05
4,618 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.039398e-05
4,890 Content-Based Routing: Different Plans for Different Data 2005 VLDB 5.8477169e-05
5,019 Automated Statistics Collection in DB2 UDB 2004 VLDB 5.7492033e-05
5,087 Accelerating Queries with Group-By and Join by Groupjoin 2011 VLDB 5.7032118e-05
Previous Page 1 / 2 Next

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