Universal Solutions in Temporal Data Exchange
Universal Solutions in Temporal Data Exchange
复制标题
时态数据交换的通用解决方案
DOI：
--
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Phokion G. Kolaitis
中科院分区：
文献类型：
--
作者：
Zehui Cheng;Phokion G. Kolaitis
在过去的15年中，数据交换在各种不同的环境中得到了深入的探索。虽然时间数据库是一个经过几十年研究的成熟研究领域，但对时间数据交换的研究只是最近才开始。本文分析了时间数据交换中通用解的性质，重点讨论了具体时间下的通用解与抽象时间下的通用解之间的关系。我们表明，即使在数据交换规范涉及单个时间变量的设置中，也会出现挑战。在此之后，我们确定了可以克服这些挑战的设置，包括涉及多个时间变量的数据交换设置。
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.