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: 2870
Venue: SIGMOD
Year: 1996
Pagerank: 4.4527694e-05
Overall Rank: 8,784 | 38.90%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Piyush Goel
2. Bala Iyer

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,166	View Matching for Outer-Join Views	2005	VLDB	5.1724475e-05

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.0040449103
106	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.00048400734
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044031247
901	Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins	1990	SIGMOD	0.00015487777
990	Improved Unnesting Algorithms for Join Aggregate SQL Queries	1992	VLDB	0.00014809094
1,032	Outerjoins as Disjunctions	1994	SIGMOD	0.00014544529
3,339	Hypergraph based reorderings of outer join queries with complex predicates	1995	SIGMOD	7.2038026e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,451	Extending the Algebraic Framework of Query Processing to Handle Outerjoins	1984	VLDB	0.00011922302
4,339	Avoiding Sorting and Grouping In Processing Queries	2003	VLDB	6.2769193e-05
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00041510555
907	Fundamental Techniques for Order Optimization	1996	SIGMOD	0.00015435983
4,738	Query Simplification: Graceful Degradation for Join-Order Optimization	2009	SIGMOD	5.9600502e-05
2,999	A Combined Framework for Grouping and Order Optimization	2004	VLDB	7.752797e-05
51	Including Group-By in Query Optimization	1994	VLDB	0.00067123727
901	Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins	1990	SIGMOD	0.00015487777
11,705	Improving Join Reorderability with Compensation Operators	2018	SIGMOD	4.1945683e-05
3,339	Hypergraph based reorderings of outer join queries with complex predicates	1995	SIGMOD	7.2038026e-05