OHChord:基于优化路由表和路由热点的Chord改进

在P2P系统和网格计算中如何高效定位所需资源是目前的一个研究热点。Chord是一种基于DHT技术的结构化P2P路由协议,具有完全分布式、负载均衡、可用性及可扩展性好等特点。但其路由表结构具有一定的冗余信息,定位效率不高。本文提出基于优化路由表和路由热点的OHChord算法,一方面优化Chord路由表,除去冗余信息,另一方面为Chord中每个节点增加热点路由表。与标准Chord和P_Chord相比,OHChord提高了查询效率。     

基于朋友关系的Gnutella搜索策略

在大规模P2P文件共享系统中,搜索效率往往直接决定了网络的可扩展性.洪泛机制广泛应用于非结构化P2P文件共享系统中,尽管它在内容搜索方面有很高的效率,但同时产生了大量的冗余消息,严重制约了网络的可扩展性.为了能够在保持较高查询成功率的同时大大减少查询开销,本文提出一种新的基于朋友关系的搜索策略FbSearch.FbSearch在搜索过程中,优先把查询消息转发给朋友节点,若失效再按照BFS机制广播查询.实验结果表明:FbSearch稳定高效,能够在大幅度降低搜索开销的同时,保持较高的查询成功率.     

支持多属性网络数据检索的P2P覆盖网研究

互联网上的Web数据集往往通过标准的服务描述语言WSDL和消息交换协议SOAP封装为Web服务,以实现共享和应用。然而对于海量的Web数据资源,通过传统搜索引擎的单一注册中心往往会造成单点失效和可扩展性差等问题。P2P覆盖网技术由于具备可扩展性、负载均衡性和自组织性,为数据生产者提供了一套分布式Web数据发现解决方案：通过引入P2P和Web服务技术,对Web数据描述元数据的结构特性进行了分析,提供了一套支持多属性查询等复杂查询机制的混合P2P覆盖网.实验结果证明,这种机制具备可扩展性和高效查询功能.     

Chord路由表结构的改进与优化

如何高效定位所需资源是P2P网络和网格计算中的一个核心问题。P2P资源定位协议Chord的路由表结构含有一定的冗余信息，导致查询效率不高。针对该缺陷，文章对其进行改进与优化，使平均查询路径长度由(1/2)logN缩短到(1/2)logN-(1/4)logR(N)，查询效率明显提高。     

一种基于P2P网络Gnutella模型的查询策略

对等计算（peer-to-peer，P2P）应用于数据共享领域时，如何进行数据的查询是提高系统效率、增强系统可扩展性的很重要的技术问题。详细介绍应用在非结构化数据共享系统中的主要查询策略的同时分析了这些策略存在的弊端，并在此基础上提出了一种新的查询策略BDBFS（Better DirectedBreadth-firstTraversal），通过与其它查询方法对比证明该方法可以有效地提高非结构化数据共享系统的效率及可扩展性。     

非完整数据库Skyline-join查询*

传统的Skyline-join查询仅适用于完整数据库,随着新的应用需要的出现,实际应用中考虑到非完整数据库中的Skyline-join查询。概率Skyline利用概率值表示非完整数据项之间的支配关系,有效地避免了传统非完整数据库Skyline查询存在的支配性丢失问题。在分析概率Skyline无法有效处理多关系查询的基础上,对概率Skyline定义进行了扩充,使其适用于多关系查询,并提出了基于多层次分组的PSkyline-join算法。该算法首先基于连接键值及缺失位图对各个关系进行多层次分组,再计算各组数据项的局部Skyline概率上界,然后连接数据项并更新数据项的全局Skyline概率上界,最后利用全局Skyline概率上界与全局Skyline概率下界设计了两种剪枝策略,高效地计算全局概率Skyline结果集。在模拟数据集上验证了PSkyline-join算法效率相较传统算法有着几十倍的提升。     

一种基于HBase的高效空间关键字查询策略

随着移动定位技术的发展以及智能手机的普及,互联网中空间文本对象的数量正在急速增长,如何在规模庞大且动态增长的空间文本对象中进行高效的空间关键字查询成为了许多空间关键字查询应用所关心的问题.现有的方法通常利用基于R树和倒排索引的混合索引结构来处理空间关键字查询,然而,面对数量巨大而且不断增长的空间文本对象,这些方法往往难以为空间关键字查询的高效性和扩展性提供支持.对此,提出一种基于HBase的空间文本数据索引结构SK-HBase.SK-HBase以HBase作为数据存储,通过有效的数据分配策略对空间文本对象的空间信息和文本信息同时进行索引.在SK-HBase的基础上,本文提出了两种空间关键字查询算法,以保证不同空间范围下的空间关键字查询的高效性和可扩展性.实验证明,我们的方法能够在海量数据下进行高效的空间关键字查询并具有良好的可扩展性.     

一种改进的Peer-to-Peer资源定位方法

Peer-to-Peer(P2P)方式是对客户机/服务器模式的一种突破。P2P网络具有的可扩展性好,健壮性,充分利用分布资源等特性使其可以被广泛应用于文件共享,分布式计算等领域。资源定位是P2P应用的一个核心问题。在分析了P2P资源定位协议Chord的性能后,提出了对Chord的改进。通过增加查询的跨度和finger列表的长度,减少查询节点的跳数,从而降低查询路径的长度。实验证明,改进的方法有效地减少了查询的开销,提高查询效率。     

P2P文件传输中网络资源搜索策略改进

资源搜索和共享是P2P网络中重要的应用,如何进行高效资源的查询是提高系统效率、增强系统可扩展性的很重要的技术问题。文中介绍对等网络的基本特征和一些主要改进查询策略,同时分析了这些策略存在的问题,并在此基础上提出了一种基于资源路由表的缓存策略,最后对此方法进行模拟仿真,证明该策略可以有效地提高非结构化文件传输系统的效率及可扩展性。     

XML数据流上的高效聚集算法

XML数据流的特点是所有元素和值仅允许扫描1次.针对XML数据流上的聚集问题,提出了高效的XML数据流聚集算法.这种算法不但能够有效地支持XML数据流上具有复杂结构聚集查询的处理,而且能够有效地支持具有递归结构XML数据流上的聚集查询处理.理论分析和实验结果表明,算法能够有效地处理XML数据流上的聚集查询。并且具有很好的可扩展性.