DROPS

Document

DOI: 10.4230/LIPIcs.TIME.2017.15

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

Authors: Fabio Grandi, Federica Mandreoli, Riccardo Martoglia, and Wilma Penzo

Published in: LIPIcs, Volume 90, 24th International Symposium on Temporal Representation and Reasoning (TIME 2017)

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.

Cite as

Fabio Grandi, Federica Mandreoli, Riccardo Martoglia, and Wilma Penzo. A Relational Algebra for Streaming Tables Living in a Temporal Database World. In 24th International Symposium on Temporal Representation and Reasoning (TIME 2017). Leibniz International Proceedings in Informatics (LIPIcs), Volume 90, pp. 15:1-15:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2017)

Copy BibTex To Clipboard

@InProceedings{grandi_et_al:LIPIcs.TIME.2017.15,
  author =	{Grandi, Fabio and Mandreoli, Federica and Martoglia, Riccardo and Penzo, Wilma},
  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 =	{Schewe, Sven and Schneider, Thomas and Wijsen, Jef},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TIME.2017.15},
  URN =		{urn:nbn:de:0030-drops-79185},
  doi =		{10.4230/LIPIcs.TIME.2017.15},
  annote =	{Keywords: Continuous queries, Data streams, Relational algebra, Temporal DB}
}

Search Results

Documents authored by Penzo, Wilma

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

Abstract

Cite as

Thanks for your feedback!

Could not send message