Optimization of Nested Queries using the NF2 Algebra
Summary: NF2 algebra, an extension of relational algebra for nested tables, can represent all nested queries and a broad set of optimization equivalences, addressing limitations of current optimizers. Because it preserves compatibility with transformation-based optimizers, it enables performance gains with only minor changes to existing systems. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,680 | A Practical Approach to Groupjoin and Nested Aggregates | 2021 | VLDB | 4.4694927e-05 |
| 10,810 | DortDB: Bridging Query Languages for Multi-Model Data Ponds | 2025 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
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.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 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 |
| 639 | Orthogonal Optimization of Subqueries and Aggregation | 2001 | SIGMOD | 0.00018791492 |
| 1,869 | WinMagic : Subquery Elimination Using Window Aggregation | 2003 | SIGMOD | 0.00010265836 |
| 2,504 | Enhanced Subquery Optimizations in Oracle | 2009 | VLDB | 8.6351917e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 454 | An Overview of Query Optimization in Relational Systems | 1998 | PODS | 0.00022734812 |
| 2,468 | Supporting Flat Relations by a Nested Relational Kernel | 1987 | VLDB | 8.7416405e-05 |
| 6,180 | The Design of non-1NF Relational Databases into Nested Normal Form | 1987 | SIGMOD | 5.1686632e-05 |
| 143 | Optimization of Nonrecursive Queries | 1986 | VLDB | 0.00041510555 |
| 2,719 | Optimization and Dataflow Algorithms for Nested Tree Queries | 1989 | VLDB | 8.2398923e-05 |
| 97 | Remarks on the Algebra of Non First Normal Form Relations | 1982 | PODS | 0.0005080702 |
| 100 | Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers | 1987 | VLDB | 0.00049624696 |
| 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 |
| 130 | Optimization of Nested SQL Queries Revisited | 1987 | SIGMOD | 0.00044031247 |