arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1507.00655cs.LO
收藏

使用包含依赖推理嵌入依赖

Reasoning about embedded dependencies using inclusion dependencies

Miika Hannula

摘要:

嵌入依赖类的蕴涵问题是不可判定的。然而,这并不意味着缺乏一个证明程序,如大通算法所例示的。在本文中,我们提出了一个完整的公理化的嵌入式依赖,是基于追逐,并使用包含依赖和隐含的存在量化的中间步骤的演绎。

英文摘要:

The implication problem for the class of embedded dependencies is undecidable. However, this does not imply lackness of a proof procedure as exemplified by the chase algorithm. In this paper we present a complete axiomatization of embedded dependencies that is based on the chase and uses inclusion dependencies and implicit existential quantification in the intermediate steps of deductions.

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

↑