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.2020.8
URN: urn:nbn:de:0030-drops-129763
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2020/12976/
Go to the corresponding LIPIcs Volume Portal

Cheng, Zehui ; Kolaitis, Phokion G.

Universal Solutions in Temporal Data Exchange

pdf-format:
LIPIcs-TIME-2020-8.pdf (0.5 MB)

Abstract

During the past fifteen years, data exchange has been explored in depth and in a variety of different settings. Even though temporal databases constitute a mature area of research studied over several decades, the investigation of temporal data exchange was initiated only very recently. We analyze the properties of universal solutions in temporal data exchange with emphasis on the relationship between universal solutions in the context of concrete time and universal solutions in the context of abstract time. We show that challenges arise even in the setting in which the data exchange specifications involve a single temporal variable. After this, we identify settings, including data exchange settings that involve multiple temporal variables, in which these challenges can be overcome.

BibTeX - Entry

@InProceedings{cheng_et_al:LIPIcs:2020:12976,
  author =	{Zehui Cheng and Phokion G. Kolaitis},
  title =	{{Universal Solutions in Temporal Data Exchange}},
  booktitle =	{27th International Symposium on Temporal Representation and Reasoning (TIME 2020)},
  pages =	{8:1--8:17},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-167-2},
  ISSN =	{1868-8969},
  year =	{2020},
  volume =	{178},
  editor =	{Emilio Mu{\~n}oz-Velasco and Ana Ozaki and Martin Theobald},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2020/12976},
  URN =		{urn:nbn:de:0030-drops-129763},
  doi =		{10.4230/LIPIcs.TIME.2020.8},
  annote =	{Keywords: temporal databases, database dependencies, data exchange, universal solutions, abstract time, concrete time, Allen’s relations}
}

Keywords: temporal databases, database dependencies, data exchange, universal solutions, abstract time, concrete time, Allen’s relations
Collection: 27th International Symposium on Temporal Representation and Reasoning (TIME 2020)
Issue Date: 2020
Date of publication: 15.09.2020

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