基于空值修复的数据库一致性查询方法

被引:1
作者
黄飞 [1 ,2 ]
刘杰 [1 ,3 ]
叶丹 [1 ]
机构
[1] 中国科学院软件研究所软件工程技术中心
[2] 中国科学院研究生院
[3] 中国科学技术大学计算机科学与技术系
关键词
一致性查询; 完整性约束; 结构查询语言查询重写; 修复; 数据库;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
完整性约束常用来定义数据库的数据语义,违反约束的数据库实例为不一致数据库,返回含有不一致结果的查询称为不一致查询。一致性查询目的在于不修改数据库实例而从不一致数据库获取满足约束的查询结果,已有方法因其支持的约束类型有限或计算复杂度高而影响其应用范围。提出了一种基于空值修复的数据库一致性查询方法,首先将原始完整性约束转换为与查询相关的统一约束,然后根据统一约束对原SQL查询进行查询重写,重写后的查询将不一致属性值当做空值来处理以获得满足完整性约束的结果。系统实现与实验证明,该方法在多种完整性约束类型与SQL查询的组合情况下,可以获得高效稳定的性能。
引用
收藏
页码:4146 / 4150
页数:5
相关论文
共 3 条
[1]  
Study on consistent query answering in inconsistent databases[J] . Dong Xie,Luming Yang. Frontiers of Computer Science in China . 2007 (4)
[2]  
Minimal-change integrity maintenance using tuple deletions[J] . Jan Chomicki,Jerzy Marcinkowski. Information and Computation . 2005 (1)
[3]  
Computing con-sistent query answers using conflict hypergraphs .2 CHOMICKI J,MARCINKOWSKI J,STAWORKO S. Proc of ACM International Conference on Information and Knowledge Management . 2004