A Nested Relational Approach to Processing SQL Subqueries

Summary: Introduces a nested relational approach (nested relational algebra) to process non-aggregate SQL subqueries by directly unnesting them with hash joins, enabling uniform handling of arbitrary nesting. Empirical results show superior performance over rewrite-based methods and discuss algebraic optimization and integration into a relational DBMS. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3635
Venue: SIGMOD
Year: 2005
Pagerank: 4.1945683e-05
Overall Rank: 12,534 | 12.81%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Bin Cao
2. Antonio Badia

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,092	Efficient Implementation of Generalized Quantification in Relational Query Languages	2013	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 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
218	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00033503922
639	Orthogonal Optimization of Subqueries and Aggregation	2001	SIGMOD	0.00018791492
990	Improved Unnesting Algorithms for Join Aggregate SQL Queries	1992	VLDB	0.00014809094
1,313	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD	0.0001263831
1,763	Efficient Processing of Joins on Set-valued Attributes	2003	SIGMOD	0.00010638276
2,719	Optimization and Dataflow Algorithms for Nested Tree Queries	1989	VLDB	8.2398923e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,658	Scalable Querying of Nested Data	2021	VLDB	4.9711629e-05
1,754	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	0.00010670609
1,582	Execution Strategies for SQL Subqueries	2007	SIGMOD	0.00011265079
3,375	Query Shredding: Efficient Relational Evaluation of Queries over Nested Multisets	2014	SIGMOD	7.1633324e-05
4,411	An Implementation for Nested Relational Databases	1988	VLDB	6.2071929e-05
990	Improved Unnesting Algorithms for Join Aggregate SQL Queries	1992	VLDB	0.00014809094
6,672	Optimization of Nested Queries using the NF2 Algebra	2016	SIGMOD	4.9669223e-05
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
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044031247