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)
Incoming Non-self Citations Over Time
Authors
- 1. Matthias Jarke (New York University)
- 2. Jürgen Koch (University of Hamburg)
BibTeX Citation
@inproceedings{jarke_sigmod83,
title = {{Range Nesting: A Fast Method To Evaluate Quantified Queries}},
author = {Jarke, Matthias and Koch, Jürgen},
series = {{SIGMOD} '83},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/582192.582225},
url = {https://dl.acm.org/doi/10.1145/582192.582225},
year = {1983}
}Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,980 | Data Constructors: On the Integration of Rules and Relations | 1985 | VLDB | 9.3613411e-05 |
| 5,950 | Translating and Optimizing SQL Queries Having Aggregates | 1987 | VLDB | 6.0314633e-05 |
| 6,072 | Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited | 1989 | SIGMOD | 5.9870797e-05 |
| 7,183 | Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases | 1997 | VLDB | 5.6793385e-05 |
| 13,199 | Adaptive Predicate Managers in Database Systems | 1986 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 97 | Efficient Optimization of a Class of Relational Expressions | 1978 | SIGMOD | 0.00034574497 |
| 247 | Some High-level Language Constructs for Data of Type Relation | 1977 | SIGMOD | 0.00023302214 |
| 519 | Optimizing the Performance of a Relational Algebra Database Interface | 1975 | SIGMOD | 0.00017144967 |
| 745 | Access Paths in the "Abe" Statistical Query Facility | 1982 | SIGMOD | 0.00014403889 |
| 1,624 | Fast Methods For Testing Quantified Relational Calculus Assertions | 1982 | SIGMOD | 0.00010194403 |
| 2,955 | Query Processing Strategies in the PASCAL/R Relational Database Management System | 1982 | SIGMOD | 7.9213835e-05 |
| 4,326 | Query Optimization for CODASYL Database Systems | 1982 | SIGMOD | 6.7597302e-05 |
| 7,857 | Semi-Join Algorithms For Multiprocessor Systems | 1982 | SIGMOD | 5.5306397e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 7,183 | Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases | 1997 | VLDB |
| 2 | 8,971 | Equivalence of Nested Queries with Mixed Semantics | 2009 | PODS |
| 3 | 2,198 | A Recursive Algebra and Query Optimization for Nested Relations | 1989 | SIGMOD |
| 4 | 13,620 | A Dichotomy in the Intensional Expressive Power of Nested Relational Calculi augmented with Aggregate Functions and a Powerset Operator | 2013 | PODS |
| 5 | 11,135 | Query Optimization by Quantifier Elimination | 2024 | PODS |
| 6 | 12,289 | Efficient Implementation of Generalized Quantification in Relational Query Languages | 2013 | VLDB |
| 7 | 129 | Optimization of Nested SQL Queries Revisited | 1987 | SIGMOD |
| 8 | 5,951 | Query Unnesting in Object-Oriented Databases | 1998 | SIGMOD |
| 9 | 6,072 | Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited | 1989 | SIGMOD |
| 10 | 14,482 | EFFICIENT PROCESSING OF RELATIONAL CALCULUS EXPRESSIONS USING RANGE QUERY THEORY (Extended Abstract) | 1984 | SIGMOD |