A Recursive Algebra and Query Optimization for Nested Relations

Summary: Introduces a recursive algebra for nested relations enabling access and update of all nesting levels without flattening or navigational operators. Demonstrates improved query succinctness and optimization, with standard relational techniques extended to the recursive algebra. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2448
Venue: SIGMOD
Year: 1989
Pagerank: 9.5315487e-05
Overall Rank: 2,110 | 85.33%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Latha S. Colby

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
109	Dremel: Interactive Analysis of Web-Scale Datasets	2010	VLDB	0.00048186983
1,456	Rewriting Procedures for Batched Bindings	2008	VLDB	0.00011899772
7,554	Storing and Querying Tree-Structured Records in Dremel	2014	VLDB	4.712434e-05
8,777	CRIUS: User-Friendly Database Design	2011	VLDB	4.4545267e-05
12,828	Tutorial: Languages for Collection Types	1994	PODS	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
97	Remarks on the Algebra of Non First Normal Form Relations	1982	PODS	0.0005080702
272	A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies	1986	SIGMOD	0.00029426313
422	Non First Normal Form Relations To Represent Hierarchically Organized Data	1984	PODS	0.00023677809
1,898	On Line Processing Of Compacted Relations	1982	VLDB	0.00010175799
2,294	Designing a Generalized NF2 Model with an SQL-Type Language Interface	1986	VLDB	9.0795264e-05
2,468	Supporting Flat Relations by a Nested Relational Kernel	1987	VLDB	8.7416405e-05
2,561	Architecture and Implementation of the Darmstadt Database Kernel System	1987	SIGMOD	8.5400984e-05
3,392	The Powerset Algebra As A Result Of Adding Programming Constructs To The Nested Relational Algebra	1988	SIGMOD	7.1485699e-05
5,238	On The Expressive Power Of The Extended Relational Algebra For The Unnormalized Relational Model	1987	PODS	5.6109061e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,375	Query Shredding: Efficient Relational Evaluation of Queries over Nested Multisets	2014	SIGMOD	7.1633324e-05
7,181	A Generalized Transitive Closure for Relational Queries	1988	PODS	4.8074621e-05
1,754	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	0.00010670609
100	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049624696
7,793	Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies	1992	SIGMOD	4.6489537e-05
5,259	On the Optimization of Recursive Relational Queries: Application to Graph Queries	2020	SIGMOD	5.5984356e-05
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00041510555
6,672	Optimization of Nested Queries using the NF2 Algebra	2016	SIGMOD	4.9669223e-05
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