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
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
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.0040449103
41 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00073964959
44 The Design Of Postgres 1986 SIGMOD 0.00071838587
71 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059038975
99 On the Propagation of Errors in the Size of Join Results 1991 SIGMOD 0.00050022914
102 The Case for Learned Index Structures 2018 SIGMOD 0.00049545203
115 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046221215
142 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.00041725802
167 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00039180521
182 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00036962631
185 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00036538405
191 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00035738595
204 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00034784455
220 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00033194808
224 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00032746205
252 Adaptive Selectivity Estimation Using Query Feedback 1994 SIGMOD 0.00030632263
333 Neo: A Learned Query Optimizer 2019 VLDB 0.00027206884
426 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.00023594359
538 The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing 2015 VLDB 0.00020678804
629 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00018942366
640 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00018759152
650 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00018659177
726 Load Shedding in a Data Stream Manager 2003 VLDB 0.00017511209
727 On Synopses for Distinct-Value Estimation Under Multiset Operations 2007 SIGMOD 0.00017508726
758 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.0001706608
790 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.0001663283
808 Universality of Serial Histograms 1993 VLDB 0.00016432772
824 Twitter Heron: Stream Processing at Scale 2015 SIGMOD 0.0001623129
1,043 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00014476247
1,070 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00014316791
1,084 Dhalion: Self-Regulating Stream Processing in Heron 2017 VLDB 0.00014209714
1,254 Selectivity Estimation for Range Predicates using Lightweight Models 2019 VLDB 0.00013027411
1,272 Proactive Re-Optimization 2005 SIGMOD 0.00012920076
1,300 The Picasso Database Query Optimizer Visualizer 2010 VLDB 0.00012733214
1,341 Dynamic Programming Strikes Back 2008 SIGMOD 0.00012486285
1,630 Garlic: A New Flavor of Federated Query Processing for DB2 2002 SIGMOD 0.0001108111
1,826 Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products 2006 VLDB 0.00010400425
2,219 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019 SIGMOD 9.2623533e-05
2,611 Opening the Black Boxes in Data Flow Optimization 2012 VLDB 8.4536967e-05
2,631 Plan Bouquets: Query Processing without Selectivity Estimation 2014 SIGMOD 8.4101843e-05
3,330 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.2150831e-05
3,548 Adaptive Query Processing on RAW Data 2014 VLDB 6.9859242e-05
3,828 Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction 2022 VLDB 6.7208524e-05
3,882 Micro Adaptivity in Vectorwise 2013 SIGMOD 6.6690423e-05
4,261 Parallelizing Query Optimization 2008 VLDB 6.31244e-05
4,348 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB 6.2660237e-05
4,617 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.0446738e-05
4,883 Content-Based Routing: Different Plans for Different Data 2005 VLDB 5.8545658e-05
5,025 Automated Statistics Collection in DB2 UDB 2004 VLDB 5.7533741e-05
5,087 Accelerating Queries with Group-By and Join by Groupjoin 2011 VLDB 5.7075009e-05
Previous Page 1 / 2 Next

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