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
- 8059
- Venue
- VLDB
- Year
- 1992
- Pagerank
- 0.00014809094
- Overall Rank
- 990 | 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.00067123727 |
| 454 |
An Overview of Query Optimization in Relational Systems |
1998 |
PODS |
0.00022734812 |
| 1,302 |
Query Optimization by Predicate Move-Around |
1994 |
VLDB |
0.00012705525 |
| 1,466 |
Experiences Building the Open OODB Query Optimizer |
1993 |
SIGMOD |
0.00011857675 |
| 1,582 |
Execution Strategies for SQL Subqueries |
2007 |
SIGMOD |
0.00011265079 |
| 2,504 |
Enhanced Subquery Optimizations in Oracle |
2009 |
VLDB |
8.6351917e-05 |
| 2,596 |
WeTune: Automatic Discovery and Verification of Query Rewrite Rules |
2022 |
SIGMOD |
8.4729982e-05 |
| 3,404 |
EROC: A Toolkit for Building NEATO Query Optimizers |
1996 |
VLDB |
7.1321923e-05 |
| 3,474 |
Solving the Join Ordering Problem via Mixed Integer Linear Programming |
2017 |
SIGMOD |
7.0625972e-05 |
| 4,032 |
Rule Languages and Internal Algebras for Rule-Based Optimizers |
1996 |
SIGMOD |
6.5117637e-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,931 |
Efficient Evaluation of XQuery over Streaming Data |
2005 |
VLDB |
5.8207617e-05 |
| 5,023 |
GenRewrite: Query Rewriting via Large Language Models |
2026 |
SIGMOD |
5.75363e-05 |
| 5,662 |
Query Unnesting in Object-Oriented Databases |
1998 |
SIGMOD |
5.3838456e-05 |
| 8,345 |
SlabCity: Whole-Query Optimization using Program Synthesis |
2023 |
VLDB |
4.5426916e-05 |
| 8,680 |
A Practical Approach to Groupjoin and Nested Aggregates |
2021 |
VLDB |
4.4694927e-05 |
| 8,784 |
SQL Query Optimization: Reordering for a General Class of Queries |
1996 |
SIGMOD |
4.4527694e-05 |
| 11,023 |
Window Function Expression: Let the Self-join Enter |
2024 |
VLDB |
4.1945683e-05 |
| 12,534 |
A Nested Relational Approach to Processing SQL Subqueries |
2005 |
SIGMOD |
4.1945683e-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,118 |
Dynamic Optimization of Generalized SQL Queries with Horizontal Aggregations |
2012 |
SIGMOD |
4.1945683e-05 |
| 2,110 |
A Recursive Algebra and Query Optimization for Nested Relations |
1989 |
SIGMOD |
9.5315487e-05 |
| 6,672 |
Optimization of Nested Queries using the NF2 Algebra |
2016 |
SIGMOD |
4.9669223e-05 |
| 1,451 |
Extending the Algebraic Framework of Query Processing to Handle Outerjoins |
1984 |
VLDB |
0.00011922302 |
| 5,662 |
Query Unnesting in Object-Oriented Databases |
1998 |
SIGMOD |
5.3838456e-05 |
| 8,680 |
A Practical Approach to Groupjoin and Nested Aggregates |
2021 |
VLDB |
4.4694927e-05 |
| 100 |
Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers |
1987 |
VLDB |
0.00049624696 |
| 130 |
Optimization of Nested SQL Queries Revisited |
1987 |
SIGMOD |
0.00044031247 |
| 12,534 |
A Nested Relational Approach to Processing SQL Subqueries |
2005 |
SIGMOD |
4.1945683e-05 |
| 2,719 |
Optimization and Dataflow Algorithms for Nested Tree Queries |
1989 |
VLDB |
8.2398923e-05 |