Not logged in.

Contribution Details

Type Working Paper
Scope Discipline-based scholarship
Title Query Results over Ongoing Databases that Remain Valid as Time Passes By (Extended Version)
Organization Unit
Authors
  • Yvonne Mülle
  • Michael Hanspeter Böhlen
Language
  • English
Institution Cornell University
Series Name ArXiv.org
Number 05722
ISSN 2331-8422
Date 2020
Abstract Text 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.
Free access at Official URL
Official URL https://arxiv.org/abs/2001.05722
Other Identification Number merlin-id:20726
PDF File Download from ZORA
Export BibTeX
EP3 XML (ZORA)