P2P网络中Top-k查询算法的设计与实现

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:gustczh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着信息技术的迅猛发展,信息资源极大丰富,如何在动态的P2P网络环境中对海量数据进行查找引起了很大的关注。Top-k查询就是从数量巨大的信息中选择最符合查询条件的k个结果呈现给用户,Top-k查询作为一种新的查询技术引起了学术界广泛的关注,主要包括聚合式top-k查询和非聚合式top-k查询两种。然而现有的聚合式top-k查询算法只按照分值标准选择合适的对象返回给查询节点,相同的阈值标准没有考虑到节点数据分布情况,非聚合式top-k查询算法只能排除非法节点,不能排除有效节点中的非法对象。针对聚合式top-k查询的缺陷,本论文提出了一种基于P2P网络的混合非一致阈值聚合top-k搜索算法HNUTA(hybrid non-uniform threshold algorithm),HNUTA结合位置选择标准和分值选择标准,通过对每个节点重新定义阈值,并且对每个对象估计极大值和极小值,通过比较当前top-k和候选集中对象的极大值,除去候选集中的非法对象,达到减少非法对象传输的效果。针对非聚合式top-k查询,提出了一种依托于超级立方体骨干P2P网络的控制答复数量top-k算法CRNTop-k(control reply number top-k),该算法利用向量空间模型在本地查询top-k,然后在父节点上合并结果,通过控制查询答复数量的方式来减少带宽消耗。最终通过实验评估和性能分析表明本论文提出的算法在网络带宽消耗和查询响应时间方面要优于其他同类方法。
其他文献
文本分类在文本挖掘和信息检索系统中发挥着重要的作用。这种技术可以改善检索性能、提供导航/浏览机制、发现相似文本等。因此,文本分类已成为一种处理和研究文本的重要技术
接入网号线资源管理系统是电力通信业务运营的重要保障,也是电力通信资源管理系统中的重要组成部分,其建设和运行直接影响到电力通信业务运营的效率和质量。随着电力通信的发
基于字幕的视频检索是一种方便快捷的检索技术,这种方法既具有文字检索方法简单快捷的特点,又具有基于内容检索方法的查找精确的特点,而新闻标题字幕定位是基于字幕的视频检索的
长久以来,对于水下施工过程的监测问题就是相关研究及工程技术人员非常关心的问题。近年来,随着国民经济的快速发展和城市规模的快速扩张,各种大型水下基建工程越来越多,各种
随着人脸识别的盛行,越来越多人开始关注计算机对人脸表情的识别。而这其中人脸检测与特征提取在模式识别领域中占着重要的地位。目前针对表情识别中的人脸检测和特征提取涌
燃煤锅炉炉膛火焰温度场的测量与重建一直是一个难于解决的问题。目前还没有建立非常有效的大型锅炉炉膛火焰温度场测量手段。探讨了声学法燃煤锅炉炉膛火焰温度场的检测技术
伴随着互联网的普及和网络信息的爆炸式增长,人们查阅资料己不是依靠有限范围内的网站来寻找,而是依靠搜索引擎对信息海洋中的海量数据进行访问了。搜索引擎技术已经成为互联
曲面求交和曲面上曲线的等距是CAD/CAM中的重要操作,被广泛应用于曲面裁剪、数控加工、实体造型等领域。在计算机可视化计算领域,除了采用孔斯曲面片、B样条曲面片或NURBS曲
合成孔径雷达技术发展到今日不仅应用在军事上,而且在民用方面得到了广泛的应用,如灾害监测、环境监测、海洋冰川监测、地形测绘、资源勘探等,表现出了巨大的应用价值。因此,SAR
随着计算机技术的飞速发展尤其是互联网的广泛应用,信息化也成为现代社会发展的主要推动形式。目前,考试是各行业普遍采用的一种测试手段,为及时适应社会发展的需要,在线考试