Processing Queries with Quantifiers: A Horticultural Approach
Summary: Algebra of graft-and-prune tree operations to directly evaluate conjunctive queries with mixed quantifiers, instead of nested-loop compilation or reduction to relational algebra. Transforms quantified CQs into graft/prune sequences yielding substantial space/time savings. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing 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 |
| 1,451 | Extending the Algebraic Framework of Query Processing to Handle Outerjoins | 1984 | VLDB | 0.00011922302 |
| 3,676 | Providing Better Support for a Class of Decision Support Queries | 1996 | SIGMOD | 6.8547125e-05 |
| 4,814 | Overview of an Ada* Compatible Distributed Database Manager | 1983 | SIGMOD | 5.9041764e-05 |
| 6,090 | Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited | 1989 | SIGMOD | 5.2148332e-05 |
| 7,079 | Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases | 1997 | VLDB | 4.8418318e-05 |
| 12,901 | A Uniform Approach to Processing Temporal Queries | 1992 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1 | Access Path Selection in a Relational Database Management System | 1979 | SIGMOD | 0.0040449103 |
| 12 | The Functional Data Model and the Data Language DAPLEX | 1979 | SIGMOD | 0.0011248121 |
| 58 | Efficient Optimization of a Class of Relational Expressions | 1978 | SIGMOD | 0.00064826446 |
| 162 | Some High-level Language Constructs for Data of Type Relation | 1977 | SIGMOD | 0.00039758372 |
| 312 | CONVERT: A High Level Translation Definition Language for Data Conversion | 1975 | SIGMOD | 0.00028115564 |
| 2,705 | Query Processing Strategies in the PASCAL/R Relational Database Management System | 1982 | SIGMOD | 8.2681571e-05 |
| 4,134 | Query Optimization for CODASYL Database Systems | 1982 | SIGMOD | 6.4191992e-05 |
Previous
Page 1 / 1
Next