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
2329
Venue
SIGMOD
Year
1987
Pagerank
0.00044001626
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.00067060283
102 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00049592627
107 Extensible/Rule Based Query Rewrite Optimization in Starburst 1992 SIGMOD 0.00048363446
309 Extensible Query Processing in Starburst 1989 SIGMOD 0.00028195213
454 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022796106
626 Sequence Query Processing 1994 SIGMOD 0.00018961452
882 QAGen: Generating Query-Aware Test Databases 2007 SIGMOD 0.00015634206
991 Improved Unnesting Algorithms for Join Aggregate SQL Queries 1992 VLDB 0.00014797083
1,034 Outerjoins as Disjunctions 1994 SIGMOD 0.00014532543
1,056 Cosette: An Automated Prover for SQL 2017 CIDR 0.00014391317
1,107 Froid: Optimization of Imperative Programs in a Relational Database 2018 VLDB 0.0001397627
1,303 Query Optimization by Predicate Move-Around 1994 VLDB 0.00012692678
1,423 Magic is Relevant 1990 SIGMOD 0.00012047765
1,457 Rewriting Procedures for Batched Bindings 2008 VLDB 0.00011891025
1,581 Execution Strategies for SQL Subqueries 2007 SIGMOD 0.00011262795
1,871 WinMagic : Subquery Elimination Using Window Aggregation 2003 SIGMOD 0.0001025746
1,930 Reusing Invariants: A New Strategy for Correlated Queries 1998 SIGMOD 0.00010052743
2,097 Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries 2018 VLDB 9.5439744e-05
2,409 WideTable: An Accelerator for Analytical Data Processing 2014 VLDB 8.867144e-05
2,637 A Transformation-Based Approach to Optimizing Loops in Database Programming Languages 1992 SIGMOD 8.399844e-05
2,722 Optimization and Dataflow Algorithms for Nested Tree Queries 1989 VLDB 8.232489e-05
3,338 Hypergraph based reorderings of outer join queries with complex predicates 1995 SIGMOD 7.1990012e-05
3,407 EROC: A Toolkit for Building NEATO Query Optimizers 1996 VLDB 7.1253175e-05
3,430 Demonstration of the Cosette Automated SQL Prover 2017 SIGMOD 7.0985442e-05
3,678 Providing Better Support for a Class of Decision Support Queries 1996 SIGMOD 6.8482668e-05
3,705 Optimizing View Queries in ROLEX to Support Navigable Result Trees 2002 VLDB 6.8235636e-05
4,039 Rule Languages and Internal Algebras for Rule-Based Optimizers 1996 SIGMOD 6.5056258e-05
4,052 Optimizing Nested Queries with Parameter Sort Orders 2005 VLDB 6.4923e-05
4,198 Implementation of Magic-sets in a Relational Database System 1994 SIGMOD 6.361961e-05
4,385 Proving Query Equivalence Using Linear Integer Arithmetic 2023 SIGMOD 6.2247394e-05
4,733 A SQL Debugger Built from Spare Parts: Turning a SQL:1999 Database System into Its Own Debugger 2015 SIGMOD 5.9555572e-05
4,902 Online Feedback for Nested Aggregate Queries with Multi-Threading 1999 VLDB 5.8415033e-05
4,918 Optimization and Evaluation of Database Queries Including Embedded Interpolation Procedures 1991 SIGMOD 5.8268071e-05
5,674 Query Unnesting in Object-Oriented Databases 1998 SIGMOD 5.3787647e-05
6,672 Optimization of Nested Queries using the NF2 Algebra 2016 SIGMOD 4.9621566e-05
7,075 Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases 1997 VLDB 4.8371887e-05
8,020 User-Optimizer Communication using Abstract Plans in Sybase ASE 2001 VLDB 4.6005954e-05
8,778 SQL Query Optimization: Reordering for a General Class of Queries 1996 SIGMOD 4.4486677e-05
9,081 From Nested-Loop to Join Queries in OODB 1994 VLDB 4.3953936e-05
9,985 Database Research needs an Abstract Relational Query Language 2026 CIDR 4.1905499e-05
10,918 Query Optimization by Quantifier Elimination 2024 PODS 4.1905499e-05
11,430 Accelerating Complex Analytics using Speculation 2021 CIDR 4.1905499e-05
12,100 Efficient Implementation of Generalized Quantification in Relational Query Languages 2013 VLDB 4.1905499e-05
12,543 A Nested Relational Approach to Processing SQL Subqueries 2005 SIGMOD 4.1905499e-05
12,615 The NEXT Framework for Logical XQuery Optimization 2004 VLDB 4.1905499e-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.0040465394
7 Extending the Data Base Relational Model to Capture More Meaning 1979 SIGMOD 0.0015464728
95 Implementation Of A Structured English Query Language 1975 SIGMOD 0.00051267138
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,081 From Nested-Loop to Join Queries in OODB 1994 VLDB 4.3953936e-05
3,380 Query Shredding: Efficient Relational Evaluation of Queries over Nested Multisets 2014 SIGMOD 7.1565855e-05
9,110 Optimizing Recursive Queries in SQL 2005 SIGMOD 4.3900304e-05
4,052 Optimizing Nested Queries with Parameter Sort Orders 2005 VLDB 6.4923e-05
991 Improved Unnesting Algorithms for Join Aggregate SQL Queries 1992 VLDB 0.00014797083
2,722 Optimization and Dataflow Algorithms for Nested Tree Queries 1989 VLDB 8.232489e-05
102 Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers 1987 VLDB 0.00049592627
6,672 Optimization of Nested Queries using the NF2 Algebra 2016 SIGMOD 4.9621566e-05
2,109 A Recursive Algebra and Query Optimization for Nested Relations 1989 SIGMOD 9.5283567e-05
12,543 A Nested Relational Approach to Processing SQL Subqueries 2005 SIGMOD 4.1905499e-05