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 |
|---|---|---|---|---|
| 126 | Trio: A System for Integrated Management of Data, Accuracy, and Lineage | 2005 | CIDR | 0.00030439683 |
| 1,853 | Hypothetical Queries in an OLAP Environment | 2000 | VLDB | 9.5001964e-05 |
| 1,944 | Caravan: Provisioning for What-If Analysis | 2013 | CIDR | 9.3281326e-05 |
| 2,543 | From Complete to Incomplete Information and Back | 2007 | SIGMOD | 8.3182354e-05 |
| 7,446 | DEX: Query Execution in a Delta-based Storage System | 2017 | SIGMOD | 5.5242729e-05 |
| 12,924 | Querying XML with Update Syntax | 2007 | SIGMOD | 4.9793485e-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 |
|---|---|---|---|---|
| 118 | The EXODUS Optimizer Generator | 1987 | SIGMOD | 0.00031392616 |
| 2,752 | An Implementation of Hypothetical Relations | 1983 | VLDB | 8.0556787e-05 |
| 3,864 | On Implementing a Language for Specifying Active Database Execution Models | 1993 | VLDB | 6.9626898e-05 |
| 5,602 | Verifiable Properties of Database Transactions | 1996 | PODS | 6.0703115e-05 |
| 14,528 | 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,876 | Insert-Only versus Insert-Delete in Dynamic Query Evaluation | 2024 | PODS |
| 2 | 1,898 | Querying Multiple Features of Groups in Relational Databases | 1996 | VLDB |
| 3 | 3,187 | Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries | 2020 | PODS |
| 4 | 1,098 | A General Framework for the Optimization of Object-Oriented Queries | 1992 | SIGMOD |
| 5 | 11,765 | Asymptotically Better Query Optimization Using Indexed Algebra | 2023 | VLDB |
| 6 | 2,516 | Optimization of Queries with User-defined Predicates | 1996 | VLDB |
| 7 | 9,061 | Understanding Queries by Conditional Instances | 2022 | SIGMOD |
| 8 | 12,580 | Efficient Implementation of Generalized Quantification in Relational Query Languages | 2013 | VLDB |
| 9 | 7,261 | Rule-Based Translation of Relational Queries into Iterative Programs | 1986 | SIGMOD |
| 10 | 6,195 | Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited | 1989 | SIGMOD |