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: 2441
Venue: SIGMOD
Year: 1989
Pagerank: 5.2099705e-05
Overall Rank: 6,094 | 57.65%
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,667	Bypassing Joins in Disjunctive Queries	1995	VLDB	6.8587775e-05
5,627	An Adaptive Algorithm for Incremental Evaluation of Production Rules in Databases	1993	VLDB	5.403244e-05
7,075	Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases	1997	VLDB	4.8371887e-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.0011268747
102	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00049592627
164	Optimizing the Performance of a Relational Algebra Database Interface	1975	SIGMOD	0.0003965847
406	Global Query Optimization	1986	SIGMOD	0.00023989944
1,455	Extending the Algebraic Framework of Query Processing to Handle Outerjoins	1984	VLDB	0.00011912375
2,709	Query Processing Strategies in the PASCAL/R Relational Database Management System	1982	SIGMOD	8.2607995e-05
3,242	Safety and Correct Translation of Relational Calculus Formulas	1987	PODS	7.3273992e-05
4,349	Processing Queries with Quantifiers: A Horticultural Approach	1983	PODS	6.2577871e-05
5,093	Range Nesting: A Fast Method To Evaluate Quantified Queries	1983	SIGMOD	5.6972661e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
912	The Complexity of Evaluating Relational Queries	1983	PODS	0.00015374685
10,918	Query Optimization by Quantifier Elimination	2024	PODS	4.1905499e-05
2,506	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD	8.6273062e-05
3,678	Providing Better Support for a Class of Decision Support Queries	1996	SIGMOD	6.8482668e-05
7,075	Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases	1997	VLDB	4.8371887e-05
12,945	A Sound and Complete Query Evaluation Algorithm for Relational Databases with Disjunctive Information (Extended Abstract)	1989	PODS	4.1905499e-05
8,972	Output-sensitive Conjunctive Query Evaluation	2024	PODS	4.4150824e-05
7,161	Computing the Difference of Conjunctive Queries Efficiently	2023	SIGMOD	4.8086254e-05
4,349	Processing Queries with Quantifiers: A Horticultural Approach	1983	PODS	6.2577871e-05
12,100	Efficient Implementation of Generalized Quantification in Relational Query Languages	2013	VLDB	4.1905499e-05