期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
一种WSN的非一致性数据故障检测机制
1
作者 杨云 陆璐 +3 位作者 周坚 陶笔蕾 刘军 刘凤玉 《计算机应用与软件》 CSCD 北大核心 2008年第12期46-50,共5页
针对无线传感器网络数据传输过程中产生的非一致性问题,提出了一种基于无线传感器网络的非一致性故障检测机制IFDM(Inconsistent Failures Detection Mechanism)。IFDM通过采用节点不相交多重路径,比较数据包内容,判断故障路径,并实施... 针对无线传感器网络数据传输过程中产生的非一致性问题,提出了一种基于无线传感器网络的非一致性故障检测机制IFDM(Inconsistent Failures Detection Mechanism)。IFDM通过采用节点不相交多重路径,比较数据包内容,判断故障路径,并实施故障节点的定位。仿真实验表明,IFDM能有效的检测出非一致性故障路径及故障节点,具有检测速度快、功耗低、时延小等特性。 展开更多
关键词 无线传感器网络 数据非一致性 故障检测 多重路径
在线阅读 下载PDF
基于范围语义的非一致性数据库聚集查询 被引量:3
2
作者 谢东 吴敏 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第4期810-815,共6页
基于非一致性关系数据库的非聚集查询技术,发展普通的一致性查询应答的语义,提出非一致性数据库的范围语义,给出基于一致性查询范围的实际聚集查询重写方法,返回基于这种语义的聚集查询范围值。通过对初始分组属性和键属性聚集得到候选... 基于非一致性关系数据库的非聚集查询技术,发展普通的一致性查询应答的语义,提出非一致性数据库的范围语义,给出基于一致性查询范围的实际聚集查询重写方法,返回基于这种语义的聚集查询范围值。通过对初始分组属性和键属性聚集得到候选结果集,再过滤与初始分组属性值相冲突和不满足初始查询的元组。对于最小值,过滤掉可能不一致的元组,去掉可能值,得到一致性值;对于最大值,得到可能的最大候选值,实验基于TPC-H基准采用不同的参数进行研究。研究结果表明,聚集属性和投影属性数量、数据库以及初始查询的结果集对重写查询的负载有显著的影响,但非一致性数据比例和共享共同键值元组数的影响很小。尽管重写查询比初始查询的执行时间长,但是可以接受。 展开更多
关键词 关系数据 一致性数据 聚集查询
在线阅读 下载PDF
基于tableau结点封闭值的非一致性数据库开放分支修复方法
3
作者 高龙 刘全 +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
基于非一致性数据库的概率查询策略与算法
4
作者 刘波 雷刚跃 +1 位作者 杨路明 邓云龙 《计算机工程》 CAS CSCD 北大核心 2008年第1期69-71,共3页
完整性约束是保证关系型数据库中数据确定性的重要条件,现实中存在大量不确定、不满足完整约束条件,但仍具有使用价值。结合概率数据库理论,提出了一种新的针对非一致性数据库的查询策略,利用并、交、差、选择、投影、连接等约束方法,... 完整性约束是保证关系型数据库中数据确定性的重要条件,现实中存在大量不确定、不满足完整约束条件,但仍具有使用价值。结合概率数据库理论,提出了一种新的针对非一致性数据库的查询策略,利用并、交、差、选择、投影、连接等约束方法,对非一致性数据进行修复,四元组概率计算方法和概率查询重写技术弥补了非一致性数据库查询的不足,减少了数据冲突的发生机率。 展开更多
关键词 一致性数据 概率数据模型 数据清洗 查询重写
在线阅读 下载PDF
非一致性数据库关键词非聚集约束查询与性能分析
5
作者 刘波 雷刚跃 +1 位作者 杨路明 邓云龙 《计算机应用研究》 CSCD 北大核心 2007年第10期107-109,112,共4页
在分析非一致性数据库一致性查询方法的基础上,结合非聚集约束条件,以关键词为元数据,利用B-树与二叉树的原理,提出一种新的针对非一致性数据库的查询方法。通过节点分组访问、分层迭代查询的方法,不仅解决非一致性数据库约束条件难写... 在分析非一致性数据库一致性查询方法的基础上,结合非聚集约束条件,以关键词为元数据,利用B-树与二叉树的原理,提出一种新的针对非一致性数据库的查询方法。通过节点分组访问、分层迭代查询的方法,不仅解决非一致性数据库约束条件难写的问题,而且容易组合选择查询条件,有助于提高查询的灵活性与准确性。 展开更多
关键词 一致性数据 完整性约束 修改 一致性查询 聚集约束
在线阅读 下载PDF
非一致性数据库的概率查询重写
6
作者 谢东 杨路明 +1 位作者 蒲保兴 刘波 《计算机工程》 CAS CSCD 北大核心 2007年第22期66-67,88,共3页
结合概率数据库技术,以元组匹配所产生的聚类为基础,提出了一种新的基于聚类的非一致性数据的概率方法。基于可信聚类,给出了基本的查询重写技术,在有聚集的查询中,考虑了合适的元组概率、区间值、期望值。在不进行程序预处理的情况下,&... 结合概率数据库技术,以元组匹配所产生的聚类为基础,提出了一种新的基于聚类的非一致性数据的概率方法。基于可信聚类,给出了基本的查询重写技术,在有聚集的查询中,考虑了合适的元组概率、区间值、期望值。在不进行程序预处理的情况下,"重写"能被商业数据库系统有效地优化和执行,采用不一致性数据的区分度和数据库大小去理解其适应性,并使用了TPC-H基准的数据和查询。实验显示了该方法的有效性。 展开更多
关键词 关系数据 一致性数据 查询重写 聚类概率
在线阅读 下载PDF
基于聚类的非一致性数据库查询重写
7
作者 谢东 杨路明 +1 位作者 蒲保兴 刘波 《小型微型计算机系统》 CSCD 北大核心 2007年第12期2199-2202,共4页
在非一致性数据库上,以元组匹配技术所产生的聚类和概率数据库的元组概率为基础,提出了可信聚类概率和可重写查询判断方法.考虑了最普通的IC情况(key-to-key和nonkey-to-key),给出了无连接和有连接的查询重写方法.连接查询重写方法缩小... 在非一致性数据库上,以元组匹配技术所产生的聚类和概率数据库的元组概率为基础,提出了可信聚类概率和可重写查询判断方法.考虑了最普通的IC情况(key-to-key和nonkey-to-key),给出了无连接和有连接的查询重写方法.连接查询重写方法缩小了用于连接的中间结果集中可信聚类的元组数量,有效地提高了查询性能.实验使用TPC-H决策支持基准的数据和查询进行性能研究,分析了聚类基数和数据库尺寸等相关因素的影响,结果显示方法是有效的. 展开更多
关键词 关系数据 一致性数据 查询重写 聚类概率
在线阅读 下载PDF
基于聚类的非一致性数据库聚集查询重写
8
作者 谢东 杨路明 +1 位作者 蒲保兴 刘波 《小型微型计算机系统》 CSCD 北大核心 2008年第6期1104-1108,共5页
在聚类和非一致性数据库无聚集查询基础上提出聚集查询重写方法.通过聚集值范围限定了最值和期望值,给出无连接和有连接的聚集查询重写策略.聚集重写查询通过分析聚类中可能元组和分组属性来过滤聚类,计算初始分组属性的最值和期望值.... 在聚类和非一致性数据库无聚集查询基础上提出聚集查询重写方法.通过聚集值范围限定了最值和期望值,给出无连接和有连接的聚集查询重写策略.聚集重写查询通过分析聚类中可能元组和分组属性来过滤聚类,计算初始分组属性的最值和期望值.实验使用TPC-H决策支持基准进行性能研究,分析了聚类基数和数据库尺寸等因素的影响.结果显示尽管重写查询显著地比初始查询的执行时间长,但还是可以接受的,表明方法是有效的. 展开更多
关键词 关系数据 一致性数据 聚集查询重写 聚类概率
在线阅读 下载PDF
基于一阶逻辑的非一致性关系数据管理
9
作者 谢东 伍锦群 刘罗仁 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第7期2034-2041,共8页
对于给定的约束,数据库可能是非一致的。为了获得一致性结果,基于一阶逻辑,提出非一致性关系数据管理框架,研究多种合取查询类型对应的连接图及其连接的充分性,分析一致性查询应答的计算复杂度。在查询连接类型是键-键、非键-键或不充... 对于给定的约束,数据库可能是非一致的。为了获得一致性结果,基于一阶逻辑,提出非一致性关系数据管理框架,研究多种合取查询类型对应的连接图及其连接的充分性,分析一致性查询应答的计算复杂度。在查询连接类型是键-键、非键-键或不充分的键-键,且查询对应的连接图是非环的情况下,一致性查询应答的计算在多项式时间内是可解的。针对大量实际的易处理合取查询,给出查询重写算法获得可重写的查询。算法首先判断初始查询是否为可重写,再基于连接图进行递归计算构造一致性识别语句,然后,与初始查询合取产生一个新的一阶重写查询,用于计算一致性结果。对于非环的自连接查询,由于递归重写算法不能剔除非一致性元组,因此,采用初始查询获取了用于剔除违反键约束的非一致性元组的语句。 展开更多
关键词 关系数据 一致性关系数据 一阶逻辑 查询重写
在线阅读 下载PDF
非一致性关系数据管理研究综述
10
作者 谢东 伍锦群 陈新波 《小型微型计算机系统》 CSCD 北大核心 2012年第12期2631-2635,共5页
完整性约束有效地维护了数据的合法性和有效性,而越来越多的数据库应用依赖于多个独立的数据源,即使对于给定的约束,这些数据源分别是一致的,集成时就可能不一致.一致性查询应答(CQA)基于候选数据库语义,保持非一致性源数据不变,在查询... 完整性约束有效地维护了数据的合法性和有效性,而越来越多的数据库应用依赖于多个独立的数据源,即使对于给定的约束,这些数据源分别是一致的,集成时就可能不一致.一致性查询应答(CQA)基于候选数据库语义,保持非一致性源数据不变,在查询时获取一致性信息.本文讨论了CQA的查询重写、概率方法、冲突图和逻辑编程等计算机制,并基于普通CQA语义进一步分析了聚集查询的范围语义;通过对CQA计算方法和聚集查询计算复杂性的比较,分析得到在实际中大部分查询是PTIME的;对于是单一函数依赖的一些聚集函数,CQA采用查询重写是PTIME的.此外总结了不同的应用领域下其他候选数据库语义,最后提出了需要进一步研究的问题. 展开更多
关键词 关系数据 一致性关系数据 一致性查询应答 候选数据
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部