DROPS

Document

DOI: 10.4230/LIPIcs.TIME.2018.11

Algebraic Operators for Processing Sets of Temporal Intervals in Relational Databases

Authors: Andreas Dohr, Christiane Engels, and Andreas Behrend

Published in: LIPIcs, Volume 120, 25th International Symposium on Temporal Representation and Reasoning (TIME 2018)

Abstract

The efficient management of temporal data has become increasingly important for many database applications. Most commercial systems already allow the management of temporal data but the operational support for processing this data is still rather limited. One particular reason is that many extension proposals typically require considerable modifications of the underlying database engine. In this paper, we propose a lightweight solution where temporal operators are realized using a library of user-defined functions. This way the complexity of temporal queries can be drastically reduced leading to more readable and less error-prone code without touching the database system. Our experiments show that the proposed operators significantly outperform temporal queries formulated in pure SQL. In addition, we investigate the possibility to incorporate algebraic optimization strategies directly into our operator definitions which allow for further performance improvements.

Cite as

Andreas Dohr, Christiane Engels, and Andreas Behrend. Algebraic Operators for Processing Sets of Temporal Intervals in Relational Databases. In 25th International Symposium on Temporal Representation and Reasoning (TIME 2018). Leibniz International Proceedings in Informatics (LIPIcs), Volume 120, pp. 11:1-11:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)

Copy BibTex To Clipboard

@InProceedings{dohr_et_al:LIPIcs.TIME.2018.11,
  author =	{Dohr, Andreas and Engels, Christiane and Behrend, Andreas},
  title =	{{Algebraic Operators for Processing Sets of Temporal Intervals in Relational Databases}},
  booktitle =	{25th International Symposium on Temporal Representation and Reasoning (TIME 2018)},
  pages =	{11:1--11:16},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-089-7},
  ISSN =	{1868-8969},
  year =	{2018},
  volume =	{120},
  editor =	{Alechina, Natasha and N{\o}rv\r{a}g, Kjetil and Penczek, Wojciech},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2018.11},
  URN =		{urn:nbn:de:0030-drops-97769},
  doi =		{10.4230/LIPIcs.TIME.2018.11},
  annote =	{Keywords: Temporal Databases, Relational Operators, Situation Calculus}
}

Search Results

Documents authored by Dohr, Andreas

Algebraic Operators for Processing Sets of Temporal Intervals in Relational Databases

Abstract

Cite as

Thanks for your feedback!

Could not send message