The Temporal Multi-Dimensional Join

Student thesis: Master thesis (including HD thesis)

  • Peter Sune Jørgensen
4. term, Computer Science, Master (Master Programme)
The \emph{temporal multi-dimensional join} (TMDJ) is a simple parameterizable operator which offers a systematic and efficient implementation for a wide range of advanced temporal operators. We start out by formalizing point-based, interval-based and duplicate-aware temporal operators. These are crucial but often confused semantic properties of temporal operators. We show that these semantic properties can be determined via a parameterization of the TMDJ. Finally, we describe a lightweight implementation of the TMDJ and report experimental results which show the performance of advanced temporal operations is orders of magnitude better than the performance of equivalent SQL solutions.
LanguageEnglish
Publication dateJun 2003
ID: 61058184