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)
Incoming Non-self Citations Over Time
Authors
- 1. Richard A. Ganski (San Francisco State University)
- 2. Harry K. T. Wong (Lawrence Berkeley National Laboratory; University of California Berkeley)
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.
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.0024089429 |
| 10 | Extending the Data Base Relational Model to Capture More Meaning | 1979 | SIGMOD | 0.0007727299 |
| 325 | Implementation Of A Structured English Query Language | 1975 | SIGMOD | 0.00021162719 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 9,142 | From Nested-Loop to Join Queries in OODB | 1994 | VLDB |
| 2 | 3,155 | Query Shredding: Efficient Relational Evaluation of Queries over Nested Multisets | 2014 | SIGMOD |
| 3 | 9,173 | Optimizing Recursive Queries in SQL | 2005 | SIGMOD |
| 4 | 3,816 | Optimizing Nested Queries with Parameter Sort Orders | 2005 | VLDB |
| 5 | 1,012 | Improved Unnesting Algorithms for Join Aggregate SQL Queries | 1992 | VLDB |
| 6 | 2,815 | Optimization and Dataflow Algorithms for Nested Tree Queries | 1989 | VLDB |
| 7 | 95 | Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers | 1987 | VLDB |
| 8 | 7,148 | Optimization of Nested Queries using the NF2 Algebra | 2016 | SIGMOD |
| 9 | 2,198 | A Recursive Algebra and Query Optimization for Nested Relations | 1989 | SIGMOD |
| 10 | 12,727 | A Nested Relational Approach to Processing SQL Subqueries | 2005 | SIGMOD |