Database Paper Browser

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
2328
Venue
SIGMOD
Year
1987
Pagerank
0.00044031247
Overall Rank
130 | 99.10%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 45 of 45 citing papers.

Rank Citing Paper Year Venue Pagerank
51 Including Group-By in Query Optimization 1994 VLDB 0.00067123727
100 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00049624696
106 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.00048400734
307 Extensible Query Processing in Starburst 1989 SIGMOD 0.00028211308
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022734812
625 Sequence Query Processing 1994 SIGMOD 0.00018980669
888 QAGen: Generating Query-Aware Test Databases 2007 SIGMOD 0.00015578618
990 Improved Unnesting Algorithms for Join Aggregate SQL Queries 1992 VLDB 0.00014809094
1,032 Outerjoins as Disjunctions 1994 SIGMOD 0.00014544529
1,057 Cosette: An Automated Prover for SQL 2017 CIDR 0.0001439886
1,108 Froid: Optimization of Imperative Programs in a Relational Database 2018 VLDB 0.00013984276
1,302 Query Optimization by Predicate Move-Around 1994 VLDB 0.00012705525
1,423 Magic is Relevant 1990 SIGMOD 0.00012054867
1,456 Rewriting Procedures for Batched Bindings 2008 VLDB 0.00011899772
1,582 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00011265079
1,869 WinMagic : Subquery Elimination Using Window Aggregation 2003 SIGMOD 0.00010265836
1,927 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 0.00010062716
2,099 Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries 2018 VLDB 9.5479391e-05
2,412 WideTable: An Accelerator for Analytical Data Processing 2014 VLDB 8.8726508e-05
2,632 A Transformation-Based Approach to Optimizing Loops in Database Programming Languages 1992 SIGMOD 8.4074026e-05
2,719 Optimization and Dataflow Algorithms for Nested Tree Queries 1989 VLDB 8.2398923e-05
3,339 Hypergraph based reorderings of outer join queries with complex predicates 1995 SIGMOD 7.2038026e-05
3,404 EROC: A Toolkit for Building NEATO Query Optimizers 1996 VLDB 7.1321923e-05
3,432 Demonstration of the Cosette Automated SQL Prover 2017 SIGMOD 7.1008151e-05
3,676 Providing Better Support for a Class of Decision Support Queries 1996 SIGMOD 6.8547125e-05
3,701 Optimizing View Queries in ROLEX to Support Navigable Result Trees 2002 VLDB 6.8301363e-05
4,032 Rule Languages and Internal Algebras for Rule-Based Optimizers 1996 SIGMOD 6.5117637e-05
4,045 Optimizing Nested Queries with Parameter Sort Orders 2005 VLDB 6.4985218e-05
4,199 Implementation of Magic-sets in a Relational Database System 1994 SIGMOD 6.3662839e-05
4,388 Proving Query Equivalence Using Linear Integer Arithmetic 2023 SIGMOD 6.2303078e-05
4,735 A SQL Debugger Built from Spare Parts: Turning a SQL:1999 Database System into Its Own Debugger 2015 SIGMOD 5.9612875e-05
4,896 Online Feedback for Nested Aggregate Queries with Multi-Threading 1999 VLDB 5.8469503e-05
4,915 Optimization and Evaluation of Database Queries Including Embedded Interpolation Procedures 1991 SIGMOD 5.831406e-05
5,662 Query Unnesting in Object-Oriented Databases 1998 SIGMOD 5.3838456e-05
6,672 Optimization of Nested Queries using the NF2 Algebra 2016 SIGMOD 4.9669223e-05
7,079 Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases 1997 VLDB 4.8418318e-05
8,016 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 4.6050078e-05
8,784 SQL Query Optimization: Reordering for a General Class of Queries 1996 SIGMOD 4.4527694e-05
9,084 From Nested-Loop to Join Queries in OODB 1994 VLDB 4.3996109e-05
9,986 Database Research needs an Abstract Relational Query Language 2026 CIDR 4.1945683e-05
10,914 Query Optimization by Quantifier Elimination 2024 PODS 4.1945683e-05
11,427 Accelerating Complex Analytics using Speculation 2021 CIDR 4.1945683e-05
12,092 Efficient Implementation of Generalized Quantification in Relational Query Languages 2013 VLDB 4.1945683e-05
12,534 A Nested Relational Approach to Processing SQL Subqueries 2005 SIGMOD 4.1945683e-05
12,606 The NEXT Framework for Logical XQuery Optimization 2004 VLDB 4.1945683e-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.0040449103
8 Extending the Data Base Relational Model to Capture More Meaning 1979 SIGMOD 0.0015385917
93 Implementation Of A Structured English Query Language 1975 SIGMOD 0.00051186251
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,084 From Nested-Loop to Join Queries in OODB 1994 VLDB 4.3996109e-05
3,375 Query Shredding: Efficient Relational Evaluation of Queries over Nested Multisets 2014 SIGMOD 7.1633324e-05
9,112 Optimizing Recursive Queries in SQL 2005 SIGMOD 4.3942347e-05
4,045 Optimizing Nested Queries with Parameter Sort Orders 2005 VLDB 6.4985218e-05
990 Improved Unnesting Algorithms for Join Aggregate SQL Queries 1992 VLDB 0.00014809094
2,719 Optimization and Dataflow Algorithms for Nested Tree Queries 1989 VLDB 8.2398923e-05
100 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00049624696
6,672 Optimization of Nested Queries using the NF2 Algebra 2016 SIGMOD 4.9669223e-05
2,110 A Recursive Algebra and Query Optimization for Nested Relations 1989 SIGMOD 9.5315487e-05
12,534 A Nested Relational Approach to Processing SQL Subqueries 2005 SIGMOD 4.1945683e-05