检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

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

计算机应用研究 2009年第11期26卷 4146-4150页

作者：黄飞刘杰叶丹中国科学院软件研究所软件工程技术中心北京100190 中国科学院研究生院北京100049 中国科学技术大学计算机科学与技术系合肥230026

完整性约束常用来定义数据库的数据语义,违反约束的数据库实例为不一致数据库,返回含有不一致结果的查询称为不一致查询。一致性查询目的在于不修改数据库实例而从不一致数据库获取满足约束的查询结果,已有方法因其支持的约束类型有限... 详细信息

完整性约束常用来定义数据库的数据语义,违反约束的数据库实例为不一致数据库,返回含有不一致结果的查询称为不一致查询。一致性查询目的在于不修改数据库实例而从不一致数据库获取满足约束的查询结果,已有方法因其支持的约束类型有限或计算复杂度高而影响其应用范围。提出了一种基于空值修复的数据库一致性查询方法,首先将原始完整性约束转换为与查询相关的统一约束,然后根据统一约束对原SQL查询进行查询重写,重写后的查询将不一致属性值当做空值来处理以获得满足完整性约束的结果。系统实现与实验证明,该方法在多种完整性约束类型与SQL查询的组合情况下,可以获得高效稳定的性能。

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

在线全文

学校读者我要写书评

暂无评论

数据集成环境下一种高效一致性聚集查询

计算机学报 2014年第9期37卷 1936-1946页

作者：张晓刚杨路明潘久辉暨南大学计算机科学系广州510632 中南大学信息科学与工程学院长沙410083

对于不一致数据库上的一致性聚集查询问题,Fuxman扩展基于合取查询类C_(forest)的一阶查询重写方法并给出了查询重写算法RewriteCount和RewriteAgg来分别处理包含不同聚集函数的查询.算法产生的重写聚集查询能够使用SQL语句表达,但是其... 详细信息

对于不一致数据库上的一致性聚集查询问题,Fuxman扩展基于合取查询类C_(forest)的一阶查询重写方法并给出了查询重写算法RewriteCount和RewriteAgg来分别处理包含不同聚集函数的查询.算法产生的重写聚集查询能够使用SQL语句表达,但是其性能却不够理想.文中重点考虑在数据集成环境下如何有效地提高一致性聚集查询的整体性能,通过OR-database集成模式有效地隔离集成数据库的一致性部分和非一致新部分,并在此基础上同样针对合取查询类C_(forest)上的分组聚集查询提出了基于OR-database的一致性查询重写算法RewriteCount_OR(主要处理Count函数)和RewriteAgg_OR(主要处理Max,Min和Sum函数),后面的查询代价比较及模拟实验都表明:与Fuxman的一致性聚集查询方法相比,文中的一致性聚集查询方法在OR-database集成数据库上具有明显的性能优势.

关键词：一致性查询聚集查询完整性约束修复查询重写不一致集成数据库

在线全文

学校读者我要写书评

暂无评论

不一致数据上查询结果的一致性估计

计算机学报 2015年第9期38卷 1727-1738页

作者：刘雪莉李建中哈尔滨工业大学计算机科学与技术学院哈尔滨150001

主键约束是描述关系数据一致性的常用方法,基于主键约束的数据一致性修复返回一个极大子集,子集中不同数据的主键不同.对于合取查询Q,一致性合取查询返回一个答案集合,答案集合是Q在数据集合I的每一个修复下查询结果的交集.文中将Q在I... 详细信息

主键约束是描述关系数据一致性的常用方法,基于主键约束的数据一致性修复返回一个极大子集,子集中不同数据的主键不同.对于合取查询Q,一致性合取查询返回一个答案集合,答案集合是Q在数据集合I的每一个修复下查询结果的交集.文中将Q在I中的查询结果满足一致性的个数占总的结果个数的比例定义为查询结果的一致性程度.若Q不可一阶表达且不能在多项式时间内得到其一致性解,则当Q答案个数超过30时,使用抽样的方法给答案集合一致性程度的一个(ε,δ)-估计.由于布尔合取查询的一致性判定问题是coNP-完全问题,因此在估计过程中,使用攻击图,通过攻击图对布尔查询q进行改写近似判断q近似一致性回答.实验表明了估计算法和近似判定算法具有较高的效率和准确率.

关键词：主键约束一致性查询合取查询近似一致性

非一致性数据库关键词非聚集约束查询与性能分析

在线全文

学校读者我要写书评

暂无评论

计算机应用研究 2007年第10期24卷 107-109,112页

作者：刘波雷刚跃杨路明邓云龙中南大学信息学院长沙410083 湖南信息职业技术学院长沙410200 中南大学湘雅三医院长沙410013

在分析非一致性数据库一致性查询方法的基础上,结合非聚集约束条件,以关键词为元数据,利用B-树与二叉树的原理,提出一种新的针对非一致性数据库的查询方法。通过节点分组访问、分层迭代查询的方法,不仅解决非一致性数据库约束条件难写... 详细信息

在分析非一致性数据库一致性查询方法的基础上,结合非聚集约束条件,以关键词为元数据,利用B-树与二叉树的原理,提出一种新的针对非一致性数据库的查询方法。通过节点分组访问、分层迭代查询的方法,不仅解决非一致性数据库约束条件难写的问题,而且容易组合选择查询条件,有助于提高查询的灵活性与准确性。

关键词：非一致性数据库完整性约束修改一致性查询非聚集约束

在线全文

学校读者我要写书评

暂无评论

集成数据中的完整性约束问题研究

集成数据中的完整性约束问题研究

作者：黎章海暨南大学

学位级别：硕士

信息集成旨在为用户访问多个异构的信息源提供统一的全局视图,屏蔽数据来源,克服异构性和数据冲突,从而对应用所需要数据提供透明访问支持。所谓异构性包括所用数据模型、数据管理系统技术差异及逻辑异构,其中逻辑异构又包括模式差异和... 详细信息

信息集成旨在为用户访问多个异构的信息源提供统一的全局视图,屏蔽数据来源,克服异构性和数据冲突,从而对应用所需要数据提供透明访问支持。所谓异构性包括所用数据模型、数据管理系统技术差异及逻辑异构,其中逻辑异构又包括模式差异和语义差异。完整性约束为数据库中数据提供与外部现实保持语义一致的途径。在传统数据库(包括理想分布式数据库)中,完整性约束保证当授权用户对数据库进行修改时不会破坏数据的一致性。即当应用试图通过含有INSERT、DELETE和UPDATE语句的更新事务对数据库状态进行变迁时,DBMS将对可能产生的新状态按照给定的完整性约束进行检验,并抵制那些导致完整性约束被破坏的事务发生。为保证应用通过集成系统所获取数据的有效性,同样需要对以全局模式描述的集成数据库施以必要完整性约束。由于集成数据库只是相关信息源数据的整合与融合,信息源系统的自治性和大规模数据集成导致的系统复杂性都不允许集成数据库的完整性维护能像对理想分布式数据库那样通过对信息源更新事务的全局完整性检验来实现;同时,这也并无必要。从原则上说,对集成数据库的完整性维护只需保证从它进行查询所获得的结果都满足这些约束。以往在数据仓库(本质是是一种实体化集成)背景以数据质量保障为题发展的数据清洗,以及后来面向虚拟集成所发展的一致性查询都可看成是服务于这一目标在不同集成方式下采取的实现手段。问题是所有这些技术都是基于对查询本身给出的约束进行检验和修复。(注意到实体化集成可看作对查询结果的实体化存储)。这对于虚拟集成以及虚拟和实体化相结合的集成远未解决问题。首先是如何产生对查询的约束?其次是如何对完整性检验及数据修复的任务在信息集成系统的各构件之间进行合理分配?针对这些问题,本文研究包括如下两方面:(1)为提高集成系统对全局端完整性约束处理的效率,可将完整性约束维护任务在集成端和各信息源适配器之间进行合理负载分配,即将全局完整性约束处理分解为各局部模式的完整性维护及集成端数据冲突消解。为此本文基于约束分解的思想,探讨从全局模式到局部模式之间的约束传播问题。(2)为了解决集成过程中出现的数据不一致的情形,提出新的修复算法。提出基于启发式的修复算法,对全局端来源于不同局部模式间的数据不一致的情形进行修复。(3)通过在集成系统中部署相应的实现,验证完整性约束的实施过程,对本文提出的约束分解和修复算法进行了实现和应用。

关键词：信息集成完整性约束约束分解启发式修复一致性查询