P2P环境下面向不确定数据的kNN查询方法

由于仪器的不精确和网络延时等原因,在传感器网络和P2P系统中数据都存在不确定性.为解决此问题,基于现有的集中式的不确定数据的kNN查询方法,提出了一种在P2P环境中对不确定数据的kNN查询方法.该方法在super-peer的网络拓扑结构的基础上,以一种扩展的R树(P2PR-tree)作为此查询算法的空间索引结构,解决P2P环境中对多维数据的索引.并且结合两种剪枝策略减小了候选集的范围和减少了查询在P2P网络中的网络代价.实验结果表明,该方法在减少网络代价方面具有较高的性能.     

PR-tree:P2P环境下一种多维数据的分布式索引结构

提出了一种基于R-tree的更适用于P2P环境的新型多维空间索引结构———PR-tree,并且在这种新型的索引结构下进行了高维数据的查询操作.这种新型的空间索引结构有两个主要的特点:对需要查询的数据空间进行层次划分;并且对结点的插入、删除等操作具有高度的灵活性.实验表明这种新型的空间索引结构在查询效率等方面都优于其他的索引形式.     

P2P系统分布式LSI的构建和更新

从P2P系统自组织和动态性特点出发,提出分布式环境下隐语义索引(LSI)构建和更新的P2P网络模型,设计适合P2P系统文档矩阵的降维表示(RDR)合并算法,结合信号和噪声子空间模型从理论上分析RDR合并算法的有效性及算法需要满足的前提条件;使用M atlab6.5针对标准文集测试RDR合并算法对查询精度的影响.理论分析和数字实验证明,该算法能够解决P2P系统中分布式LSI的构建和更新问题,能在可容忍的查询精度影响范围内,以较低的网络开销和计算量分布式地构建、更新隐语义索引.     

重叠型P2P网络中的查询负载均衡策略研究

提出了一种资源发布和查询过程中的负载均衡策略.通过将超级结点的资源信息组织为 B+树,利用B+树中叶子结点的均衡性来实现超级结点的负载均衡.实验结果表明:在网络中资源发布数和查询数较多的情况下,该方法能够在相对不降低搜索性能的前提下,有效地解决重叠型 P2P 网络中超级结点负载不均衡的问题     

基于Hilbert空间填充曲线的P2P多维潜在语义查询

为在有组织对等(P2P)系统上提供有效的多关键词查询和搜索机制,提出了多维潜在语义查询(MLSQ)方法.该方法利用Hilbert空间填充曲线(HSFC)和潜在语义索引,将高维语义空间中相似的数据对象映射到一维数值空间中的邻近区域中,并以每个数据对象在一维数值空间中的序号作为键,将数据对象的索引分布到有组织P2P网络邻近的结点上.通过将HSFC中数据点的查找过程嵌入到有组织P2P网络的结点上,再利用网络的数据查找机制,MLSQ可方便地搜索到符合查询要求的数据对象.实验结果表明,MLSQ在搜索过程中需要访问的网络结点数比较少,并具有较高的查准率和较低的通信量的特点.     

一种基于二叉平衡树的P2P覆盖网络的研究

F2P覆盖网络是一种对等网之间的逻辑连接构成的应用层网络,由于其易于构建、管理灵活、可扩展性强,在实现瓦联网上的多种应用中发挥着重要的作用,文章首先给出了二叉平衡树的结构,然后在此基础上提出了一个能够同时支持高效的精确查询和范围查询能力的P2P覆盖网络拓扑结构,最后给出了该拓扑网络的节点加入和退出过程。     

基于P2P技术的大型分布式FTP搜索引擎研究

为了提高FTP搜索引擎的并发效率,避免单点失效,通过引入分布式和P2P技术建立了一种基于P2P技术的大型分布式FTP搜索引擎,叙述了其3个主要部分:搜集、索引和检索模块,并针对分布式的搜集模式和基于DHT的倒排索引算法的实现进行了讨论。     

多维数据的树形结构组织方法

为实现数据库的快速查询,我们引入了索引结构,.目前已有多种不同的数据结构可用作索引.,稀疏索引、稠密索引、辅助索引、散列表、B树等等。但随着多媒体数据库与数据挖掘等应用领域的发展,只建立一维索引已经不能解决问题,随后我们引入了多维索引。所谓多维索引,就是关系的每个属性都可以看成一维,而所有的元组就是在由这些维上定义的空间中的点。多维索引结构大概分为两种,一种是类散列结构,一种是树形结构。下面我主要介绍多维数据的树形结构组织方法。     

路网中基于RQOP树的移动对象索引技术研究

基于位置的信息服务需要高效的索引方法来管理移动对象.针对PMR QUAD树索引路网空间时不平衡、部分路段重复存储且索引结构可调整性差的问题,用RQOP树对路网空间按照路段的空间分布进行划分,使树的高度尽可能低,改进基于路网的动态组合索引结构.对照实验表明,基于RQOP树的索引结构提高了查询效率.     

混合式P2P的路由搜索算法

混合式P2P网络在一定程度上解决了负载不均衡的问题,但没有解决P2P的平等自由的动态特性与网络服务所需要的信任协作模型之间产生的矛盾.因此,在HyperCube模型的基础上,提出一种线路可信度度量机制,建立并优化了查询预路由表里设定的路由索引,减少了不必要的路由,提高了节点之间的可信任机制和路由搜索的效率.     

一种支持结构化P2P的多维范围查找方法

提出一种基于结构化P2P的分层聚类查询系统. 利用空间填充曲线建立从高维特征空间到一维相邻空间的映射,根据映射过程提出一种分层聚类的概念,并将相似的多维数据归入在相同的聚类中,使聚类内的数据具有更大的相似性与更小的值域区间. 模拟结果显示,该方法可减少查询所需的带宽,具有良好的查询准确度和可扩展性.     

P2P网络中基于非确定有限自动机的XML数据流过滤

将自动机方法对XML数据的过滤延伸到P2P网络中,依据在本地XML系统YFilter中构造非确定有限自动机(NFA)的思想,采用Chord环建立起分布式的NFA对于peer节点中的XML数据的查询过滤系统,并基于递归法执行查询过滤,在不同的peer节点上得到满足查询条件的数据集合。通过实验验证了当查询的数量和网络大小发生变化时分布式NFA的方法的执行性能。结果表明:本文方法可在不同的过滤场景中处理百万数量级的XPath查询,具有良好的网络流量和过滤延迟。     

P2P网络中的一种相似图像检索方法

为了实现在P2P网络中进行图像资源发布和相似图像检索,提出了一种资源发布和查找策略。根据图像内容生成指纹向量,将该指纹作为图像在P2P网络中发布的基础,实现将相似图像发布到同一节点或相邻节点,进而实现高效的分布式相似图像查询。该算法在分布式哈希表DHT(distributed Hash table)路由基础之上构建,适用于各种以DHT为基础的结构化P2P系统。     

基于主题划分的搜索策略设计与研究

在P2P网络结构中,提出一种基于主题划分的搜索策略(TONS),该策略基于主题将网络中的节点层次化、形成叠加网络.具体查询算法包括基于DHT的非结构化P2P网络和基于主题划分的叠加网络搜索索引结构.实验结果表明:包含相似主题的节点联系在一起,这样就能够确保将搜索局限在仅与查询主题相关的节点子集中.该策略为基于分布式哈希表的P2P系统提供了一种可满足复杂查询条件、部分匹配搜索数据要求的有效途径.     

一种新的保留语义的P2P系统索引构造方法

提出了一种新的P2P系统索引构建方法.它使用多个简单本体(ontology),对同一资源进行描述,将各个ontology描述转化为相应的本体序号(ontology ID),然后使用Hilbert空间填充曲线,实现从多维ontology ID到一维索引值的映射,得到保留了语义的索引值.根据这个索引值,在Chord等结构化P2P上发布和查找资源.该方法对资源的描述更加准确、简单,资源的发布和查询也更加灵活和高效.     

P2P视频点播系统中数据缓冲策略的优化

在网络视频系统中,服务器带宽成为了制约系统规模增长的重要瓶颈,而视频点播系统的交互性又对服务器带宽提出了更高的要求。为更好地支持大规模视频点播,该文对一类P2P视频点播系统的可扩展性进行了定量分析,指出可以通过优化客户端的数据缓冲策略来更好地利用客户端的存储和带宽资源,从而降低服务器的带宽占用。该文提出了一种最优缓冲策略,并通过分析和仿真实验证明,在特定的情形下,仅通过优化节点的传输策略,即可节约服务器20%以上的带宽,从而大大提高了P2P视频点播系统的可扩展性。     

面向无结构化P2P系统的一种高效数据定位方法

分布式无结构化对等(P2P)系统在互联网上得到大量应用,但这类系统中数据定位的性能较差.本文提出了无结构化对等系统的一种高效数据定位方法--内容感知的数据定位方法.在该方法中,各结点加入时优先选择相似度高的结点作为拓扑邻居,各结点维护一个动态信息表,保存了附近邻居上数据内容的指示信息,可在数据定位时指导定位消息的转发.实验结果表明,与传统数据定位方法相比,内容感知的数据定位方法能够在保持较低定位延迟的同时,显著降低对等系统的定位消息开销,有效改善无结构化对等系统的性能.     

P2P文件搜索系统中基于标签的文件搜索方法

针对点对点(P2P)文件搜索技术存在网络带宽消耗大和查询速度慢等问题, 为专用的P2P系统设计一种基于标签的文件搜索方案. 该方案给出了将系统底层每个节点所控制的相关文件上传到中间层子服务器, 及将顶层中央服务器接收到的文件查询转发到相关子服务器的方法, 并运用标签优先顺序技术实现了查询的快速转发.
性能评估结果表明, 基于标签的文件搜索方法在转发查询过程中, 必须检测的标签个数由一个很小的常数界定, 从而节省了系统的网络带宽, 提高了文件的搜索速度.     

异步P2P网络的实现机制

复杂网络及P2P是当前研究热点问题。在全球范围内,用户之间基于电子邮件的通信关系隐式决定了一个复杂电子邮件网络。基于复杂电子邮件网络中节点间的信任关系,提出了异步P2P的概念,阐述了其实现机制,讨论了异步P2P网络中两个重要的应用,即如何发布/检索信息及如何实现异步的文件共享,并在此基础上指出了有待深入研究的问题。