Language-Integrated Query for Temporal Data

Abstract

Modern applications often manage time-varying data. Despite decades of research on temporal databases, which culminated in the addition of temporal data operations into the SQL:2011 standard, temporal data query and manipulation operations are unavailable in most mainstream database management systems, leaving developers with the unenviable task of implementing such functionality from scratch. In this paper, we extend language-integrated query to support writing temporal queries and updates in a uniform host language, with the language performing the required rewriting to emulate temporal capabilities automatically on any standard relational database. We introduce two core languages, 𝜆TLINQ and 𝜆VLINQ, for manipulating transaction time and valid time data respectively, and formalise existing implementation strategies by giving provably correct semantics-preserving translations into a non-temporal core language, 𝜆LINQ. We show how existing work on query normalisation supports a surprisingly simple implementation strategy for sequenced joins. We implement our approach in the Links programming language, and describe a non-trivial case study based on curating COVID-19 statistics.

Rights

http://creativecommons.org/licenses/by/4.0/

Cite as

Downloadable citations

Identifiers

DOI

https://doi.org/10.1145/3564719.3568690

Repository URI

https://www.research.ed.ac.uk/en/publications/175104b9-56eb-4cc2-8efe-bae5643683ad