SPLASH 2022
Mon 5 - Sat 10 December 2022 Auckland, New Zealand
Tue 6 Dec 2022 15:30 - 15:52 at Seminar Room G135 - GPCE Session 1 Chair(s): Yukiyoshi Kameyama

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 \emph{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, $\lambda_{\mathsf{TLINQ}}$ and $\lambda_{\mathsf{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, $\lambda_{\mathsf{LINQ}}$. We show how existing work on query normalisation supports a surprisingly simple implementation strategy for \emph{sequenced joins}. We implement our approach in the Links programming language, and describe a non-trivial case study based on curating COVID-19 statistics.

Tue 6 Dec

Displayed time zone: Auckland, Wellington change

15:30 - 17:00
GPCE Session 1GPCE at Seminar Room G135
Chair(s): Yukiyoshi Kameyama University of Tsukuba
15:30
22m
Talk
Language-Integrated Query for Temporal DataIn Person
GPCE
Simon Fowler University of Glasgow, Vashti Galpin University of Edinburgh, James Cheney University of Edinburgh
DOI
15:52
22m
Talk
Type System for Four Delimited Control OperatorsIn PersonBest Paper
GPCE
Chiaki Ishio Ochanomizu University, Kenichi Asai Ochanomizu University
DOI
16:15
22m
Talk
SQL to Stream with S2S: An Automatic Benchmark Generator for the Java Stream APIIn PersonTool Demo
GPCE
Filippo Schiavio USI Lugano, Andrea Rosà USI Lugano, Walter Binder USI Lugano
DOI
16:37
8m
Other
PC Chair's Report
GPCE
Yukiyoshi Kameyama University of Tsukuba