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.00030241193
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.00037522101
97 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00034124569
109 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.0003276959
272 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022509573
273 Extensible Query Processing in Starburst 1989 SIGMOD 0.00022504729
706 Sequence Query Processing 1994 SIGMOD 0.00014643264
747 QAGen: Generating Query-Aware Test Databases 2007 SIGMOD 0.00014283935
790 Cosette: An Automated Prover for SQL 2017 CIDR 0.00013976438
896 Froid: Optimization of Imperative Programs in a Relational Database 2018 VLDB 0.00013209291
1,015 Improved Unnesting Algorithms for Join Aggregate SQL Queries 1992 VLDB 0.00012500439
1,119 Query Optimization by Predicate Move-Around 1994 VLDB 0.00011950395
1,198 Outerjoins as Disjunctions 1994 SIGMOD 0.00011565328
1,274 Rewriting Procedures for Batched Bindings 2008 VLDB 0.00011247334
1,378 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00010864448
1,438 Magic is Relevant 1990 SIGMOD 0.00010648031
1,680 Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries 2018 VLDB 9.9031411e-05
2,045 WinMagic : Subquery Elimination Using Window Aggregation 2003 SIGMOD 9.1329128e-05
2,114 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 9.0158191e-05
2,549 A Transformation-Based Approach to Optimizing Loops in Database Programming Languages 1992 SIGMOD 8.3124291e-05
2,628 WideTable: An Accelerator for Analytical Data Processing 2014 VLDB 8.2053454e-05
2,864 Optimization and Dataflow Algorithms for Nested Tree Queries 1989 VLDB 7.9273714e-05
2,961 Proving Query Equivalence Using Linear Integer Arithmetic 2023 SIGMOD 7.8068219e-05
3,202 Demonstration of the Cosette Automated SQL Prover 2017 SIGMOD 7.5411821e-05
3,267 Hypergraph based reorderings of outer join queries with complex predicates 1995 SIGMOD 7.4764157e-05
3,707 Implementation of Magic-sets in a Relational Database System 1994 SIGMOD 7.0820673e-05
3,783 Providing Better Support for a Class of Decision Support Queries 1996 SIGMOD 7.0225701e-05
3,849 EROC: A Toolkit for Building NEATO Query Optimizers 1996 VLDB 6.9810881e-05
3,865 Optimizing Nested Queries with Parameter Sort Orders 2005 VLDB 6.962283e-05
4,181 Rule Languages and Internal Algebras for Rule-Based Optimizers 1996 SIGMOD 6.755142e-05
4,857 A SQL Debugger Built from Spare Parts: Turning a SQL:1999 Database System into Its Own Debugger 2015 SIGMOD 6.3794096e-05
5,006 Optimizing View Queries in ROLEX to Support Navigable Result Trees 2002 VLDB 6.3175234e-05
5,193 Optimization and Evaluation of Database Queries Including Embedded Interpolation Procedures 1991 SIGMOD 6.2354667e-05
5,254 Online Feedback for Nested Aggregate Queries with Multi-Threading 1999 VLDB 6.2079513e-05
6,048 Query Unnesting in Object-Oriented Databases 1998 SIGMOD 5.9048465e-05
7,296 Optimization of Nested Queries using the NF2 Algebra 2016 SIGMOD 5.5621076e-05
7,324 Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases 1997 VLDB 5.5523996e-05
7,344 SQL Query Optimization: Reordering for a General Class of Queries 1996 SIGMOD 5.5466492e-05
8,290 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 5.3614554e-05
9,312 From Nested-Loop to Join Queries in OODB 1994 VLDB 5.1962034e-05
10,354 Database Research needs an Abstract Relational Query Language 2026 CIDR 4.9793485e-05
11,483 Query Optimization by Quantifier Elimination 2024 PODS 4.9793485e-05
11,932 Accelerating Complex Analytics using Speculation 2021 CIDR 4.9793485e-05
12,580 Efficient Implementation of Generalized Quantification in Relational Query Languages 2013 VLDB 4.9793485e-05
13,017 A Nested Relational Approach to Processing SQL Subqueries 2005 SIGMOD 4.9793485e-05
13,089 The NEXT Framework for Logical XQuery Optimization 2004 VLDB 4.9793485e-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.0023947656
10 Extending the Data Base Relational Model to Capture More Meaning 1979 SIGMOD 0.00075944947
333 Implementation Of A Structured English Query Language 1975 SIGMOD 0.00020762482
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,312 From Nested-Loop to Join Queries in OODB 1994 VLDB
2 3,212 Query Shredding: Efficient Relational Evaluation of Queries over Nested Multisets 2014 SIGMOD
3 9,347 Optimizing Recursive Queries in SQL 2005 SIGMOD
4 3,865 Optimizing Nested Queries with Parameter Sort Orders 2005 VLDB
5 1,015 Improved Unnesting Algorithms for Join Aggregate SQL Queries 1992 VLDB
6 2,864 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,296 Optimization of Nested Queries using the NF2 Algebra 2016 SIGMOD
9 2,154 A Recursive Algebra and Query Optimization for Nested Relations 1989 SIGMOD
10 13,017 A Nested Relational Approach to Processing SQL Subqueries 2005 SIGMOD