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
5.3857237e-05
Overall Rank
9,089 | 36.84%
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
6,617 Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025 SIGMOD 5.8811727e-05
9,327 Are Joins over LSM-trees Ready? Take RocksDB as an Example 2025 VLDB 5.3449422e-05
9,734 Still Asking: How Good Are Query Optimizers, Really? 2025 VLDB 5.2802856e-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.0024179717
20 How Good Are Query Optimizers, Really? 2016 VLDB 0.00058294381
22 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00055779316
34 The Design Of Postgres 1986 SIGMOD 0.0004954896
45 The Case for Learned Index Structures 2018 SIGMOD 0.0004530684
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00041541642
68 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00038508193
86 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.0003577267
98 On the Propagation of Errors in the Size of Join Results 1991 SIGMOD 0.00034732081
99 LEO - DB2's LEarning Optimizer 2001 VLDB 0.00034651834
106 TelegraphCQ: Continuous Dataflow Processing for an Uncertain World 2003 CIDR 0.0003346111
109 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00033336286
124 The Design of the Borealis Stream Processing Engine 2005 CIDR 0.00031245505
150 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00029370827
157 Neo: A Learned Query Optimizer 2019 VLDB 0.00028782395
159 CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies 2004 SIGMOD 0.00028420571
221 Adaptive Selectivity Estimation Using Query Feedback 1994 SIGMOD 0.00024405057
246 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.00023686155
358 The Dataflow Model: A Practical Approach to Balancing Correctness, Latency, and Cost in Massive-Scale, Unbounded, Out-of-Order Data Processing 2015 VLDB 0.0002031664
387 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00019538003
394 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00019400224
411 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00019014394
491 Robust Query Processing through Progressive Optimization 2004 SIGMOD 0.00017645668
596 Twitter Heron: Stream Processing at Scale 2015 SIGMOD 0.00016038481
660 Exploiting Statistics on Query Expressions for Optimization 2002 SIGMOD 0.00015363874
665 Load Shedding in a Data Stream Manager 2003 VLDB 0.0001532317
694 On Synopses for Distinct-Value Estimation Under Multiset Operations 2007 SIGMOD 0.00015056567
715 Selectivity Estimation for Range Predicates using Lightweight Models 2019 VLDB 0.0001480646
769 Universality of Serial Histograms 1993 VLDB 0.00014233685
795 Adaptive Ordering of Pipelined Stream Filters 2004 SIGMOD 0.00014006175
828 Proactive Re-Optimization 2005 SIGMOD 0.00013826991
975 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.0001295619
1,074 Dynamic Programming Strikes Back 2008 SIGMOD 0.00012416314
1,177 Dhalion: Self-Regulating Stream Processing in Heron 2017 VLDB 0.00011908392
1,299 Analysis of Two Existing and One New Dynamic Programming Algorithm for the Generation of Optimal Bushy Join Trees without Cross Products 2006 VLDB 0.00011342426
1,646 The Picasso Database Query Optimizer Visualizer 2010 VLDB 0.00010197566
1,651 Garlic: A New Flavor of Federated Query Processing for DB2 2002 SIGMOD 0.00010183703
1,711 SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning 2019 SIGMOD 0.00010036767
2,039 Plan Bouquets: Query Processing without Selectivity Estimation 2014 SIGMOD 9.3438044e-05
2,121 Opening the Black Boxes in Data Flow Optimization 2012 VLDB 9.194227e-05
2,929 Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction 2022 VLDB 8.0220847e-05
2,944 Adapting to Source Properties in Processing Data Integration Queries 2004 SIGMOD 7.990048e-05
3,006 Adaptive Query Processing on RAW Data 2014 VLDB 7.9205827e-05
3,202 Micro Adaptivity in Vectorwise 2013 SIGMOD 7.7168717e-05
3,569 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB 7.3625447e-05
3,676 Parallelizing Query Optimization 2008 VLDB 7.2699209e-05
3,931 Adaptive Query Processing in the Looking Glass 2005 CIDR 7.0767875e-05
4,323 Content-Based Routing: Different Plans for Different Data 2005 VLDB 6.8348387e-05
4,417 One Model to Rule them All: Towards Zero-Shot Learning for Databases 2022 CIDR 6.7766173e-05
4,422 Accelerating Queries with Group-By and Join by Groupjoin 2011 VLDB 6.77441e-05
Previous Page 1 / 2 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,281 Avoiding Sorting and Grouping In Processing Queries 2003 VLDB 6.8546738e-05
10,265 AQD: Online Adaptive Query Dispatcher for HTAP Databases 2026 VLDB 5.1725247e-05
7,840 Optimizing Iceberg Queries with Complex Joins 2017 SIGMOD 5.6030414e-05
3,676 Parallelizing Query Optimization 2008 VLDB 7.2699209e-05
1,333 Adaptive Optimization of Very Large Join Queries 2018 SIGMOD 0.00011225357
9,608 Efficient Query Re-optimization with Judicious Subquery Selections 2023 SIGMOD 5.3067619e-05
3,877 Simplicity Done Right for Join Ordering 2021 CIDR 7.1096512e-05
4,029 Query Simplification: Graceful Degradation for Join-Order Optimization 2009 SIGMOD 7.0167316e-05
3,210 Solving the Join Ordering Problem via Mixed Integer Linear Programming 2017 SIGMOD 7.7062122e-05
6,617 Debunking the Myth of Join Ordering: Toward Robust SQL Analytics 2025 SIGMOD 5.8811727e-05