DBScholar

Back to papers

SQL Query Optimization: Reordering for a General Class of Queries

Summary: Proposes a hypergraph-based framework with new identities to enumerate equivalent reorderings for SQL queries with joins, outer joins, and GROUP BY. Identifies generalized selection as the core primitive enabling these reorderings. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2932
Venue
SIGMOD
Year
1996
Pagerank
5.6594801e-05
Overall Rank
7,272 | 50.11%
DOI
10.1145/233269.233318

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{goel_sigmod96,
        title = {{SQL Query Optimization: Reordering for a General Class of Queries}},
        author = {Goel, Piyush and Iyer, Bala},
        series = {{SIGMOD} '96},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/233269.233318},
        url = {https://dl.acm.org/doi/10.1145/233269.233318},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
6,256 View Matching for Outer-Join Views 2005 VLDB 5.9398047e-05
10,243 Finding Missed Optimizations in DBMSs through Unbalanced Short-Circuit Query Construction 2026 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
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,012 Improved Unnesting Algorithms for Join Aggregate SQL Queries 1992 VLDB 0.00012682631
1,052 Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins 1990 SIGMOD 0.00012405308
1,176 Outerjoins as Disjunctions 1994 SIGMOD 0.00011809075
3,263 Hypergraph based reorderings of outer join queries with complex predicates 1995 SIGMOD 7.584572e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,887 Extending the Algebraic Framework of Query Processing to Handle Outerjoins 1984 VLDB
2 4,347 Avoiding Sorting and Grouping In Processing Queries 2003 VLDB
3 143 Optimization of Nonrecursive Queries 1986 VLDB
4 744 Fundamental Techniques for Order Optimization 1996 SIGMOD
5 3,813 Query Simplification: Graceful Degradation for Join-Order Optimization 2009 SIGMOD
6 3,538 A Combined Framework for Grouping and Order Optimization 2004 VLDB
7 71 Including Group-By in Query Optimization 1994 VLDB
8 1,052 Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins 1990 SIGMOD
9 11,909 Improving Join Reorderability with Compensation Operators 2018 SIGMOD
10 3,263 Hypergraph based reorderings of outer join queries with complex predicates 1995 SIGMOD