-
题名面向数据集成的一种高效一致性查询方法
被引量：3
- 1
-
-
作者
张晓刚
杨路明
潘久辉
-
机构
中南大学信息科学与工程学院
暨南大学计算机系
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2014年第8期1474-1479,共6页
-
基金
国家自然科学基金(No.61003056)
广东省自然科学基金(No.S2012010008831)
广东省教育部产学研结合项目(No.2007B090400095)
-
文摘
一阶查询的SQL可表达性使得基于数据库修复的一阶查询重写方法在解决不一致数据库上的一致性查询问题上更具实际应用价值,但现有方法生成的一致性查询重写的执行效率不够理想.本文重点考虑在数据集成环境下如何有效地提高一致性查询的执行效率,同样针对合取查询类Cforest提出了基于OR-database集成模式的一致性查询重写算法ConsRewrite_OR.基于线性工作度量的查询代价分析以及Oracle 10g上的TPC-H模拟实验都充分地说明本文算法产生的一致性查询与Fuxman的查询重写相比在集成数据库上具有更好的执行效率.
-
关键词
一致性查询
完整性约束
修复
查询重写
不一致集成数据库
-
Keywords
Consistent query answering
integrity constraints
repair
query rewriting
inconsistent integration database
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名数据集成环境下一种高效一致性聚集查询
被引量：2
- 2
-
-
作者
张晓刚
杨路明
潘久辉
-
机构
暨南大学计算机科学系
中南大学信息科学与工程学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2014年第9期1936-1946,共11页
-
基金
国家自然科学基金(61402197)
广东省自然科学基金(S2012010008831)
广东省教育部产学研结合项目(2007B090400095)资助~~
-
文摘
对于不一致数据库上的一致性聚集查询问题,Fuxman扩展基于合取查询类C_(forest)的一阶查询重写方法并给出了查询重写算法RewriteCount和RewriteAgg来分别处理包含不同聚集函数的查询.算法产生的重写聚集查询能够使用SQL语句表达,但是其性能却不够理想.文中重点考虑在数据集成环境下如何有效地提高一致性聚集查询的整体性能,通过OR-database集成模式有效地隔离集成数据库的一致性部分和非一致新部分,并在此基础上同样针对合取查询类C_(forest)上的分组聚集查询提出了基于OR-database的一致性查询重写算法RewriteCount_OR(主要处理Count函数)和RewriteAgg_OR(主要处理Max,Min和Sum函数),后面的查询代价比较及模拟实验都表明:与Fuxman的一致性聚集查询方法相比,文中的一致性聚集查询方法在OR-database集成数据库上具有明显的性能优势.
-
关键词
一致性查询
聚集查询
完整性约束
修复
查询重写
不一致集成数据库
-
Keywords
consistent query answering
aggregate query
integrity constraints
repair
queryrewriting
inconsistent integration database
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于空值修复的数据库一致性查询方法
被引量：1
- 3
-
-
作者
黄飞
刘杰
叶丹
-
机构
中国科学院软件研究所软件工程技术中心
中国科学院研究生院
中国科学技术大学计算机科学与技术系
-
出处
《计算机应用研究》
CSCD
北大核心
2009年第11期4146-4150,共5页
-
基金
国家"863"计划资助项目(2007AA01Z149
2007AA04Z148)
国家科技支撑计划基金资助项目(2006BAH02A08)
-
文摘
完整性约束常用来定义数据库的数据语义,违反约束的数据库实例为不一致数据库,返回含有不一致结果的查询称为不一致查询。一致性查询目的在于不修改数据库实例而从不一致数据库获取满足约束的查询结果,已有方法因其支持的约束类型有限或计算复杂度高而影响其应用范围。提出了一种基于空值修复的数据库一致性查询方法,首先将原始完整性约束转换为与查询相关的统一约束,然后根据统一约束对原SQL查询进行查询重写,重写后的查询将不一致属性值当做空值来处理以获得满足完整性约束的结果。系统实现与实验证明,该方法在多种完整性约束类型与SQL查询的组合情况下,可以获得高效稳定的性能。
-
关键词
一致性查询
完整性约束
结构查询语言查询重写
修复
数据库
-
Keywords
consistent query answering
integrity constraints
SQL query rewriting
repair
database
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名不一致数据上查询结果的一致性估计
被引量：2
- 4
-
-
作者
刘雪莉
李建中
-
机构
哈尔滨工业大学计算机科学与技术学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2015年第9期1727-1738,共12页
-
基金
国家"九七三"重点基础研究发展规划项目基金(2012CB316200)
国家自然科学基金(61003046
+1 种基金
6111113089)
国家教育部博士点基金(20102302120054)资助~~
-
文摘
主键约束是描述关系数据一致性的常用方法,基于主键约束的数据一致性修复返回一个极大子集,子集中不同数据的主键不同.对于合取查询Q,一致性合取查询返回一个答案集合,答案集合是Q在数据集合I的每一个修复下查询结果的交集.文中将Q在I中的查询结果满足一致性的个数占总的结果个数的比例定义为查询结果的一致性程度.若Q不可一阶表达且不能在多项式时间内得到其一致性解,则当Q答案个数超过30时,使用抽样的方法给答案集合一致性程度的一个(ε,δ)-估计.由于布尔合取查询的一致性判定问题是coNP-完全问题,因此在估计过程中,使用攻击图,通过攻击图对布尔查询q进行改写近似判断q近似一致性回答.实验表明了估计算法和近似判定算法具有较高的效率和准确率.
-
关键词
主键约束
一致性查询
合取查询
近似一致性
-
Keywords
primary key
consistent query
conjunctive query
approximate consistency
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名非一致性数据库关键词非聚集约束查询与性能分析
- 5
-
-
作者
刘波
雷刚跃
杨路明
邓云龙
-
机构
中南大学信息学院
湖南信息职业技术学院
中南大学湘雅三医院
-
出处
《计算机应用研究》
CSCD
北大核心
2007年第10期107-109,112,共4页
-
基金
中南大学大学生创新创业启航行动重点资助创新项目(ZB018)
-
文摘
在分析非一致性数据库一致性查询方法的基础上,结合非聚集约束条件,以关键词为元数据,利用B-树与二叉树的原理,提出一种新的针对非一致性数据库的查询方法。通过节点分组访问、分层迭代查询的方法,不仅解决非一致性数据库约束条件难写的问题,而且容易组合选择查询条件,有助于提高查询的灵活性与准确性。
-
关键词
非一致性数据库
完整性约束
修改
一致性查询
非聚集约束
-
Keywords
inconsistent database
integrity constraint（ IC ）
repair
consistent query answer （CQA）
nonaggregate constraints
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名非一致性关系数据管理研究综述
- 6
-
-
作者
谢东
伍锦群
陈新波
-
机构
湖南人文科技学院计算机科学技术系
中南大学信息科学与工程学院
娄底职业技术学院电子信息工程系
-
出处
《小型微型计算机系统》
CSCD
北大核心
2012年第12期2631-2635,共5页
-
基金
湖南省教育厅优秀青年科研基金项目(08B040)资助
湖南省重点建设学科(计算机应用技术)项目资助
-
文摘
完整性约束有效地维护了数据的合法性和有效性,而越来越多的数据库应用依赖于多个独立的数据源,即使对于给定的约束,这些数据源分别是一致的,集成时就可能不一致.一致性查询应答(CQA)基于候选数据库语义,保持非一致性源数据不变,在查询时获取一致性信息.本文讨论了CQA的查询重写、概率方法、冲突图和逻辑编程等计算机制,并基于普通CQA语义进一步分析了聚集查询的范围语义;通过对CQA计算方法和聚集查询计算复杂性的比较,分析得到在实际中大部分查询是PTIME的;对于是单一函数依赖的一些聚集函数,CQA采用查询重写是PTIME的.此外总结了不同的应用领域下其他候选数据库语义,最后提出了需要进一步研究的问题.
-
关键词
关系数据库
非一致性关系数据
一致性查询应答
候选数据库
-
Keywords
relation database
inconsistent relational data
consistent query answering
candidate database
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名差分隐私的查询一致性约束研究
被引量：2
- 7
-
-
作者
贾俊杰
陈慧
马慧芳
牟玉祥
-
机构
西北师范大学计算机科学与工程学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2020年第1期71-79,共9页
-
基金
兰州市科技发展计划项目(20141256)
甘肃省档案科技项目(2016-09)
甘肃省高等学校创新能力提升项目(2019A-006)
-
文摘
针对差分隐私直方图发布中区间查询的不一致问题,研究已有需迭代调整的局部最优线性无偏估计算法LBLUE,提出一种不需迭代且满足一致性约束查询的CA算法。通过对1棵添加Laplace噪声的满k-叉区间树进行一致性调整:先利用TDICE算法进行自顶向下的不一致估计,再利用BUCE算法进行自底向上的一致性估计,得到满足一致性约束查询的差分隐私满k-叉区间树,遍历后发布满足一致性约束查询的直方图数据。经过证明和实验分析,一致性调整后的查询区间满足一致性约束查询,且精确度优于Boost-2算法和LBLUE算法的,同时算法的时间效率高于LBLUE算法的。
-
关键词
差分隐私
Laplace机制
敏感度
一致性约束查询
-
Keywords
differential privacy
Laplace mechanism
sensitivity
consistency constraint query
-
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
-
-
题名非一致性模糊查询在医院信息系统中的实现方法
- 8
-
-
作者
陈学涛
范忠武
黄卫平
张平
-
机构
第三军医大学新桥医院信息科
-
出处
《第三军医大学学报》
CAS
CSCD
北大核心
2004年第12期1035-1035,1038,共2页
-
-
关键词
非一致性模糊查询
医院信息系统
医院管理
电脑辅助查询
-
分类号
R197.324
[医药卫生—卫生事业管理]
-
