Hypergraph based reorderings of outer join queries with complex predicates
Summary: Proposes a hypergraph abstraction to reorder outer-join queries with complex predicates and duplicates, addressing inadequacies of traditional query-graph models. Enables a larger, DP-friendly plan space and cost-based optimization, yielding plans. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Gautam Bhargava
- 2. Piyush Goel
- 3. Bala Iyer
Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,145 | Estimating Alphanumeric Selectivity in the Presence of Wildcards | 1996 | SIGMOD | 0.00013672625 |
| 1,344 | Dynamic Programming Strikes Back | 2008 | SIGMOD | 0.00012477274 |
| 2,778 | Counter Strike: Generic Top-Down Join Enumeration for Hypergraphs | 2013 | VLDB | 8.1345892e-05 |
| 4,939 | On the Correct and Complete Enumeration of the Core Search Space | 2013 | SIGMOD | 5.8131374e-05 |
| 6,168 | View Matching for Outer-Join Views | 2005 | VLDB | 5.1709078e-05 |
| 8,778 | SQL Query Optimization: Reordering for a General Class of Queries | 1996 | SIGMOD | 4.4486677e-05 |
| 9,512 | Computing Full Disjunctions | 2003 | PODS | 4.3299485e-05 |
| 11,710 | Improving Join Reorderability with Compensation Operators | 2018 | SIGMOD | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 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 |
| 107 | Extensible/Rule Based Query Rewrite Optimization in Starburst | 1992 | SIGMOD | 0.00048363446 |
| 130 | Optimization of Nested SQL Queries Revisited | 1987 | SIGMOD | 0.00044001626 |
| 898 | Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins | 1990 | SIGMOD | 0.00015476243 |
| 1,034 | Outerjoins as Disjunctions | 1994 | SIGMOD | 0.00014532543 |
| 2,466 | Supporting Flat Relations by a Nested Relational Kernel | 1987 | VLDB | 8.734134e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,039 | Weighted Hypertree Decompositions and Optimal Query Plans | 2004 | PODS | 0.00014488271 |
| 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,734 | Query Simplification: Graceful Degradation for Join-Order Optimization | 2009 | SIGMOD | 5.9553181e-05 |
| 1,575 | Reverse Engineering Complex Join Queries | 2013 | SIGMOD | 0.00011288804 |
| 1,455 | Extending the Algebraic Framework of Query Processing to Handle Outerjoins | 1984 | VLDB | 0.00011912375 |
| 898 | Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins | 1990 | SIGMOD | 0.00015476243 |
| 1,344 | Dynamic Programming Strikes Back | 2008 | SIGMOD | 0.00012477274 |
| 11,710 | Improving Join Reorderability with Compensation Operators | 2018 | SIGMOD | 4.1905499e-05 |
| 8,778 | SQL Query Optimization: Reordering for a General Class of Queries | 1996 | SIGMOD | 4.4486677e-05 |