Back to papers
Improved Unnesting Algorithms for Join Aggregate SQL Queries
Summary: Modifies Kim's 1982 unnesting algorithm to fix JA COUNT bug, with cached aggregates and a top-down eval to reduce Cartesian products. Adds correlation-aware optimizations that extend Kim's method across blocks, yielding a unified unnesting algorithm.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 8060
- Venue
- VLDB
- Year
- 1992
- Pagerank
- 0.00014797083
- Overall Rank
- 991 | 93.12%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 20 of 20 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 51 |
Including Group-By in Query Optimization |
1994 |
VLDB |
0.00067060283 |
| 454 |
An Overview of Query Optimization in Relational Systems |
1998 |
PODS |
0.00022796106 |
| 1,303 |
Query Optimization by Predicate Move-Around |
1994 |
VLDB |
0.00012692678 |
| 1,465 |
Experiences Building the Open OODB Query Optimizer |
1993 |
SIGMOD |
0.00011846984 |
| 1,581 |
Execution Strategies for SQL Subqueries |
2007 |
SIGMOD |
0.00011262795 |
| 2,503 |
Enhanced Subquery Optimizations in Oracle |
2009 |
VLDB |
8.6306662e-05 |
| 2,595 |
WeTune: Automatic Discovery and Verification of Query Rewrite Rules |
2022 |
SIGMOD |
8.4725961e-05 |
| 3,407 |
EROC: A Toolkit for Building NEATO Query Optimizers |
1996 |
VLDB |
7.1253175e-05 |
| 3,476 |
Solving the Join Ordering Problem via Mixed Integer Linear Programming |
2017 |
SIGMOD |
7.0560383e-05 |
| 4,039 |
Rule Languages and Internal Algebras for Rule-Based Optimizers |
1996 |
SIGMOD |
6.5056258e-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,933 |
Efficient Evaluation of XQuery over Streaming Data |
2005 |
VLDB |
5.8158631e-05 |
| 5,001 |
GenRewrite: Query Rewriting via Large Language Models |
2026 |
SIGMOD |
5.7634197e-05 |
| 5,674 |
Query Unnesting in Object-Oriented Databases |
1998 |
SIGMOD |
5.3787647e-05 |
| 8,339 |
SlabCity: Whole-Query Optimization using Program Synthesis |
2023 |
VLDB |
4.5383933e-05 |
| 8,676 |
A Practical Approach to Groupjoin and Nested Aggregates |
2021 |
VLDB |
4.4652082e-05 |
| 8,778 |
SQL Query Optimization: Reordering for a General Class of Queries |
1996 |
SIGMOD |
4.4486677e-05 |
| 11,026 |
Window Function Expression: Let the Self-join Enter |
2024 |
VLDB |
4.1905499e-05 |
| 12,543 |
A Nested Relational Approach to Processing SQL Subqueries |
2005 |
SIGMOD |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 12,126 |
Dynamic Optimization of Generalized SQL Queries with Horizontal Aggregations |
2012 |
SIGMOD |
4.1905499e-05 |
| 2,109 |
A Recursive Algebra and Query Optimization for Nested Relations |
1989 |
SIGMOD |
9.5283567e-05 |
| 6,672 |
Optimization of Nested Queries using the NF2 Algebra |
2016 |
SIGMOD |
4.9621566e-05 |
| 1,455 |
Extending the Algebraic Framework of Query Processing to Handle Outerjoins |
1984 |
VLDB |
0.00011912375 |
| 5,674 |
Query Unnesting in Object-Oriented Databases |
1998 |
SIGMOD |
5.3787647e-05 |
| 8,676 |
A Practical Approach to Groupjoin and Nested Aggregates |
2021 |
VLDB |
4.4652082e-05 |
| 102 |
Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers |
1987 |
VLDB |
0.00049592627 |
| 130 |
Optimization of Nested SQL Queries Revisited |
1987 |
SIGMOD |
0.00044001626 |
| 12,543 |
A Nested Relational Approach to Processing SQL Subqueries |
2005 |
SIGMOD |
4.1905499e-05 |
| 2,722 |
Optimization and Dataflow Algorithms for Nested Tree Queries |
1989 |
VLDB |
8.232489e-05 |