期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
基于范围语义的非一致性数据库聚集查询 被引量:3
1
作者 谢东 吴敏 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第4期810-815,共6页
基于非一致性关系数据库的非聚集查询技术,发展普通的一致性查询应答的语义,提出非一致性数据库的范围语义,给出基于一致性查询范围的实际聚集查询重写方法,返回基于这种语义的聚集查询范围值。通过对初始分组属性和键属性聚集得到候选... 基于非一致性关系数据库的非聚集查询技术,发展普通的一致性查询应答的语义,提出非一致性数据库的范围语义,给出基于一致性查询范围的实际聚集查询重写方法,返回基于这种语义的聚集查询范围值。通过对初始分组属性和键属性聚集得到候选结果集,再过滤与初始分组属性值相冲突和不满足初始查询的元组。对于最小值,过滤掉可能不一致的元组,去掉可能值,得到一致性值;对于最大值,得到可能的最大候选值,实验基于TPC-H基准采用不同的参数进行研究。研究结果表明,聚集属性和投影属性数量、数据库以及初始查询的结果集对重写查询的负载有显著的影响,但非一致性数据比例和共享共同键值元组数的影响很小。尽管重写查询比初始查询的执行时间长,但是可以接受。 展开更多
关键词 关系数据库 非一致性数据库 聚集查询
在线阅读 下载PDF
非一致性数据库关键词非聚集约束查询与性能分析
2
作者 刘波 雷刚跃 +1 位作者 杨路明 邓云龙 《计算机应用研究》 CSCD 北大核心 2007年第10期107-109,112,共4页
在分析非一致性数据库一致性查询方法的基础上,结合非聚集约束条件,以关键词为元数据,利用B-树与二叉树的原理,提出一种新的针对非一致性数据库的查询方法。通过节点分组访问、分层迭代查询的方法,不仅解决非一致性数据库约束条件难写... 在分析非一致性数据库一致性查询方法的基础上,结合非聚集约束条件,以关键词为元数据,利用B-树与二叉树的原理,提出一种新的针对非一致性数据库的查询方法。通过节点分组访问、分层迭代查询的方法,不仅解决非一致性数据库约束条件难写的问题,而且容易组合选择查询条件,有助于提高查询的灵活性与准确性。 展开更多
关键词 非一致性数据库 完整性约束 修改 一致性查询 聚集约束
在线阅读 下载PDF
基于非一致性数据库的概率查询策略与算法
3
作者 刘波 雷刚跃 +1 位作者 杨路明 邓云龙 《计算机工程》 CAS CSCD 北大核心 2008年第1期69-71,共3页
完整性约束是保证关系型数据库中数据确定性的重要条件,现实中存在大量不确定、不满足完整约束条件,但仍具有使用价值。结合概率数据库理论,提出了一种新的针对非一致性数据库的查询策略,利用并、交、差、选择、投影、连接等约束方法,... 完整性约束是保证关系型数据库中数据确定性的重要条件,现实中存在大量不确定、不满足完整约束条件,但仍具有使用价值。结合概率数据库理论,提出了一种新的针对非一致性数据库的查询策略,利用并、交、差、选择、投影、连接等约束方法,对非一致性数据进行修复,四元组概率计算方法和概率查询重写技术弥补了非一致性数据库查询的不足,减少了数据冲突的发生机率。 展开更多
关键词 非一致性数据库 概率数据模型 数据清洗 查询重写
在线阅读 下载PDF
非一致性数据库的概率查询重写
4
作者 谢东 杨路明 +1 位作者 蒲保兴 刘波 《计算机工程》 CAS CSCD 北大核心 2007年第22期66-67,88,共3页
结合概率数据库技术,以元组匹配所产生的聚类为基础,提出了一种新的基于聚类的非一致性数据的概率方法。基于可信聚类,给出了基本的查询重写技术,在有聚集的查询中,考虑了合适的元组概率、区间值、期望值。在不进行程序预处理的情况下,&... 结合概率数据库技术,以元组匹配所产生的聚类为基础,提出了一种新的基于聚类的非一致性数据的概率方法。基于可信聚类,给出了基本的查询重写技术,在有聚集的查询中,考虑了合适的元组概率、区间值、期望值。在不进行程序预处理的情况下,"重写"能被商业数据库系统有效地优化和执行,采用不一致性数据的区分度和数据库大小去理解其适应性,并使用了TPC-H基准的数据和查询。实验显示了该方法的有效性。 展开更多
关键词 关系数据库 非一致性数据库 查询重写 聚类概率
在线阅读 下载PDF
基于聚类的非一致性数据库查询重写
5
作者 谢东 杨路明 +1 位作者 蒲保兴 刘波 《小型微型计算机系统》 CSCD 北大核心 2007年第12期2199-2202,共4页
在非一致性数据库上,以元组匹配技术所产生的聚类和概率数据库的元组概率为基础,提出了可信聚类概率和可重写查询判断方法.考虑了最普通的IC情况(key-to-key和nonkey-to-key),给出了无连接和有连接的查询重写方法.连接查询重写方法缩小... 在非一致性数据库上,以元组匹配技术所产生的聚类和概率数据库的元组概率为基础,提出了可信聚类概率和可重写查询判断方法.考虑了最普通的IC情况(key-to-key和nonkey-to-key),给出了无连接和有连接的查询重写方法.连接查询重写方法缩小了用于连接的中间结果集中可信聚类的元组数量,有效地提高了查询性能.实验使用TPC-H决策支持基准的数据和查询进行性能研究,分析了聚类基数和数据库尺寸等相关因素的影响,结果显示方法是有效的. 展开更多
关键词 关系数据库 非一致性数据库 查询重写 聚类概率
在线阅读 下载PDF
基于tableau结点封闭值的非一致性数据库开放分支修复方法
6
作者 高龙 刘全 +1 位作者 傅启明 李娇 《计算机科学》 CSCD 北大核心 2013年第4期177-180,208,共5页
在将tableau方法扩展到非一致性数据库修复的基础上,提出一种新的利用分支封闭值修复数据库的方法。该方法结合tableau分析法的开放和封闭推理标准,以开放公式树TP(IC∪r)分支为基础,为公式树TP(IC∪r)中每个结点引入一个结点封闭值。根... 在将tableau方法扩展到非一致性数据库修复的基础上,提出一种新的利用分支封闭值修复数据库的方法。该方法结合tableau分析法的开放和封闭推理标准,以开放公式树TP(IC∪r)分支为基础,为公式树TP(IC∪r)中每个结点引入一个结点封闭值。根据TP(IC∪r)中结点封闭值的定义,通过计算TP(IC∪r)的结点封闭值来选择分支进行开放修复,从而可以直接确定数据库的修复实例,同时考虑了含有I封闭的修复,将开放修复扩展到含有I封闭的TP(IC∪r),并给予逻辑证明。最后,对于一致性应答结果的逻辑特征予以证明。 展开更多
关键词 TABLEAU 非一致性数据库 封闭值 开放 修复
在线阅读 下载PDF
基于聚类的非一致性数据库聚集查询重写
7
作者 谢东 杨路明 +1 位作者 蒲保兴 刘波 《小型微型计算机系统》 CSCD 北大核心 2008年第6期1104-1108,共5页
在聚类和非一致性数据库无聚集查询基础上提出聚集查询重写方法.通过聚集值范围限定了最值和期望值,给出无连接和有连接的聚集查询重写策略.聚集重写查询通过分析聚类中可能元组和分组属性来过滤聚类,计算初始分组属性的最值和期望值.... 在聚类和非一致性数据库无聚集查询基础上提出聚集查询重写方法.通过聚集值范围限定了最值和期望值,给出无连接和有连接的聚集查询重写策略.聚集重写查询通过分析聚类中可能元组和分组属性来过滤聚类,计算初始分组属性的最值和期望值.实验使用TPC-H决策支持基准进行性能研究,分析了聚类基数和数据库尺寸等因素的影响.结果显示尽管重写查询显著地比初始查询的执行时间长,但还是可以接受的,表明方法是有效的. 展开更多
关键词 关系数据库 非一致性数据库 聚集查询重写 聚类概率
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部