License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.TIME.2017.15
URN: urn:nbn:de:0030-drops-79185
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2017/7918/
Go to the corresponding LIPIcs Volume Portal

Grandi, Fabio ; Mandreoli, Federica ; Martoglia, Riccardo ; Penzo, Wilma

A Relational Algebra for Streaming Tables Living in a Temporal Database World

pdf-format:
LIPIcs-TIME-2017-15.pdf (0.6 MB)

Abstract

The recently introduced streaming table concept, a fully native representation of streaming data inside a DBMS, enabled modern data-intensive applications with one-time queries (OTQs) and continuous queries (CQs) capabilities on both streaming and standard relational tables. In this paper, we fully acknowledge the temporal nature of streaming tables and we propose to go one step further and integrate them in a temporal DBMS context, where time management is native. Our aim is to break the traditional barrier between the streaming and the temporal worlds, offering complete interoperability between streams and temporal data. To this end, we present a continuous temporal algebra supporting both OTQs and CQs seamlessly on streaming, standard and temporal relational tables. We further show how the transition from continuous to one-time semantics can be managed by defining suitable translation rules, which can also be used as a basis for the implementation of the proposed continuous algebra in a temporal DBMS.

BibTeX - Entry

@InProceedings{grandi_et_al:LIPIcs:2017:7918,
  author =	{Fabio Grandi and Federica Mandreoli and Riccardo Martoglia and Wilma Penzo},
  title =	{{A Relational Algebra for Streaming Tables Living in a Temporal Database World}},
  booktitle =	{24th International Symposium on Temporal Representation and Reasoning (TIME 2017)},
  pages =	{15:1--15:17},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-052-1},
  ISSN =	{1868-8969},
  year =	{2017},
  volume =	{90},
  editor =	{Sven Schewe and Thomas Schneider and Jef Wijsen},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2017/7918},
  URN =		{urn:nbn:de:0030-drops-79185},
  doi =		{10.4230/LIPIcs.TIME.2017.15},
  annote =	{Keywords: Continuous queries, Data streams, Relational algebra, Temporal DB}
}

Keywords: Continuous queries, Data streams, Relational algebra, Temporal DB
Collection: 24th International Symposium on Temporal Representation and Reasoning (TIME 2017)
Issue Date: 2017
Date of publication: 25.09.2017

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI