摘要
目前空间数据已被应用于很多领域,最典型的例子就是GIS(地理信息系统)。然而,随着空间数据爆炸式的增长以及用户应用需求的不断增加,传统的集中式的GIS逐渐显现出其可伸缩性差,容易形成性能瓶颈等缺陷。针对空间数据的范围查询是GIS中最典型的应用之一,提出一种基于非结构化的分组式P2P网络结构下的空间范围查询方法,使得系统具有更高的查询效率以及负载均衡特性和可伸缩性。最后通过仿真证明了该方法的有效性。
At present,spatial data has been widely used in many fields,such as GIS.Nevertheless,with the explosion of spatial data and burst from user application demands,lacking of scalability and the trend of being bottle neck have been faded up from traditional centralized GIS.The range query for spatial data is the one of the typical applications.This paper presents a method of range query based on group P2P structure,which can provide high query efficiency,load balance and scalability.In the end,the method has proved validity by implementation.
出处
《计算机工程与应用》
CSCD
北大核心
2010年第30期89-91,94,共4页
Computer Engineering and Applications
关键词
空间数据
P2P
范围查询
spatial data; Peer to Pee(rP2P); rang query;