数据更新的来源跟踪模型
A Provenance Tracking Model for Data Updates
摘要:
对于以数据为中心的系统,当系统是开放和分散的时,来源跟踪尤其重要,例如关联数据网络。在本文中,一个简洁,但表达演算模型数据更新。演算用于为数据和更新并发交互的系统提供操作语义。演算的操作语义还跟踪关于更新的数据的起源。这提供了一个新的正式语义扩展起源图,考虑到在并发设置的进程的执行。此外,一个健全的和完整的模型的演算的基础上的理想的串并联DAG。引入的起源的概念可以被用作并发交互系统中数据质量的主观指标。
英文摘要:
For data-centric systems, provenance tracking is particularly important when the system is open and decentralised, such as the Web of Linked Data. In this paper, a concise but expressive calculus which models data updates is presented. The calculus is used to provide an operational semantics for a system where data and updates interact concurrently. The operational semantics of the calculus also tracks the provenance of data with respect to updates. This provides a new formal semantics extending provenance diagrams which takes into account the execution of processes in a concurrent setting. Moreover, a sound and complete model for the calculus based on ideals of series-parallel DAGs is provided. The notion of provenance introduced can be used as a subjective indicator of the quality of data in concurrent interacting systems.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。