首页 | 本学科首页   官方微博 | 高级检索  
     

基于空值修复的数据库一致性查询方法*
引用本文:黄飞,刘杰,叶丹.基于空值修复的数据库一致性查询方法*[J].计算机应用研究,2009,26(11):4146-4150.
作者姓名:黄飞  刘杰  叶丹
作者单位:1. 中国科学院,软件研究所,软件工程技术中心,北京,100190;中国科学院,研究生院,北京,100049
2. 中国科学院,软件研究所,软件工程技术中心,北京,100190;中国科学技术大学,计算机科学与技术系,合肥,230026
3. 中国科学院,软件研究所,软件工程技术中心,北京,100190
基金项目:国家“863”计划资助项目(2007AA01Z149,2007AA04Z148);国家科技支撑计划基金资助项目(2006BAH02A08)
摘    要:完整性约束常用来定义数据库的数据语义,违反约束的数据库实例为不一致数据库,返回含有不一致结果的查询称为不一致查询。一致性查询目的在于不修改数据库实例而从不一致数据库获取满足约束的查询结果,已有方法因其支持的约束类型有限或计算复杂度高而影响其应用范围。提出了一种基于空值修复的数据库一致性查询方法,首先将原始完整性约束转换为与查询相关的统一约束,然后根据统一约束对原SQL查询进行查询重写,重写后的查询将不一致属性值当做空值来处理以获得满足完整性约束的结果。系统实现与实验证明,该方法在多种完整性约束类型与SQL

关 键 词:一致性查询    完整性约束    结构查询语言查询重写    修复    数据库

Consistent query answering based on virtual repairs with nulls
HUANG Fei,LIU Jie,YE Dan.Consistent query answering based on virtual repairs with nulls[J].Application Research of Computers,2009,26(11):4146-4150.
Authors:HUANG Fei  LIU Jie  YE Dan
Abstract:ntegrity constraints are used to define the data semantics in databases. The database instanced and the tuples violating the constraints were inconsistent. Consistent query answering was one technique to obtain consistent answer from inconsistent database. The applicable areas of current techniques were limited because they supported little types of constraints or their high computation complexity. This paper presented a new approach based on null repair. Transformed the constraints first to unified format to locate inconsistency, and then rewritten the original SQL queries to query consistent answers by treating inconsistent attributes as nulls. The implementation of the system and the experiment results show that this approach can achieve stable performance under multiple combinations of constraints and SQL queries.
Keywords:consistent query answering  integrity constraints  SQL query rewriting  repair  database
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号