当前位置: X-MOL 学术Inf. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Universal solutions for temporal data exchange
Information and Computation ( IF 0.8 ) Pub Date : 2021-08-27 , DOI: 10.1016/j.ic.2021.104793
Zehui Cheng 1 , Phokion G. Kolaitis 1, 2
Affiliation  

During the past two decades, 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 first present a chase algorithm for temporal data exchange settings with multiple temporal variables in the context of concrete time and show that this chase algorithm produces universal solutions, provided it does not fail. After this, we examine 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, but also identify cases in which these challenges can be overcome.



中文翻译:

时间数据交换的通用解决方案

在过去的二十年里,数据交换在各种不同的环境中得到了深入探索。尽管时态数据库构成了一个成熟的研究领域,研究了几十年,但时态数据交换的研究直到最近才开始。我们首先提出了一种在具体时间背景下具有多个时间变量的时间数据交换设置的追踪算法,并表明该追踪算法产生通用解决方案,前提是它不会失败。在此之后,我们考察了具体时间语境中的通用解与抽象时间语境中的通用解之间的关系。我们表明,即使在数据交换规范涉及单个时间变量的环境中也会出现挑战,

更新日期:2021-08-27
down
wechat
bug