【摘 要】
：
近年来随着互联网的发展,出现了大量的P2P系统,P2P技术也逐渐成为人们研究的热点。P2P网络研究的初衷是多媒体文件的共享,大量多媒体文件的共享带来了多媒体文件检索的需求,
论文部分内容阅读
近年来随着互联网的发展,出现了大量的P2P系统,P2P技术也逐渐成为人们研究的热点。P2P网络研究的初衷是多媒体文件的共享,大量多媒体文件的共享带来了多媒体文件检索的需求,多媒体文件有很多的属性,通常需要获取某些属性范围内的文件,也即高维数据的超矩形范围检索。本文深入研究了基于结构化P2P网络的信息检索技术和高维数据的索引算法。发现如下问题:现有的结构化P2P网络对范围检索等复杂查询缺乏有效的支持;单一的使用降维或近似向量对高维数据进行索引,查询时会引入大量的误中点;超球体检索方式不能将查询范围细化到每一维上。本文以Chord网络为基础,提出了基于聚类金字塔的超矩形范围查询方法。首先采用聚类金字塔技术对高维数据建立一维金字塔索引值,其次利用位置保持哈希函数为每个索引值赋予一个唯一的标识,然后将该标识与原数据的iMinMax索引值一起保存在Chord环节点上,生成P-Chord系统。在此基础上,给出了数据过滤策略和范围查询算法。实验结果验证了P-Chord系统在减少误中点数据、提高查准率等方面的有效性。在非结构化P2P网络中,针对Gnutella协议进行范围查询时需要转发大量的查询消息,以及传统的超球体检索方式不能将查询范围细化到每一维上,本文引入了简化聚类金字塔路由索引,将高维数据点映射到金字塔内,并将路由表引入索引之中,使每个节点不仅可以进行范围查询,也可以将查询请求转发给最稳定的节点。在此基础上给出了范围查询算法和网络自配置算法,以及节点加入退出时索引的更新策略。并用实验验证了简化聚类金字塔路由索引在提高查询性能、降低索引建立和维护的系统消耗等方面的有效性。
其他文献
无线传感器网络的研究起源于二十世纪七十年代,主要应用于军事领域。伴随互联网技术、嵌入式计算技术、无线通信技术和微机电系统技术的迅速发展,无线传感器网络已成为当前国
空间电磁悬浮是一种重要的无容器加工技术,对于材料制备和研究有重要意义。
论文首先概要叙述了电磁悬浮技术的发展情况。然后分析了电磁场中样品的所受电磁力,分析的结
随着移动多媒体技术的快速发展,用户对移动终端所提供的服务提出了多样化的需求。然而,移动设备的各种硬件问题也随着新业务的不断发展而不断显露。比如伴随着信息量的增加,
目前,各种软件工具及不同系统间交换或存取元数据是一个研究热点。本文在CWM元模型基础上,借鉴P/S技术的思想,将P/S应用到元数据互操作中,针对web数据仓库开放分布的特点,给
SQL注入攻击作为Web应用程序面临的一类最常见的攻击方式,对于其检测技术的研究已经受到越来越多的关注。为了解决现有基于应用的SQL注入检测技术容易产生误报且忽视对存储过
随着多媒体信息技术和数字化图像设备的不断发展，人们可以很方便地以图像的形式获取到现实世界中的景象，越来越多的图像信息出现在人们的日常生活当中。而在日常生活中，人们对于
随着计算机软件技术的不断发展,软件体系结构和开发方式也在发生着重大改变。为了能使程序编制人员高效率地进行软件开发,研发出质量高、扩展性强、便于维护的软件产品,人们
随着Internet上信息量的飞速膨胀,使得人们在网上查找自己需要的信息变得越来越困难。虽然一些搜索引擎(如Google、百度)为人们从海量的网页中迅速查找有效信息提供了工具,但
如今,相当多的人热衷于使用社交媒体(Social media)。以Twitter为例,每天都有海量的Tweets被一遍遍地转发(RT,ReTweet),在全球迅速转播。然而,面对海量、动态、复杂且多样的
随着电力工业的迅速发展,电力系统的规模不断扩大,对继电保护测试技术有了更新更高的要求。虽然传统的继电保护测试软件能达到够实用水平,可以完成基本功能的测试,但软件很难