Query Results over Ongoing Databases that Remain Valid as Time Passes By
Abstract
Ongoing time point now is used to state that a tuple is valid from the start point onward. For database systems ongoing time points have far-reaching implications since they change continuously as time passes by. State-of-the-art approaches deal with ongoing time points by instantiating them to the reference time. The instantiation yields query results that are only valid at the chosen time and get invalidated as time passes by.
We propose a solution that keeps ongoing time points uninstantiated during query processing. We do so by evaluating predicates and functions at all possible reference times. This renders query results independent of a specific reference time and yields results that remain valid as time passes by. As query results, we propose ongoing relations that include a reference time attribute. The value of the reference time attribute is restricted by predicates and functions on ongoing attributes. We describe and evaluate an efficient implementation of ongoing data types and operations in PostgreSQL.
Ask Lune
Know this paper in minutes, not an afternoon.
Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.
Related papers
- Evaluating Continuous Queries with Inconsistency AnnotationsSamuele Langhi, Angela Bonifati, Riccardo TommasiniVLDB 2025 · 1 citation
- Window Function Optimization: Co-Evaluation and Other TechniquesDaniel Lindner, Felix Naumann, Alberto LernerVLDB 2026
- Computing Complex Temporal Join Queries EfficientlyXiao Hu, Stavros Sintos, Junyang Gao, Pankaj K. Agarwal et al.SIGMOD 2022 · 9 citations
- Temporal Regular Path QueriesMarcelo Arenas, Pedro Bahamondes, Amir Aghasadeghi, Julia StoyanovichICDE 2022 · 11 citations
- Harnessing Temporal Databases for Systematic Evaluation of Factual Time-Sensitive Question-Answering in LLMsSoyeon Kim, Jindong Wang, Xing Xie, Steven Euijong WhangICLR 2026
