期刊文献+

非结构化P2P网络下的空间范围查询 被引量:1

Spatial range query on unstructured P2P networks
在线阅读 下载PDF
导出
摘要 目前空间数据已被应用于很多领域,最典型的例子就是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;
  • 相关文献

参考文献6

  • 1Ciaccia P, Patella M, Zezula EM-tree: An efficient access method for similarity search in metric spaces[C]//Proceedings of the ,23rd VLDB Conference,1997:426-435.
  • 2Jagadish H V, Ooi B C,Tan K L,et al.iDistance:An adaptive B+tree based indexing method for nearest neighbor search[J]. ACM Transactions on Database Systems,2005,30(2) : 364-397.
  • 3Mondal A, Kitsuregewa M Y.P2PR-tree: An R-tree based spatial index for peer-to-peer enviroments[C]//Proceedings of the International Workshop on Peer-to-Peer Computing and Databases ,Heraklion, Greece, 2003 : 516-525.
  • 4Tanin E, Harwood A, Samet H, et al.Aserverless 3D world[C]// Proceedings of the 12th International Symposium of ACMGIS, 2004.
  • 5Falchi F, Germaro C, Zezula P.A content-addressable network for similarity search in metric spaces[C]//Proceedings of DBISP2P' 05,2005 : 126-137.
  • 6Novak D, Zezula P.M-Chord:A scalable distributed similarity search structure[C]//Proceedings of InfoScale'06,2006:19.

同被引文献13

引证文献1

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部