Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases

Summary: Classifies universal-quantification queries in OO and object-relational models into 16 types and outlines plans for three core classes. Empirical results favor anti-semijoin plans, enabled by OO features; SQL/NOT EXISTS misses universals. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8429
Venue: VLDB
Year: 1997
Pagerank: 4.8418318e-05
Overall Rank: 7,079 | 50.76%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,662	Query Unnesting in Object-Oriented Databases	1998	SIGMOD	5.3838456e-05
5,902	The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication	2015	PODS	5.2796864e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
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
901	Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins	1990	SIGMOD	0.00015487777
1,466	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00011857675
1,493	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00011694373
1,562	Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates	1997	VLDB	0.00011356744
3,666	Bypassing Joins in Disjunctive Queries	1995	VLDB	6.8618006e-05
3,676	Providing Better Support for a Class of Decision Support Queries	1996	SIGMOD	6.8547125e-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
6,090	Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited	1989	SIGMOD	5.2148332e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,498	Translating and Optimizing SQL Queries Having Aggregates	1987	VLDB	5.4750555e-05
10,914	Query Optimization by Quantifier Elimination	2024	PODS	4.1945683e-05
8,213	On the Calculation of Optimality Ranges for Relational Query Execution Plans	2018	SIGMOD	4.557937e-05
143	Optimization of Nonrecursive Queries	1986	VLDB	0.00041510555
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022734812
2,860	Optimization of Queries with User-defined Predicates	1996	VLDB	7.9934503e-05
2,398	Containment and Minimization of Positive Conjunctive Queries in OODB's (Extended Abstract)	1992	PODS	8.8973978e-05
1,199	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00013354204
6,090	Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited	1989	SIGMOD	5.2148332e-05
12,092	Efficient Implementation of Generalized Quantification in Relational Query Languages	2013	VLDB	4.1945683e-05