DBScholar

Back to papers

Optimization of Nested SQL Queries Revisited

Summary: Revisits nested-SQL optimization, exposing bugs in a prior transformation algorithm and supplying corrected steps with extended predicate support. Introduces a recursive, general nested-query transformation algorithm capable of transforming any nested query, widening applicability for evaluation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h580f34328c4eb674
Venue
SIGMOD
Year
1987
Pagerank
0.00030228229
Overall Rank
132 | 99.12%
DOI
10.1145/38713.38723

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{ganski_sigmod87,
        title = {{Optimization of Nested SQL Queries Revisited}},
        author = {Ganski, Richard A. and Wong, Harry K. T.},
        series = {{SIGMOD} '87},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/38713.38723},
        url = {https://dl.acm.org/doi/10.1145/38713.38723},
        year = {1987}
}

Incoming Citations (Sorted by Pagerank)

Showing 45 of 45 citing papers.

Rank Citing Paper Year Venue Pagerank
73 Including Group-By in Query Optimization 1994 VLDB 0.0003750677
97 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00034111286
109 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.00032757423
272 An Overview of Query Optimization in Relational Systems 1998 PODS 0.0002251422
273 Extensible Query Processing in Starburst 1989 SIGMOD 0.00022498382
706 Sequence Query Processing 1994 SIGMOD 0.0001463663
748 QAGen: Generating Query-Aware Test Databases 2007 SIGMOD 0.00014277246
790 Cosette: An Automated Prover for SQL 2017 CIDR 0.00013971102
896 Froid: Optimization of Imperative Programs in a Relational Database 2018 VLDB 0.00013203085
1,015 Improved Unnesting Algorithms for Join Aggregate SQL Queries 1992 VLDB 0.00012495751
1,119 Query Optimization by Predicate Move-Around 1994 VLDB 0.00011946162
1,199 Outerjoins as Disjunctions 1994 SIGMOD 0.00011559895
1,275 Rewriting Procedures for Batched Bindings 2008 VLDB 0.00011242055
1,378 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00010859556
1,439 Magic is Relevant 1990 SIGMOD 0.000106437
1,680 Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries 2018 VLDB 9.9000396e-05
2,047 WinMagic : Subquery Elimination Using Window Aggregation 2003 SIGMOD 9.1286561e-05
2,115 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 9.0119103e-05
2,550 A Transformation-Based Approach to Optimizing Loops in Database Programming Languages 1992 SIGMOD 8.3085137e-05
2,628 WideTable: An Accelerator for Analytical Data Processing 2014 VLDB 8.2027948e-05
2,865 Optimization and Dataflow Algorithms for Nested Tree Queries 1989 VLDB 7.9237122e-05
2,963 Proving Query Equivalence Using Linear Integer Arithmetic 2023 SIGMOD 7.8035846e-05
3,204 Demonstration of the Cosette Automated SQL Prover 2017 SIGMOD 7.5379936e-05
3,268 Hypergraph based reorderings of outer join queries with complex predicates 1995 SIGMOD 7.4730983e-05
3,707 Implementation of Magic-sets in a Relational Database System 1994 SIGMOD 7.0789307e-05
3,785 Providing Better Support for a Class of Decision Support Queries 1996 SIGMOD 7.0192685e-05
3,850 EROC: A Toolkit for Building NEATO Query Optimizers 1996 VLDB 6.9778459e-05
3,866 Optimizing Nested Queries with Parameter Sort Orders 2005 VLDB 6.9590958e-05
4,180 Rule Languages and Internal Algebras for Rule-Based Optimizers 1996 SIGMOD 6.7524714e-05
4,859 A SQL Debugger Built from Spare Parts: Turning a SQL:1999 Database System into Its Own Debugger 2015 SIGMOD 6.3763897e-05
5,009 Optimizing View Queries in ROLEX to Support Navigable Result Trees 2002 VLDB 6.3145327e-05
5,194 Optimization and Evaluation of Database Queries Including Embedded Interpolation Procedures 1991 SIGMOD 6.232713e-05
5,257 Online Feedback for Nested Aggregate Queries with Multi-Threading 1999 VLDB 6.2050665e-05
6,050 Query Unnesting in Object-Oriented Databases 1998 SIGMOD 5.9020654e-05
7,300 Optimization of Nested Queries using the NF2 Algebra 2016 SIGMOD 5.5594746e-05
7,327 Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases 1997 VLDB 5.549772e-05
7,347 SQL Query Optimization: Reordering for a General Class of Queries 1996 SIGMOD 5.5440235e-05
8,296 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 5.3589207e-05
9,321 From Nested-Loop to Join Queries in OODB 1994 VLDB 5.1937444e-05
10,366 Database Research needs an Abstract Relational Query Language 2026 CIDR 4.9769913e-05
11,489 Query Optimization by Quantifier Elimination 2024 PODS 4.9769913e-05
11,938 Accelerating Complex Analytics using Speculation 2021 CIDR 4.9769913e-05
12,586 Efficient Implementation of Generalized Quantification in Relational Query Languages 2013 VLDB 4.9769913e-05
13,023 A Nested Relational Approach to Processing SQL Subqueries 2005 SIGMOD 4.9769913e-05
13,095 The NEXT Framework for Logical XQuery Optimization 2004 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 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.0023943337
10 Extending the Data Base Relational Model to Capture More Meaning 1979 SIGMOD 0.00075910134
333 Implementation Of A Structured English Query Language 1975 SIGMOD 0.00020753575
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,321 From Nested-Loop to Join Queries in OODB 1994 VLDB
2 3,214 Query Shredding: Efficient Relational Evaluation of Queries over Nested Multisets 2014 SIGMOD
3 9,356 Optimizing Recursive Queries in SQL 2005 SIGMOD
4 3,866 Optimizing Nested Queries with Parameter Sort Orders 2005 VLDB
5 1,015 Improved Unnesting Algorithms for Join Aggregate SQL Queries 1992 VLDB
6 2,865 Optimization and Dataflow Algorithms for Nested Tree Queries 1989 VLDB
7 97 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB
8 7,300 Optimization of Nested Queries using the NF2 Algebra 2016 SIGMOD
9 2,156 A Recursive Algebra and Query Optimization for Nested Relations 1989 SIGMOD
10 13,023 A Nested Relational Approach to Processing SQL Subqueries 2005 SIGMOD