Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited

Summary: Relational-algebra approach to quantified/disjunctive queries, avoiding non-algebraic methods. Two-phase: canonical form; translate with complement-join, universal-quantifier algebra, and constrained outer-joins; yields competitive efficiency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2440
Venue: SIGMOD
Year: 1989
Pagerank: 5.2148332e-05
Overall Rank: 6,090 | 57.64%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Franois Bry

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,666	Bypassing Joins in Disjunctive Queries	1995	VLDB	6.8618006e-05
5,617	An Adaptive Algorithm for Incremental Evaluation of Production Rules in Databases	1993	VLDB	5.4082352e-05
7,079	Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases	1997	VLDB	4.8418318e-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
12	The Functional Data Model and the Data Language DAPLEX	1979	SIGMOD	0.0011248121
100	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049624696
163	Optimizing the Performance of a Relational Algebra Database Interface	1975	SIGMOD	0.00039689347
410	Global Query Optimization	1986	SIGMOD	0.00023934971
1,451	Extending the Algebraic Framework of Query Processing to Handle Outerjoins	1984	VLDB	0.00011922302
2,705	Query Processing Strategies in the PASCAL/R Relational Database Management System	1982	SIGMOD	8.2681571e-05
3,238	Safety and Correct Translation of Relational Calculus Formulas	1987	PODS	7.334684e-05
4,352	Processing Queries with Quantifiers: A Horticultural Approach	1983	PODS	6.2638329e-05
5,093	Range Nesting: A Fast Method To Evaluate Quantified Queries	1983	SIGMOD	5.7026228e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
915	The Complexity of Evaluating Relational Queries	1983	PODS	0.0001538509
10,914	Query Optimization by Quantifier Elimination	2024	PODS	4.1945683e-05
2,503	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	8.6379665e-05
3,676	Providing Better Support for a Class of Decision Support Queries	1996	SIGMOD	6.8547125e-05
7,079	Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases	1997	VLDB	4.8418318e-05
12,935	A Sound and Complete Query Evaluation Algorithm for Relational Databases with Disjunctive Information (Extended Abstract)	1989	PODS	4.1945683e-05
8,966	Output-sensitive Conjunctive Query Evaluation	2024	PODS	4.4193184e-05
7,162	Computing the Difference of Conjunctive Queries Efficiently	2023	SIGMOD	4.8132423e-05
4,352	Processing Queries with Quantifiers: A Horticultural Approach	1983	PODS	6.2638329e-05
12,092	Efficient Implementation of Generalized Quantification in Relational Query Languages	2013	VLDB	4.1945683e-05