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

一种合理有效的数据库视图修改算法

A Rational and Efficient Algorithm for View Revision in Databases

SSN College of Engineering(SSN工程学院)

Radhakrishnan Delhibabu, Gerhard Lakemeyer

摘要:

信念和知识的动态是任何自治系统的主要组成部分之一,它应该能够吸收新的信息。本文认为,要将信念动力学理论的合理性结果应用于各种实际问题,应该从两个方面加以推广:首先,它应该允许信念的某一部分被声明为不变的;其次,信念状态不需要是演绎封闭的。这样一个广义的信念动态,称为基地动态,提出了一个广义的修正算法的概念,霍恩知识库。我们表明,霍恩知识库动态与内核的变化和绑架有着有趣的联系。最后,我们还表明,这两种变体是合理的,在这个意义上,他们满足一定的理性假设来自哲学作品的信念动力学。

英文摘要:

The dynamics of belief and knowledge is one of the major components of any autonomous system that should be able to incorporate new pieces of information. In this paper, we argue that to apply rationality result of belief dynamics theory to various practical problems, it should be generalized in two respects: first of all, it should allow a certain part of belief to be declared as immutable; and second, the belief state need not be deductively closed. Such a generalization of belief dynamics, referred to as base dynamics, is presented, along with the concept of a generalized revision algorithm for Horn knowledge bases. We show that Horn knowledge base dynamics has interesting connection with kernel change and abduction. Finally, we also show that both variants are rational in the sense that they satisfy certain rationality postulates stemming from philosophical works on belief dynamics.

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

↑