Processing Queries with Quantifiers: A Horticultural Approach

Summary: Algebra of graft-and-prune tree operations to directly evaluate conjunctive queries with mixed quantifiers, instead of nested-loop compilation or reduction to relational algebra. Transforms quantified CQs into graft/prune sequences yielding substantial space/time savings. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 652
Venue: PODS
Year: 1983
Pagerank: 6.2577871e-05
Overall Rank: 4,349 | 69.78%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Umeshwar Dayal

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
102	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049592627
1,455	Extending the Algebraic Framework of Query Processing to Handle Outerjoins	1984	VLDB	0.00011912375
3,678	Providing Better Support for a Class of Decision Support Queries	1996	SIGMOD	6.8482668e-05
4,814	Overview of an Ada* Compatible Distributed Database Manager	1983	SIGMOD	5.8984488e-05
6,094	Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited	1989	SIGMOD	5.2099705e-05
7,075	Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases	1997	VLDB	4.8371887e-05
12,911	A Uniform Approach to Processing Temporal Queries	1992	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0040465394
12	The Functional Data Model and the Data Language DAPLEX	1979	SIGMOD	0.0011268747
58	Efficient Optimization of a Class of Relational Expressions	1978	SIGMOD	0.00064817807
163	Some High-level Language Constructs for Data of Type Relation	1977	SIGMOD	0.0003980026
308	CONVERT: A High Level Translation Definition Language for Data Conversion	1975	SIGMOD	0.00028207439
2,709	Query Processing Strategies in the PASCAL/R Relational Database Management System	1982	SIGMOD	8.2607995e-05
4,135	Query Optimization for CODASYL Database Systems	1982	SIGMOD	6.4135335e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,455	Extending the Algebraic Framework of Query Processing to Handle Outerjoins	1984	VLDB	0.00011912375
7,161	Computing the Difference of Conjunctive Queries Efficiently	2023	SIGMOD	4.8086254e-05
3,115	Processing Queries on Tree-Structured Data Efficiently	2006	PODS	7.5414053e-05
4,008	On Semantic Reefs And Efficient Processing Of Correlation Queries With Aggregates	1985	VLDB	6.5357979e-05
3,678	Providing Better Support for a Class of Decision Support Queries	1996	SIGMOD	6.8482668e-05
1,754	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	0.00010663123
10,918	Query Optimization by Quantifier Elimination	2024	PODS	4.1905499e-05
102	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049592627
12,100	Efficient Implementation of Generalized Quantification in Relational Query Languages	2013	VLDB	4.1905499e-05
6,094	Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited	1989	SIGMOD	5.2099705e-05