Consistent query answers in inconsistent databases 论文
1999引用 886
Logic, Reasoning, and KnowledgeAdvanced Database Systems and QueriesData Management and Algorithms
详细信息
- 发表日期
- 1999-05-01
- 发表年份
- 1999
关键词
Logic, Reasoning, and KnowledgeAdvanced Database Systems and QueriesData Management and Algorithms
摘要
In this paper we consider the problem of the logical characterization of the notion of consistent answer in a relational database that may violate given integrity constraints. This notion is captured in terms of the possible repaired versions of the database. A rnethod for computing consistent answers is given and its soundness and completeness (for some classes of constraints and queries) proved. The method is based on an iterative procedure whose termination for several classes of constraints is proved as well.