POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance
Summary: POLAR non-invasively augments left-deep pipelines with alternative join orders and regret-bounded tuple routing to self-select “plans of least resistance.” In DuckDB, it delivers up to 9× speedups with <7% overhead, outperforming prior AQP by 15×. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. David Justen (Technical University of Berlin)
- 2. Daniel Ritter (SAP)
- 3. Campbell Fraser (Google)
- 4. Andrew Lamb (InfluxData)
- 5. Nga Tran (InfluxData)
- 6. Allison Lee (Snowflake)
- 7. Thomas Bodner (Hasso Plattner Institute; University of Potsdam)
- 8. Mhd Yamen Haddad (Ecole Polytechnique; INRIA)
- 9. Steffen Zeuch (Technical University of Berlin)
- 10. Volker Markl (Technical University of Berlin)
- 11. Matthias Boehm (Technical University of Berlin)
BibTeX Citation
@article{justen_vldb24,
title = {{POLAR: Adaptive and Non-invasive Join Order Selection via Plans of Least Resistance}},
author = {Justen, David and Ritter, Daniel and Fraser, Campbell and Lamb, Andrew and Tran, Nga and Lee, Allison and Bodner, Thomas and Haddad, Mhd Yamen and Zeuch, Steffen and Markl, Volker and Boehm, Matthias},
journal = {PVLDB},
series = {{VLDB} '24},
volume = {17},
number = {6},
pages = {1350--1363},
doi = {10.14778/3648160.3648175},
url = {https://doi.org/10.14778/3648160.3648175},
year = {2024}
}Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,529 | Debunking the Myth of Join Ordering: Toward Robust SQL Analytics | 2025 | SIGMOD | 6.18591e-05 |
| 9,465 | Are Joins over LSM-trees Ready? Take RocksDB as an Example | 2025 | VLDB | 5.2634238e-05 |
| 9,920 | Still Asking: How Good Are Query Optimizers, Really? | 2025 | VLDB | 5.1955087e-05 |
| 10,291 | SmartRabbit: An Interactive Query Processor | 2026 | SIGMOD | 5.093636e-05 |
Previous
Page 1 / 1
Next
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.
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,347 | Avoiding Sorting and Grouping In Processing Queries | 2003 | VLDB |
| 2 | 10,553 | AQD: Online Adaptive Query Dispatcher for HTAP Databases | 2026 | VLDB |
| 3 | 7,870 | Optimizing Iceberg Queries with Complex Joins | 2017 | SIGMOD |
| 4 | 3,726 | Parallelizing Query Optimization | 2008 | VLDB |
| 5 | 1,286 | Adaptive Optimization of Very Large Join Queries | 2018 | SIGMOD |
| 6 | 9,756 | Efficient Query Re-optimization with Judicious Subquery Selections | 2023 | SIGMOD |
| 7 | 3,959 | Simplicity Done Right for Join Ordering | 2021 | CIDR |
| 8 | 3,813 | Query Simplification: Graceful Degradation for Join-Order Optimization | 2009 | SIGMOD |
| 9 | 3,158 | Solving the Join Ordering Problem via Mixed Integer Linear Programming | 2017 | SIGMOD |
| 10 | 5,529 | Debunking the Myth of Join Ordering: Toward Robust SQL Analytics | 2025 | SIGMOD |