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: 7887
Venue: VLDB
Year: 1989
Pagerank: 8.232489e-05
Overall Rank: 2,722 | 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
898	Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins	1990	SIGMOD	0.00015476243
991	Improved Unnesting Algorithms for Join Aggregate SQL Queries	1992	VLDB	0.00014797083
1,034	Outerjoins as Disjunctions	1994	SIGMOD	0.00014532543
2,637	A Transformation-Based Approach to Optimizing Loops in Database Programming Languages	1992	SIGMOD	8.399844e-05
4,039	Rule Languages and Internal Algebras for Rule-Based Optimizers	1996	SIGMOD	6.5056258e-05
4,052	Optimizing Nested Queries with Parameter Sort Orders	2005	VLDB	6.4923e-05
12,543	A Nested Relational Approach to Processing SQL Subqueries	2005	SIGMOD	4.1905499e-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
21	GAMMA - A High Performance Dataflow Database Machine	1986	VLDB	0.00086104592
95	Implementation Of A Structured English Query Language	1975	SIGMOD	0.00051267138
102	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049592627
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044001626

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,640	Design Considerations for Data-flow Database Machines	1980	SIGMOD	8.3979413e-05
2,784	Optimization of Nested Queries in a Distributed Relational Database	1984	VLDB	8.1263312e-05
4,052	Optimizing Nested Queries with Parameter Sort Orders	2005	VLDB	6.4923e-05
8,676	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	4.4652082e-05
2,109	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	9.5283567e-05
6,672	Optimization of Nested Queries using the NF2 Algebra	2016	SIGMOD	4.9621566e-05
12,543	A Nested Relational Approach to Processing SQL Subqueries	2005	SIGMOD	4.1905499e-05
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044001626
102	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049592627
991	Improved Unnesting Algorithms for Join Aggregate SQL Queries	1992	VLDB	0.00014797083