Range Nesting: A Fast Method To Evaluate Quantified Queries

Summary: Range Nesting: fast evaluation of quantified queries via range nesting in relational calculus. Focus on perfect expressions; enables fast evaluation of existential/universal quantification, covering tree and complacent queries for integrity checks and AI-DB interaction. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2224
Venue: SIGMOD
Year: 1983
Pagerank: 5.6972661e-05
Overall Rank: 5,093 | 64.61%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Matthias Jarke
2. Jürgen Koch

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,329	Data Constructors: On the Integration of Rules and Relations	1985	VLDB	0.00012563614
5,509	Translating and Optimizing SQL Queries Having Aggregates	1987	VLDB	5.4706803e-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
13,011	Adaptive Predicate Managers in Database Systems	1986	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
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
164	Optimizing the Performance of a Relational Algebra Database Interface	1975	SIGMOD	0.0003965847
462	Access Paths in the "Abe" Statistical Query Facility	1982	SIGMOD	0.00022568219
1,282	Fast Methods For Testing Quantified Relational Calculus Assertions	1982	SIGMOD	0.0001283587
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
7,677	Semi-Join Algorithms For Multiprocessor Systems	1982	SIGMOD	4.6768858e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,075	Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases	1997	VLDB	4.8371887e-05
8,699	Equivalence of Nested Queries with Mixed Semantics	2009	PODS	4.4604187e-05
2,109	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	9.5283567e-05
13,432	A Dichotomy in the Intensional Expressive Power of Nested Relational Calculi augmented with Aggregate Functions and a Powerset Operator	2013	PODS	-
10,918	Query Optimization by Quantifier Elimination	2024	PODS	4.1905499e-05
12,100	Efficient Implementation of Generalized Quantification in Relational Query Languages	2013	VLDB	4.1905499e-05
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044001626
5,674	Query Unnesting in Object-Oriented Databases	1998	SIGMOD	5.3787647e-05
6,094	Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited	1989	SIGMOD	5.2099705e-05
14,295	EFFICIENT PROCESSING OF RELATIONAL CALCULUS EXPRESSIONS USING RANGE QUERY THEORY (Extended Abstract)	1984	SIGMOD	-