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 |
|---|---|---|---|---|
| 2,001 | Data Constructors: On the Integration of Rules and Relations | 1985 | VLDB | 9.2091743e-05 |
| 6,055 | Translating and Optimizing SQL Queries Having Aggregates | 1987 | VLDB | 5.9018319e-05 |
| 6,195 | Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited | 1989 | SIGMOD | 5.8535814e-05 |
| 7,324 | Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases | 1997 | VLDB | 5.5523996e-05 |
| 13,489 | Adaptive Predicate Managers in Database Systems | 1986 | VLDB | 4.9793485e-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 |
|---|---|---|---|---|
| 102 | Efficient Optimization of a Class of Relational Expressions | 1978 | SIGMOD | 0.00033914384 |
| 263 | Some High-level Language Constructs for Data of Type Relation | 1977 | SIGMOD | 0.00022811354 |
| 535 | Optimizing the Performance of a Relational Algebra Database Interface | 1975 | SIGMOD | 0.00016789841 |
| 764 | Access Paths in the "Abe" Statistical Query Facility | 1982 | SIGMOD | 0.00014127114 |
| 1,656 | Fast Methods For Testing Quantified Relational Calculus Assertions | 1982 | SIGMOD | 9.9690086e-05 |
| 3,012 | Query Processing Strategies in the PASCAL/R Relational Database Management System | 1982 | SIGMOD | 7.7547306e-05 |
| 4,371 | Query Optimization for CODASYL Database Systems | 1982 | SIGMOD | 6.6302776e-05 |
| 8,007 | Semi-Join Algorithms For Multiprocessor Systems | 1982 | SIGMOD | 5.4083863e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 7,324 | Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases | 1997 | VLDB |
| 2 | 9,135 | Equivalence of Nested Queries with Mixed Semantics | 2009 | PODS |
| 3 | 2,154 | A Recursive Algebra and Query Optimization for Nested Relations | 1989 | SIGMOD |
| 4 | 13,933 | A Dichotomy in the Intensional Expressive Power of Nested Relational Calculi augmented with Aggregate Functions and a Powerset Operator | 2013 | PODS |
| 5 | 11,483 | Query Optimization by Quantifier Elimination | 2024 | PODS |
| 6 | 12,580 | Efficient Implementation of Generalized Quantification in Relational Query Languages | 2013 | VLDB |
| 7 | 132 | Optimization of Nested SQL Queries Revisited | 1987 | SIGMOD |
| 8 | 6,048 | Query Unnesting in Object-Oriented Databases | 1998 | SIGMOD |
| 9 | 6,195 | Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited | 1989 | SIGMOD |
| 10 | 10,264 | EFFICIENT PROCESSING OF RELATIONAL CALCULUS EXPRESSIONS USING RANGE QUERY THEORY (Extended Abstract) | 1984 | SIGMOD |