arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1006.1429cs.LOcs.DB
收藏

因果关系与出处语义

Causality and the Semantics of Provenance

James Cheney

摘要:

起源,或有关数据的来源,派生,保管或历史的信息,最近已经在许多环境中进行了研究,包括数据库,科学工作流程和语义网。许多起源机制已被开发出来,其动机是非正式的概念,如影响,依赖,解释和因果关系。然而,很少有研究这些机制是否正式满足适当的政策,甚至如何正式相关的激励概念,如因果关系。我们认为,这些概念的数学模型,需要证明和比较出处技术。在本文中,我们回顾了因果关系的理论基础上的结构模型,已开发的人工智能,并描述了正在进行的工作,使用因果关系给语义的起源图。

英文摘要:

Provenance, or information about the sources, derivation, custody or history of data, has been studied recently in a number of contexts, including databases, scientific workflows and the Semantic Web. Many provenance mechanisms have been developed, motivated by informal notions such as influence, dependence, explanation and causality. However, there has been little study of whether these mechanisms formally satisfy appropriate policies or even how to formalize relevant motivating concepts such as causality. We contend that mathematical models of these concepts are needed to justify and compare provenance techniques. In this paper we review a theory of causality based on structural models that has been developed in artificial intelligence, and describe work in progress on using causality to give a semantics to provenance graphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑