Youtopia系统中的协作式更新交换
数据库
2009-04-01 v1
摘要
Youtopia是一个用于关系数据协作管理与集成的平台。其核心是一种更新交换抽象：数据的变更通过系统传播，以满足用户指定的映射关系。我们提出了一种新颖的变更传播模型，该模型将确定性追逐与人工干预相结合。该过程本质上是协作式的，并赋予用户对映射修复方式的显著控制权。我们模型的另一个优势是，允许映射循环存在而不损害正确性。我们研究了模型中更新之间潜在的有害干扰；引入了两种合适的可串行化概念，若强制执行则可避免此类干扰。第一种概念非常通用，与经典的最终状态可串行化相关；第二种概念更具限制性但非常实用，与冲突可串行化相关。我们提出了一种强制执行后一种概念的算法。该算法是一种乐观算法，因此有时可能需要中止更新。我们开发了减少中止次数的技术，并通过实验进行了测试。
引用
@article{arxiv.0903.5346,
title = {Cooperative Update Exchange in the Youtopia System},
author = {Lucja Kot and Christoph Koch},
journal= {arXiv preprint arXiv:0903.5346},
year = {2009}
}