Improving Join Reorderability with Compensation Operators
Summary: Proposes compensation operators to enable join reorderability for inner-joins, single-sided outer-joins, and/or antijoins. Overcomes non-associativity and enumeration gaps in prior work, enabling complete search of the join order space for this class and beating leading approaches. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. TaiNing Wang
- 2. Chee-Yong Chan
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 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 |
| 102 | Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers | 1987 | VLDB | 0.00049592627 |
| 898 | Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins | 1990 | SIGMOD | 0.00015476243 |
| 1,344 | Dynamic Programming Strikes Back | 2008 | SIGMOD | 0.00012477274 |
| 1,455 | Extending the Algebraic Framework of Query Processing to Handle Outerjoins | 1984 | VLDB | 0.00011912375 |
| 2,778 | Counter Strike: Generic Top-Down Join Enumeration for Hypergraphs | 2013 | VLDB | 8.1345892e-05 |
| 3,338 | Hypergraph based reorderings of outer join queries with complex predicates | 1995 | SIGMOD | 7.1990012e-05 |
| 3,849 | Canonical Abstraction for Outerjoin Optimization | 2004 | SIGMOD | 6.7000711e-05 |
| 4,939 | On the Correct and Complete Enumeration of the Core Search Space | 2013 | SIGMOD | 5.8131374e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,476 | Solving the Join Ordering Problem via Mixed Integer Linear Programming | 2017 | SIGMOD | 7.0560383e-05 |
| 8,149 | Efficiently Computing Join Orders with Heuristic Search | 2023 | SIGMOD | 4.5715614e-05 |
| 3,849 | Canonical Abstraction for Outerjoin Optimization | 2004 | SIGMOD | 6.7000711e-05 |
| 4,526 | Simplicity Done Right for Join Ordering | 2021 | CIDR | 6.1079584e-05 |
| 1,621 | Adaptive Optimization of Very Large Join Queries | 2018 | SIGMOD | 0.00011105663 |
| 4,734 | Query Simplification: Graceful Degradation for Join-Order Optimization | 2009 | SIGMOD | 5.9553181e-05 |
| 3,338 | Hypergraph based reorderings of outer join queries with complex predicates | 1995 | SIGMOD | 7.1990012e-05 |
| 1,455 | Extending the Algebraic Framework of Query Processing to Handle Outerjoins | 1984 | VLDB | 0.00011912375 |
| 8,778 | SQL Query Optimization: Reordering for a General Class of Queries | 1996 | SIGMOD | 4.4486677e-05 |
| 898 | Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins | 1990 | SIGMOD | 0.00015476243 |