DBScholar

Back to papers

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)

Paper ID
2871
Venue
SIGMOD
Year
1995
Pagerank
7.584572e-05
Overall Rank
3,263 | 77.62%
DOI
10.1145/223784.223847

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{bhargava_sigmod95,
        title = {{Hypergraph based reorderings of outer join queries with complex predicates}},
        author = {Bhargava, Gautam and Goel, Piyush and Iyer, Bala},
        series = {{SIGMOD} '95},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/223784.223847},
        url = {https://dl.acm.org/doi/10.1145/223784.223847},
        year = {1995}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank Citing Paper Year Venue Pagerank
1,013 Dynamic Programming Strikes Back 2008 SIGMOD 0.00012652549
1,140 Estimating Alphanumeric Selectivity in the Presence of Wildcards 1996 SIGMOD 0.0001200574
2,275 Counter Strike: Generic Top-Down Join Enumeration for Hypergraphs 2013 VLDB 8.8196821e-05
4,418 On the Correct and Complete Enumeration of the Core Search Space 2013 SIGMOD 6.7137462e-05
6,256 View Matching for Outer-Join Views 2005 VLDB 5.9398047e-05
7,272 SQL Query Optimization: Reordering for a General Class of Queries 1996 SIGMOD 5.6594801e-05
9,646 Computing Full Disjunctions 2003 PODS 5.243371e-05
11,909 Improving Join Reorderability with Compensation Operators 2018 SIGMOD 5.093636e-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.0024089429
95 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00034607909
110 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.0003309592
129 Optimization of Nested SQL Queries Revisited 1987 SIGMOD 0.0003068101
1,052 Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins 1990 SIGMOD 0.00012405308
1,176 Outerjoins as Disjunctions 1994 SIGMOD 0.00011809075
2,494 Supporting Flat Relations by a Nested Relational Kernel 1987 VLDB 8.5053229e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,678 Weighted Hypertree Decompositions and Optimal Query Plans 2004 PODS
2 7,882 Efficiently Computing Join Orders with Heuristic Search 2023 SIGMOD
3 3,625 Canonical Abstraction for Outerjoin Optimization 2004 SIGMOD
4 3,813 Query Simplification: Graceful Degradation for Join-Order Optimization 2009 SIGMOD
5 1,313 Reverse Engineering Complex Join Queries 2013 SIGMOD
6 1,887 Extending the Algebraic Framework of Query Processing to Handle Outerjoins 1984 VLDB
7 1,052 Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins 1990 SIGMOD
8 1,013 Dynamic Programming Strikes Back 2008 SIGMOD
9 11,909 Improving Join Reorderability with Compensation Operators 2018 SIGMOD
10 7,272 SQL Query Optimization: Reordering for a General Class of Queries 1996 SIGMOD