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.0003015194
Overall Rank
133 | 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.00037420958
99 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00034024478
109 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.00032702871
259 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022881075
275 Extensible Query Processing in Starburst 1989 SIGMOD 0.000224395
712 Sequence Query Processing 1994 SIGMOD 0.00014588907
751 QAGen: Generating Query-Aware Test Databases 2007 SIGMOD 0.00014245413
787 Cosette: An Automated Prover for SQL 2017 CIDR 0.00013959502
896 Froid: Optimization of Imperative Programs in a Relational Database 2018 VLDB 0.00013164545
1,015 Improved Unnesting Algorithms for Join Aggregate SQL Queries 1992 VLDB 0.00012468327
1,122 Query Optimization by Predicate Move-Around 1994 VLDB 0.00011915958
1,201 Outerjoins as Disjunctions 1994 SIGMOD 0.00011523243
1,276 Rewriting Procedures for Batched Bindings 2008 VLDB 0.00011210489
1,381 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00010832197
1,443 Magic is Relevant 1990 SIGMOD 0.00010618161
1,678 Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries 2018 VLDB 9.8966017e-05
2,054 WinMagic : Subquery Elimination Using Window Aggregation 2003 SIGMOD 9.1030561e-05
2,132 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 8.9837489e-05
2,555 A Transformation-Based Approach to Optimizing Loops in Database Programming Languages 1992 SIGMOD 8.2817782e-05
2,634 WideTable: An Accelerator for Analytical Data Processing 2014 VLDB 8.1797149e-05
2,874 Optimization and Dataflow Algorithms for Nested Tree Queries 1989 VLDB 7.898744e-05
2,971 Proving Query Equivalence Using Linear Integer Arithmetic 2023 SIGMOD 7.7851336e-05
3,194 Demonstration of the Cosette Automated SQL Prover 2017 SIGMOD 7.5310063e-05
3,279 Hypergraph based reorderings of outer join queries with complex predicates 1995 SIGMOD 7.4510308e-05
3,702 Implementation of Magic-sets in a Relational Database System 1994 SIGMOD 7.0617354e-05
3,794 Providing Better Support for a Class of Decision Support Queries 1996 SIGMOD 6.9962851e-05
3,857 EROC: A Toolkit for Building NEATO Query Optimizers 1996 VLDB 6.9553827e-05
3,874 Optimizing Nested Queries with Parameter Sort Orders 2005 VLDB 6.9367667e-05
4,197 Rule Languages and Internal Algebras for Rule-Based Optimizers 1996 SIGMOD 6.7307148e-05
4,885 A SQL Debugger Built from Spare Parts: Turning a SQL:1999 Database System into Its Own Debugger 2015 SIGMOD 6.3553053e-05
5,033 Optimizing View Queries in ROLEX to Support Navigable Result Trees 2002 VLDB 6.2936532e-05
5,218 Optimization and Evaluation of Database Queries Including Embedded Interpolation Procedures 1991 SIGMOD 6.212251e-05
5,279 Online Feedback for Nested Aggregate Queries with Multi-Threading 1999 VLDB 6.1848178e-05
6,064 Query Unnesting in Object-Oriented Databases 1998 SIGMOD 5.8826375e-05
7,319 Optimization of Nested Queries using the NF2 Algebra 2016 SIGMOD 5.5410915e-05
7,346 Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases 1997 VLDB 5.5314259e-05
7,371 SQL Query Optimization: Reordering for a General Class of Queries 1996 SIGMOD 5.5257045e-05
8,286 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 5.3449621e-05
9,346 From Nested-Loop to Join Queries in OODB 1994 VLDB 5.1765714e-05
10,433 Database Research needs an Abstract Relational Query Language 2026 CIDR 4.9605343e-05
11,541 Query Optimization by Quantifier Elimination 2024 PODS 4.9605343e-05
11,982 Accelerating Complex Analytics using Speculation 2021 CIDR 4.9605343e-05
12,629 Efficient Implementation of Generalized Quantification in Relational Query Languages 2013 VLDB 4.9605343e-05
13,065 A Nested Relational Approach to Processing SQL Subqueries 2005 SIGMOD 4.9605343e-05
13,136 The NEXT Framework for Logical XQuery Optimization 2004 VLDB 4.9605343e-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.0023948467
10 Extending the Data Base Relational Model to Capture More Meaning 1979 SIGMOD 0.00075677079
334 Implementation Of A Structured English Query Language 1975 SIGMOD 0.00020692791
Previous Page 1 / 1 Next

Semantically Similar Papers

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