Consistent query answering based on repairing inconsistent attributes with nulls
文献类型：会议论文
| 作者 | Liu, Jie (1) ; Ye, Dan (1) ; Wei, Jun (1) ; Huang, Fei (1) ; Zhong, Hua (1) |
| 出版日期 | 2013 |
| 会议名称 | 18th International Conference on Database Systems for Advanced Applications, DASFAA 2013 |
| 会议日期 | April 22, 2013 - April 25, 2013 |
| 会议地点 | Wuhan, China |
| 页码 | 407-423 |
| 中文摘要 | Although integrity constraints can successfully capture data semantics, the actual data in the database often violates such constraints. A Consistent Query Answer (CQA) in a possibly inconsistent database is an answer which is true in every minimal repair of the database. It has been proved that for most constraints and queries CQA is a NP problem based on repairing by tuple deletions or tuple insertions. Furthermore, repairing by deleting tuples will also cause information losing. In this paper we present a new repair semantics named repairing with nulls, which replaces the inconsistent attribute values with nulls. To capture all the inconsistent attribute values, we study the transitivity of nulls and provide an algorithm to extend the original constraints. Based on repairing with nulls, there will be only one repair and CQA can be computed in PTIME by SQL query rewriting. Finally, we study the performance of our new approach for CQA by detailed experiments. © Springer-Verlag 2013. |
| 英文摘要 | Although integrity constraints can successfully capture data semantics, the actual data in the database often violates such constraints. A Consistent Query Answer (CQA) in a possibly inconsistent database is an answer which is true in every minimal repair of the database. It has been proved that for most constraints and queries CQA is a NP problem based on repairing by tuple deletions or tuple insertions. Furthermore, repairing by deleting tuples will also cause information losing. In this paper we present a new repair semantics named repairing with nulls, which replaces the inconsistent attribute values with nulls. To capture all the inconsistent attribute values, we study the transitivity of nulls and provide an algorithm to extend the original constraints. Based on repairing with nulls, there will be only one repair and CQA can be computed in PTIME by SQL query rewriting. Finally, we study the performance of our new approach for CQA by detailed experiments. © Springer-Verlag 2013. |
| 收录类别 | EI |
| 会议录出版地 | Springer Verlag, Tiergartenstrasse 17, Heidelberg, D-69121, Germany |
| 语种 | 英语 |
| ISSN号 | 3029743 |
| ISBN号 | 9783642374869 |
| 源URL | [http://ir.iscas.ac.cn/handle/311060/16669]  |
| 专题 | 软件研究所_软件所图书馆_会议论文 |
| 推荐引用方式 GB/T 7714 | Liu, Jie ,Ye, Dan ,Wei, Jun ,et al. Consistent query answering based on repairing inconsistent attributes with nulls[C]. 见:18th International Conference on Database Systems for Advanced Applications, DASFAA 2013. Wuhan, China. April 22, 2013 - April 25, 2013. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。