首页> 外文会议>International Workshop on Semantics in Databases >Characterizing and Computing Semantically Correct Answers from Databases with Annotated Logic and Answer Sets
【24h】

Characterizing and Computing Semantically Correct Answers from Databases with Annotated Logic and Answer Sets

机译:从带有注释逻辑和答案集的数据库中表征和计算语义上正确的答案

获取原文

摘要

A relational database may not satisfy certain integrity constraints (ICs) for several reasons. However most likely most of the information in it is still consistent with the ICs. The answers to queries that are consistent with the ICs can be considered sematically correct answers, and are characterized [2] as ordinary answers that can be obtained from every minimally repaired version of the database. In this paper we address the problem of specifying those repaired versions as the minimal models of a theory written in Annotated Predicate Logic [27]. It is also shown how to specify database repairs using disjunctive logic program with annotation arguments and a classical stable model semantics. Those programs are then used to compute consistent answers to general first order queries. Both the annotated logic and the logic programming approaches work for any set of universal and referential integrity constraints. Optimizations of the logic programs are also analyzed.
机译:有几种原因,关系数据库可能不满足某些完整性约束(IC)。然而,最有可能在其中的大多数信息仍然与ICS一致。与ICS一致的查询的答案可以被视为大规模正确的答案,并被表征为[2]作为可以从数据库的每一个最小修复版本获取的普通答案。在本文中,我们解决了指定那些修复版本的问题,作为在注释谓词逻辑中写的理论的最小模型[27]。还示出了如何使用带有注释参数和经典稳定模型语义的分解逻辑程序来指定数据库修复。然后,这些程序将用于计算一般第一订单查询的一致答案。注释的逻辑和逻辑编程方法都适用于任何一组通用和参照完整性约束。还分析了逻辑程序的优化。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号