Updating Logical Databases Containing Null Values
Updating Logical Databases Containing Null Values
复制标题
更新包含空值的逻辑数据库
DOI：
--
复制
发表时间：
1986
期刊：
影响因子：
--
通讯作者：
M. Winslett
中科院分区：
文献类型：
--
作者：
M. Winslett
我们表明，这是很自然的扩展数据库更新的概念，包括数据库的不完整信息的形式为空值，或元组属性值，已知存在，但其确切的值是未知的。我们的方法嵌入不完整的数据库和更新的数理逻辑的语言，我们相信有很强的优势，在不完全信息的情况下，关系表和传统的数据操作语言。我们提出了我们的更新操作符的语义，并提供了一个算法来执行操作。该算法的计算复杂性进行了检查，并与简单的用户提供的成本限制的懒惰的评估计划，建议在执行过程中，以避免不必要的费用。本文推广了文[Winslett 86a]中的结果。
We show that it is natural to extend the concept of database updates to encompass databases with incomplete information in the form of null values, or tuple attribute values that are known to exist but whose exact value is not known. Our approach embeds the incomplete database and the updates in the language of mathematical logic, which we believe has strong advantages over relational tables and traditional data manipulation languages in the incomplete information situation. We present semantics for our update operators, and provide an algorithm to perform the operations. The computational complexity of the algorithm is examined, and a lazy evaluation scheme coupled with simple user-supplied cost limits is recommended to avoid undesirable expense during execution. This paper extends results presented in [Winslett 86a].