Simplicity Done Right for Join Ordering
Summary: Lightweight join-ordering: a simple general upper bound for multi-joins, bound-guided enumeration, and sampling-as-execution for fast selectivity estimates. Delivers much lower planning overhead and consistently faster end-to-end JOB runtimes than prior work. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Axel Hertzschuch (Technical University of Dresden)
- 2. Claudio Hartmann (Technical University of Dresden)
- 3. Dirk Habich (Technical University of Dresden)
- 4. Wolfgang Lehner (Technical University of Dresden)
BibTeX Citation
@inproceedings{hertzschuch_cidr21,
address = {Amsterdam, Netherlands},
series = {{CIDR} '21},
title = {{Simplicity Done Right for Join Ordering}},
booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
author = {Hertzschuch, Axel and Hartmann, Claudio and Habich, Dirk and Lehner, Wolfgang},
year = {2021}
}Incoming Citations (Sorted by Pagerank)
Showing 16 of 16 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 796 | Rapid Bushy Join-order Optimization with Cartesian Products | 1996 | SIGMOD |
| 2 | 3,140 | Solving the Join Ordering Problem via Mixed Integer Linear Programming | 2017 | SIGMOD |
| 3 | 469 | Optimization of Large Join Queries | 1988 | SIGMOD |
| 4 | 6,547 | Ranked Enumeration of Join Queries with Projections | 2022 | VLDB |
| 5 | 8,046 | Efficiently Computing Join Orders with Heuristic Search | 2023 | SIGMOD |
| 6 | 10,398 | Towards Output-Optimal Uniform Sampling and Approximate Counting for Join-Project Queries | 2026 | PODS |
| 7 | 1,185 | Adaptive Optimization of Very Large Join Queries | 2018 | SIGMOD |
| 8 | 15 | How Good Are Query Optimizers, Really? | 2016 | VLDB |
| 9 | 12,215 | Improving Join Reorderability with Compensation Operators | 2018 | SIGMOD |
| 10 | 3,800 | Query Simplification: Graceful Degradation for Join-Order Optimization | 2009 | SIGMOD |