4R-TPUT:结构化对等网络中的高效top-k查询算法

发布时间：2017-08-11 05:24

  本文关键词：4R-TPUT:结构化对等网络中的高效top-k查询算法

  更多相关文章： 对等网络 top-k查询 TPUT R-TPUT

【摘要】：top-k查询要求查找出最符合需求的前k个结果,是对等网络中的重要数据处理技术。该文研究了结构化对等网络中数据在各节点上垂直划分的精确top-k查询处理,在3通信回合的三阶段阈值(TPUT)算法基础上提出了4回合阈值算法4R-TPUT。它由下界估计、剪枝和结果查找3个阶段组成,通过在TPUT的下界估计阶段增加一个通信回合来获取更多的数据信息以得到更准确的top-k下界估计和剪枝阈值,从而减少查询处理过程中的数据访问和传输量。实验表明:4R-TPUT相比于TPUT较大幅度降低了数据传输量,减小了查询响应时间,是一种更高效的top-k查询算法。
【作者单位】： 清华大学计算机科学与技术系;杭州电子科技大学计算机学院;
【关键词】： 对等网络 top-k查询 TPUT R-TPUT
【基金】：国家“八六三”高技术项目(2010AA012400) 国家自然科学基金面上项目(61272539) 浙江省自然科学基金项目(LQ14F020013) 浙江省重点科技创新团队项目(2009R50046)
【分类号】：TP393.02
【正文快照】： 资源查询一直是对等网络(peer-to-peer,P2P)研究领域的热点问题,top-k查询向用户返回最符合需求的前k个查询结果,它可以避免向用户返回过多无用或低质量信息,同时减少查询处理对网络带宽的占用,加快查询响应速度,这在大数据分布式系统中尤为重要[1]。在对等网络中的top-k查询

【共引文献】

中国期刊全文数据库 前2条

1 黄震华;向阳;孙圣力;陈千;;超对等网络中的轮廓查询优化[J];电子学报;2013年08期

2 宋保利;郑吉平;王海翔;;传感器网络中节点能量有效均衡的Top-k查询技术[J];电子与信息学报;2014年06期

【相似文献】

中国期刊全文数据库 前10条

1 李振武,杨舰,白英彩;对等网络研究及其挑战[J];计算机应用与软件;2004年02期

2 庄雷,潘春建,郭永强;大规模对等网络的连接控制管理[J];计算机应用研究;2004年11期

3 谢东亮,程时端,阙喜戎;对等网络的研究与进展[J];中兴通讯技术;2005年02期

4 张书钦;芦东昕;杨永田;;对等网络中基于信任的访问控制研究[J];计算机科学;2005年05期

5 龚成刚,汪会玲,何静;对等网络模式运营发展探析[J];情报杂志;2005年02期

6 朱晓姝;周娅;黄桂敏;;对等网络仿真模型研究[J];桂林电子工业学院学报;2006年02期

7 闻立欧;杜亚辉;;基于模式驱动的通用对等网络应用和服务管理系统[J];北京工商大学学报(自然科学版);2006年02期

8 徐缓;占传杰;;对等网络中应用“最大聚集度优先”算法查询信息及其优化[J];计算机与现代化;2007年02期

9 蒋俊杰;汪为农;;基于主成分分析的对等网络邻近标识符选择[J];上海交通大学学报;2007年01期

10 罗慧慧;;一种改进的对等网络信誉模型[J];仲恺农业技术学院学报;2007年03期

中国重要会议论文全文数据库 前10条

1 梁克;;对等网络技术的研究[A];江苏省通信学会2004年学术年会论文集[C];2004年

2 王东升;;浅谈P2P技术发展对网监工作带来的影响及对策[A];第二十次全国计算机安全学术交流会论文集[C];2005年

3 马晓梅;刘莹;;P2P及其对网络传播的影响[A];山东省计算机学会2005年信息技术与信息化研讨会论文集（一）[C];2005年

4 汤筠;张萌;孙立峰;杨士强;钟玉琢;;基于多发送结点的对等网络流媒体组播结构[A];第一届建立和谐人机环境联合学术会议（HHME2005）论文集[C];2005年

5 李文清;张常有;段淑凤;;一种分布式Web服务内容的匹配方法研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

6 赵葆华;林海旦;陈海永;;移动对等网络数据检索新方法研究[A];2006年全国开放式分布与并行计算学术会议论文集（二）[C];2006年

7 任潇;董剑;刘宏伟;李洋;杨孝宗;;对等网络中基于失效规律的自适应失效检测器研究[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年

8 韩丽;雷振明;;对等网络的资源查找机制[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年

9 陶九阳;魏祥麟;张东戈;刘浩;;基于间接互惠的P2P激励机制研究[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年

10 励铮;李卫明;;基于对等网络的公共密钥基础设施信任模型[A];浙江省电子学会第七次会员代表大会暨2007学术年会论文集[C];2007年

中国重要报纸全文数据库 前10条

1 ;竞开协同之星(GK-Star)独特的网络技术架构 扩展对等网络[N];中国计算机报;2004年

2 庄林;企业需要什么样的商用网络？[N];中国电力报;2002年

3 ;Web2.0的典型应用[N];人民邮电;2008年

4 本报记者 姜波;P2P，，迈进企业的未来[N];网络世界;2001年

5 刘宇红;利用SBS改造对等网络[N];中国计算机报;2001年

6 晴雪;打造真正的入门级无线打印解决方案[N];国际商报;2005年

7 朱冰;HP无线打印缔造企业办公室的自由国度[N];中国高新技术产业导报;2005年

8 本报记者 刘春辉;管理与应用——IPv6面临的最大挑战[N];人民邮电;2003年

9 上海交通大学金桥网络工程中心 李振武 白英彩;影响Internet未来的对等网络(P2P)[N];计算机世界;2002年

10 郭莹;点击科技综合·协同·对等[N];中国计算机报;2003年

中国博士学位论文全文数据库 前10条

1 徐婕;基于对等网络的资源搜索策略的研究[D];华中科技大学;2007年

2 余一娇;基于文件复制的对等网络搭便车抑制技术研究[D];华中科技大学;2009年

3 杨舰;对等网络有效搜索机制研究[D];复旦大学;2004年

4 卢苇;对等网络分组搜索算法研究[D];四川大学;2006年

5 郭磊涛;对等网络中信任感知的资源交易模型[D];中国科学技术大学;2007年

6 韩定一;对等网络的社区模型及其在搜索中的应用[D];上海交通大学;2007年

7 陈汉华;基于对等网络的大地规模内容检索研究[D];华中科技大学;2010年

8 彭浩;复杂对等网络系统中安全机制的研究[D];上海交通大学;2012年

9 王春枝;对等网络中节点合作激励机制研究[D];武汉理工大学;2013年

10 黄国伟;对等网络中服务可用性问题研究[D];南开大学;2009年

中国硕士学位论文全文数据库 前10条

1 张燕;对等网络中搭便车行为的分析与抑制机制[D];曲阜师范大学;2009年

2 葛建清;异质结构化对等网络动态副本访问负载均衡策略研究[D];华东师范大学;2010年

3 刘凤鸣;基于对等网络的带虚假反馈检测的声誉系统[D];湘潭大学;2006年

4 单体江;基于激励机制的对等网络搜索技术研究[D];中国海洋大学;2011年

5 严远亭;基于语义社区的移动对等网络资源发现方法研究[D];安徽师范大学;2012年

6 林鹏;结构化对等网络资源搜索的研究[D];北京邮电大学;2006年

7 刘简达;对等网络的安全分析及攻击技术研究[D];上海交通大学;2010年

8 慕宇琪;结构化对等网络中基于访问热点的负载均衡策略研究[D];北京邮电大学;2010年

9 邵一峰;结构化对等网络中负载平衡技术研究[D];上海交通大学;2007年

10 张超;对等网络直播服务中媒体数据分发与管理策略的研究[D];华中科技大学;2006年

本文编号：654440