Optimization and Dataflow Algorithms for Nested Tree Queries

Summary: Optimization strategies for SQL queries with arbitrary nesting, addressing a gap beyond single-block assumptions. A dataflow algorithm for executing nested queries with outer joins on multiprocessor environments (GAMMA) reduces message and CPU costs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7886
Venue: VLDB
Year: 1989
Pagerank: 8.2398923e-05
Overall Rank: 2,719 | 81.09%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. M. Muralikrishna

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
901	Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins	1990	SIGMOD	0.00015487777
990	Improved Unnesting Algorithms for Join Aggregate SQL Queries	1992	VLDB	0.00014809094
1,032	Outerjoins as Disjunctions	1994	SIGMOD	0.00014544529
2,632	A Transformation-Based Approach to Optimizing Loops in Database Programming Languages	1992	SIGMOD	8.4074026e-05
4,032	Rule Languages and Internal Algebras for Rule-Based Optimizers	1996	SIGMOD	6.5117637e-05
4,045	Optimizing Nested Queries with Parameter Sort Orders	2005	VLDB	6.4985218e-05
12,534	A Nested Relational Approach to Processing SQL Subqueries	2005	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
20	GAMMA - A High Performance Dataflow Database Machine	1986	VLDB	0.00086459551
93	Implementation Of A Structured English Query Language	1975	SIGMOD	0.00051186251
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

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,637	Design Considerations for Data-flow Database Machines	1980	SIGMOD	8.4003542e-05
2,775	Optimization of Nested Queries in a Distributed Relational Database	1984	VLDB	8.1334572e-05
4,045	Optimizing Nested Queries with Parameter Sort Orders	2005	VLDB	6.4985218e-05
8,680	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	4.4694927e-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
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
100	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049624696
990	Improved Unnesting Algorithms for Join Aggregate SQL Queries	1992	VLDB	0.00014809094