基于DHT的多关键字检索系统的研究与实现

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:lt13770509399
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于互联网资源的“成长性”、“自治性”和“多样性”,传统的C/S模式的资源搜索方法逐渐不能满足发展需求。近年来,人们提出建立基于DHT(distributed Hash table)的对等网络实现资源信息的分布式发布和查询。但是DHT技术具有精确查询的特性,导致其在复杂查询方面存在不足。   本文在研究DHT技术和多种基于DHT的搜索技术的基础上,构建出一种新型的快速的多关键字检索系统,简称为QMKS。此系统是在本文总结出来的DHT抽象模型基础上,构建了DHT资源网络;通过改进传统的MKQ模型,构建了资源的关键字索引网络。QMKS系统通过扩展资源关键字索引的发布内容,改进节点对于关键字索引与其相关资源信息的存储技术,使得一次多关键字搜索只需发送一个查询;同时通过在关键字索引发布时,引入关键字的相关度,在关键字搜索时,对搜索的结果按照相关度大小进行排序。接着本文在理论上分析了QMKS系统的性能特点。   最后,本文实现了QMKS原型系统,通过在实验室构建了一个基于局域网的DHT网络实验环境,在搜索访问节点数量、搜索响应时间、网络流量消耗、查准率和查全率这5个方面,与MKQ模型在作对比测试,测试结果表明,QMKS系统具有搜索访问节点少,响应速度快,消耗网络通信量少,查准率高等特点。  
其他文献
主动服务是一种可根据用户需求进行服务定制的Web服务,其实现机制是程序挖掘,它的实现涉及程序的复用和重组。构件技术的出现和发展,为实现主动服务开辟了可行的道路。组织一个
随着3G技术的日臻成熟,高数据吞吐的优势使得无线网络与移动手机的融合成为必然趋势,目前智能手机的不断普及,移动应用的需求也与日俱增。移动互联网因其具有随身性、可鉴权
在现代处理器开发中,早期空间探究设计是一个重要的因素。多核处理器的趋势导致了大规模体系结构底层的复杂性和异构性。随着多核处理器时期的到来,体系结构的设计、评价和最
随着网络的不断发展,安全的重要性越来越突出,原有的防火墙已经难以单独保障网络的安全,入侵检测系统开始发挥出不可替代的作用。然而,现有的入侵检测系统在有效性、适应性和
无线传感器网络从概念出现开始就引起人们广泛关注并被寄予厚望,在最近的几年内,各种无线传感器网络产品不断投入到生产、生活、科研等应用中,尤其近期温家宝总理关于“感知
IEEE 802.15.4标准是提供给低速率、低功耗和低成本设备使用的短距离无线通信协议并定义了低速无线传感器网络的MAC层和物理层规范。本文通过深入研究该协议标准,在低功耗的
汉字是历史悠久的中华民族文化的结晶,闪烁着中国人民智慧的光芒。汉字识别是一种难度非常大的模式识别。其中脱机手写汉字识别是目前最为困难也最具挑战性的研究课题。在办
随着Web技术的发展,非关系型数据库已经成为国际数据库界研究热点。同时,伴随着XML技术的发展,XML正逐渐成为Web上数据表示与交换的统一标准。因此,有关XML数据管理技术的研
电力变压器作为电力系统中最重要的输变电设备之一,它的性能直接影响到电力系统运行的安全和可靠。及时、准确地掌握其运行状态和故障情况,并采取相应的处理措施,对于提高电力系统运行的安全性、可靠性和经济性具有重要的意义。针对变压器的故障诊断,前人提出了很多的解决方法,但都有这样或那样的缺陷,不能迅速、准确的做出判断。本文针对目前变压器故障诊断技术在实际应用中所存在的主要问题,引入神经网络理论,将改进的粒子
学科建设是高等学校建设和发展的核心,是高等学校长期而艰巨的任务。学科建设的状态体现高等学校的整体办学实力、学术地位和核心竞争力,其内容涉及到学科队伍建设、科学研究、