收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

P2P环境中不确定数据Top-k查询处理算法

孙永佼  王国仁  
【摘要】:近年来随着P2P技术的日益发展,P2P环境中的Top-k查询处理技术也越来越成熟.但是,自从不确定数据在数据库的各个领域受到广泛重视,这就引发了学术界和工业界对研发新型的不确定性数据管理技术的兴趣.所以在P2P环境中对不确定数据进行Top-k查询处理就成为了一个新的挑战.主要研究P2P环境下的不确定数据Top-k查询处理技术.首先给出了在不确定数据集上的Top-k查询的定义;然后,以Chord拓扑为例阐述了在P2P环境中对不确定数据的Top-k查询处理算法,并且在保序散列的基础上提出了基于upper-bound的剪枝策略及其改进的路由剪枝策略;最后,通过大量的实验来验证了所提出算法的性能.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杨金伟;王丽珍;陈红梅;赵丽红;;基于距离的不确定数据异常点检测研究[J];山东大学学报(工学版);2011年04期
2 汪金苗;张龙波;邓齐志;王凤英;王勇;;不确定数据频繁项集挖掘方法综述[J];计算机工程与应用;2011年20期
3 付世昌;董一鸿;唐燕琳;陈华辉;钱江波;;基于事件的位置不确定移动对象连续概率Skyline查询[J];自动化学报;2011年07期
4 李慧颖;瞿裕忠;;基于关键词的语义网数据查询研究综述[J];计算机科学;2011年07期
5 梁瑜;张剡;周嵩;柏文阳;;基于不确定数据的top-k概率相互最近邻查询[J];计算机应用研究;2011年07期
6 李云飞;王丽珍;周丽华;;不确定数据的高效聚类算法[J];广西师范大学学报(自然科学版);2011年02期
7 彭宇;罗清华;彭喜元;;UIDK-means:多维不确定性测量数据聚类算法[J];仪器仪表学报;2011年06期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 孙永佼;王国仁;;P2P环境中不确定数据Top-k查询处理算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
2 于博;李建中;王宏志;高宏;;超大有向图上Top-k顶点度查询的一种有效处理方法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
3 陈冠华;马秀莉;杨冬青;唐世渭;帅猛;;面向高维数据的低冗余Top-k异常点发现方法[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
4 王斌;杨晓春;王国仁;王波涛;;动态的分布式环境下Top-k查询计算[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
5 陆叶;王丽珍;张晓峰;;从不确定数据集中挖掘频繁Co-location模式[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
6 周帅印;李晨;王勇;张阳;;FDTU:针对不确定数据的快速决策树生成算法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
7 何盈捷;文继军;冯月利;王珊;;P2P环境下数据管理系统上的Top-k查询(英文)[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
8 曹芳菲;何文麟;陈红;;无线传感器网络中基于预测的Top-k监测(英文)[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
9 张丽;贾焰;邹鹏;;一种数据流上的多Top-k查询资源共享技术研究[A];第八届全国信息隐藏与多媒体安全学术大会湖南省计算机学会第十一届学术年会论文集[C];2009年
10 郝国煜;向宇;周向东;施伯乐;;支持向量机Top-k查询的特征空间近邻索引[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
中国博士学位论文全文数据库 前7条
1 吴超;信息检索中top-k问题的并行算法及优化研究[D];中国科学技术大学;2011年
2 高明;不确定数据的世系管理和相似性查询[D];复旦大学;2011年
3 张晨;数据流聚类分析与异常检测算法[D];复旦大学;2009年
4 安玉娥;应用于大规模动力系统中的基于SVD-Krylov的模型简化方法[D];上海大学;2010年
5 刘位龙;面向不确定性数据的聚类算法研究[D];山东师范大学;2011年
6 齐红;基于形式概念分析的知识发现方法研究[D];吉林大学;2005年
7 朱卫东;面向互联网基于证据理论的智能决策支持系统研究[D];合肥工业大学;2003年
中国硕士学位论文全文数据库 前10条
1 何佳珍;不确定数据的PU学习贝叶斯分类器研究[D];西北农林科技大学;2012年
2 朱倩;属性不确定数据关联分类算法研究[D];大连理工大学;2011年
3 李雪娇;不确定数据库中Top-k查询研究[D];西南大学;2012年
4 张星;不确定数据的PU学习决策树研究[D];西北农林科技大学;2012年
5 郑超;挖掘Top-K频繁模式的算法研究[D];北京交通大学;2011年
6 高聪;Deep Web下不确定数据处理的研究[D];东北大学;2008年
7 杨小康;无线传感器网络中Top-k查询处理技术的研究[D];东北大学;2008年
8 覃香菊;不确定数据上的关联分类器[D];西北农林科技大学;2011年
9 李玲生;基于数据流的Top-K频繁闭项集挖掘算法研究[D];河南大学;2010年
10 周华慧;基于语义信息的面向数据库的Top-k关键字查询技术[D];东北大学;2008年
中国重要报纸全文数据库 前2条
1 编译 刘光强 许继楠;风险管理智能了,金融创新不怕了[N];中国计算机报;2010年
2 杭讯;低碳烯烃和芳烃石化产品的注册联合体在正轨上运行[N];中国国门时报;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978