A Framework for Implementing Hypothetical Queries
Summary: Lazy/hybrid framework for hypothetical queries Q when {U}, avoiding materialization. Equational theory: hypothetical states as substitutions; delta-based optimization and lazy-to-eager evaluation. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Timothy Griffin (AT&T)
- 2. Richard Hull (AT&T)
BibTeX Citation
@inproceedings{griffin_sigmod97,
title = {{A Framework for Implementing Hypothetical Queries}},
author = {Griffin, Timothy and Hull, Richard},
series = {{SIGMOD} '97},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/253260.253304},
url = {https://dl.acm.org/doi/10.1145/253260.253304},
year = {1997}
}Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 125 | Trio: A System for Integrated Management of Data, Accuracy, and Lineage | 2005 | CIDR | 0.00030932014 |
| 1,845 | Hypothetical Queries in an OLAP Environment | 2000 | VLDB | 9.629006e-05 |
| 1,952 | Caravan: Provisioning for What-If Analysis | 2013 | CIDR | 9.4233049e-05 |
| 2,514 | From Complete to Incomplete Information and Back | 2007 | SIGMOD | 8.4818577e-05 |
| 7,300 | DEX: Query Execution in a Delta-based Storage System | 2017 | SIGMOD | 5.6509215e-05 |
| 12,634 | Querying XML with Update Syntax | 2007 | SIGMOD | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 119 | The EXODUS Optimizer Generator | 1987 | SIGMOD | 0.0003183602 |
| 2,705 | An Implementation of Hypothetical Relations | 1983 | VLDB | 8.2304282e-05 |
| 3,797 | On Implementing a Language for Specifying Active Database Execution Models | 1993 | VLDB | 7.1176817e-05 |
| 5,475 | Verifiable Properties of Database Transactions | 1996 | PODS | 6.205309e-05 |
| 14,217 | Structures for Manipulating Proposed Updates In Object-Oriented Databases | 1996 | SIGMOD | - |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 6,732 | Insert-Only versus Insert-Delete in Dynamic Query Evaluation | 2024 | PODS |
| 2 | 1,860 | Querying Multiple Features of Groups in Relational Databases | 1996 | VLDB |
| 3 | 3,136 | Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries | 2020 | PODS |
| 4 | 1,073 | A General Framework for the Optimization of Object-Oriented Queries | 1992 | SIGMOD |
| 5 | 11,453 | Asymptotically Better Query Optimization Using Indexed Algebra | 2023 | VLDB |
| 6 | 2,465 | Optimization of Queries with User-defined Predicates | 1996 | VLDB |
| 7 | 8,970 | Understanding Queries by Conditional Instances | 2022 | SIGMOD |
| 8 | 12,289 | Efficient Implementation of Generalized Quantification in Relational Query Languages | 2013 | VLDB |
| 9 | 6,072 | Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited | 1989 | SIGMOD |
| 10 | 7,137 | Rule-Based Translation of Relational Queries into Iterative Programs | 1986 | SIGMOD |