共查询到19条相似文献,搜索用时 171 毫秒
1.
基于一种P2P空间查询系统,分析了该系统中节点失效时可能出现的问题,提出了一种基于空间接管的路由恢复方法,以在节点失效时维持整个数据空间的完整性。同时给出了在这种路由恢复方法下的节点加入以及空间查询算法。测试表明,这种路由恢复方法能有效地解决节点失效带来的空间查询消息“回溯”、节点不能加入系统等问题,增强了系统的可用性。 相似文献
2.
IS-P2P:一种基于索引的结构化P2P网络模型 总被引:20,自引:0,他引:20
在分析无结构与有结构P2P网络结构的基础上,提出了一种新的基于索引的有结构P2P网络模型IS-P2P(Index-based Structured P2P Networks).IS-P2P网络采用两层混合结构,上层由比较稳定的索引节点组成有结构索引网络,使用文档路由搜索机制,提供资源的发布和查找功能.下层由普通节点组成分布式网络.IS-P2P模型充分利用P2P网络中节点的性能差异,具有高效的查找性能,且能适应P2P网络高度动态性.进一步计算IS-P2P模型中索引网络路由性能、查询处理速度、索引节点索引数据库大小以及索引节点转发查询消息代价表明,IS-P2P具有良好的性能. 相似文献
3.
一种支持复杂查询的有组织P2P搜索方法 总被引:4,自引:0,他引:4
有组织P2P网络虽然具有良好的可扩展性,但很难支持多关键词查询、范围查询等复杂查询.在分析已有多关键词查询方法(MKQ)的基础上,提出一种基于语义的多维查询方法(MSQ)以支持多关键词查询.MSQ的基本思路是利用空间填充曲线的位置保持能力,建立从高维特征空间到一维数值空间的映射,使得可以在构建P2P网络的分布式索引时,根据文档语义将具有相似内容的数据对象的索引聚集到相近的节点上,改善复杂查询时的搜索性能.对基于语义的多维查询模型、Hilbert空间填充曲线的构建、数据对象的发布与查询过程进行了详细讨论.在Chord之上的模拟试验表明.与MKQ相比,MSQ能够较好地提高查询的准确度.减少了网络的通信量.进一步的理论分析的结果表明,MSQ方法具有负载均衡和容错能力. 相似文献
4.
现有的基于DHT的P2P系统只能通过精确匹配整个数据识别器来查询数据。但用户一般只有部分信息可以确认这些信息,为了在用户需求和基于DHT的P2P系统能力间架起一座桥梁,本文提出了一种新的索引和查询数据的方法。这种方法在数据的XML描述上建立了DHT索引,并方便了Xpath表达式的复杂查询。 相似文献
5.
传统Chord的节点通过路由表记录后继节点的信息,一次最大跨度是Chord环上一半的地址空间,假如要查询在Chord环上中间节点后面另一半地址空间上的关键字,就必须先查询中间节点以前的地址空间,然后再路由到另一半地址空间,这样便会导致查询效率低下的问题。为了解决这一缺陷,本文结合Chord的双向查询改进算法,提出了基于Chord的结构化P2P路由模型的改进,大大提高了资源查询的速度。 相似文献
6.
7.
K最近邻(KNN)查询是相似性查询的一种,已有大部分KNN查询算法都是针对集中式计算环境的,因此很容易形成性能瓶颈。P2P这种新的分布式计算技术能够有效克服集中式计算环境中的性能瓶颈问题。提出了一种分组式P2P网络结构下基于iDisdance索引的KNN查询方法,其主要思想是通过分布式簇索引裁剪搜索空间,降低网络通信开销,从而在P2P环境下执行KNN查询。最后通过仿真测试了该方法的有效性以及分组数量与数据分布对查询开销的影响。 相似文献
8.
9.
10.
一种P2P系统索引结构生成算法 总被引:2,自引:0,他引:2
论文分析了P2P系统的基本概念,研究了现有P2P系统由于缺乏分布式索引结构而产生不足的现状。从而提出了基于虚拟二叉键树的分布式索引模型及其构建算法。利用虚拟二叉键树可以把信息分散存放在各个节点上,并通过路由算法迅速有效地找到存放在其它节点上的信息。同时,建立索引的过程是节点间自发进行的,不需要中心服务器的支持。 相似文献
11.
12.
目前空间数据已被应用于很多领域,最典型的例子就是GIS(地理信息系统)。然而,随着空间数据爆炸式的增长以及用户应用需求的不断增加,传统的集中式的GIS逐渐显现出其可伸缩性差,容易形成性能瓶颈等缺陷。针对空间数据的范围查询是GIS中最典型的应用之一,提出一种基于非结构化的分组式P2P网络结构下的空间范围查询方法,使得系统具有更高的查询效率以及负载均衡特性和可伸缩性。最后通过仿真证明了该方法的有效性。 相似文献
13.
空间数据索引与查询技术研究及其应用 总被引:3,自引:3,他引:3
由于空间数据本身的复杂性,以及目前对海量空间数据快速查询的要求日益提高,当前地理信息系统正面临着大数据量空间数据存储及管理的挑战。因此,该文在对当今空间存储方法及空间查询的一些主要技术进行比较和分析之后,提出了基于R树的优化的空间查询系统框架设计,并在一个地理信息系统的应用实例中实现了该设计。 相似文献
14.
With the rocket development of the Internet, WWW(World Wide Web), mobile computing and GPS (Global Positioning System) services, location-based services like Web GIS (Geographical Information System) portals are becoming more and more popular. Spatial keyword queries over GIS spatial data receive much more attention from both academic and industry communities than ever before. In general, a spatial keyword query containing spatial location information and keywords is to locate a set of spatial objects that satisfy the location condition and keyword query semantics. Researchers have proposed many solutions to various spatial keyword queries such as top-K keyword query, reversed kNN keyword query, moving object keyword query, collective keyword query, etc. In this paper, we propose a density-based spatial keyword query which is to locate a set of spatial objects that not only satisfies the query’s textual and distance condition, but also has a high density in their area. We use the collective keyword query semantics to find in a dense area, a group of spatial objects whose keywords collectively match the query keywords. To efficiently process the density based spatial keyword query, we use an IR-tree index as the base data structure to index spatial objects and their text contents and define a cost function over the IR-tree indexing nodes to approximately compute the density information of areas. We design a heuristic algorithm that can efficiently prune the region according to both the distance and region density in processing a query over the IR-tree index. Experimental results on datasets show that our method achieves desired results with high performance. 相似文献
15.
根据数字地图的查询类型与地图定位精确度相关的特点,提出动态区域划分的思想.它将地图划分成大小相同的基本块,即地图分辨率,根据查询对象特征组合成相邻区域;按查询对象建立空间索引、组织空间数据结构,以便快速、灵活地在数字地图上定位与查询.将此思想应用于嵌入式移动环境,我们定义了嵌入式数字地图查询的空间数据模型--矢量栅格存储结构,并以公交路线查询为例使用矢量栅格存储结构获得较高的查询效率. 相似文献
16.
17.
在结构化点对点(P2P)模型中,节点异构性会引起系统的不稳定。针对该问题,结合混合P2P模型的优点,构造一个基于Chord协议的混合P2P模型,将节点按处理能力分为超节点和普通节点,多个超节点被组织到同一个群组中,由超节点管理普通节点以提高系统稳定性。该模型采用基于拓扑感知的搜索算法,能较好地解决分布式哈希表(DHT)技术的路由绕路问题。实验证明,该模型在一定程度上降低查询延时,可提高查询效率。 相似文献
18.
19.
基于固定网格划分和面向类对象的四分树空间索引机制 总被引:11,自引:0,他引:11
本文针对地理信息系统中的空间对象形态的不同规则性和空间查询区域的不规则性。提出了一种基于固定网格划分的四分树空间索引机制。 相似文献