期刊文献+

一种新的P2P空间矢量数据索引网络的研究

Study of new P2P spatial indexing network on vector data
下载PDF
导出
摘要 针对当前P2PGIS研究在多尺度、多图层空间矢量数据索引方面的不足,从应用实际出发,提出了一种新的P2P空间矢量数据索引网络。该网络扩展了已有的混合式索引网络结构体系,利用金字塔融合多尺度构建分布式四叉索引树;在此基础上,提出相应的分布式空间矢量数据的查询算法,并用数学方法进行了性能分析。原型系统性能测试结果表明,该索引网络能有效地减少网络负担,提高空间索引的效率。 In allusion to the insufficiency of current P2PGIS researches in space vector data index of multi-scale and multi-la-yer,this paper proposed a new P2P spatial indexing network on vector data in view of practice.This network expanded the existing hybrid indexing network architecture,and built the distributed quad-tree which fused multi-scale using pyramid technology.In addition,this paper proposed a query algorithm for distributed P2P spatial vector data,and analyzed the performance of the algorithm by mathematical method.The testing result of the prototype system shows that the indexing network can reduce network burden and improve indexing efficiency effectively.
出处 《计算机应用研究》 CSCD 北大核心 2011年第11期4240-4242,4262,共4页 Application Research of Computers
基金 国家"863"计划资助项目(2009AA12Z219) 国家自然科学基金资助项目(40801149) 东南大学计算机网络和信息集成教育部重点实验室开放研究基金资助项目(K93-9-2010-06)
关键词 对等网络 索引网络 四叉树 CHORD 矢量数据 P2P indexing network quad-tree Chord vector data
  • 相关文献

参考文献10

  • 1王霖琳,胡振琪.基于GIS栅格数据的空间模糊综合评判方法与实践[J].地理与地理信息科学,2009,25(4):38-41. 被引量:9
  • 2蔡少华.栅格索引的结点匹配算法[J].测绘科学技术学报,2010,27(3):193-195. 被引量:2
  • 3FINKEL R A,BENTLEY J L. Quad-trees:a data structure for retrieval on composite keys [J].. Acta Informatica, 2004, 4 ( 1 ) : 1-9.
  • 4SKVORTSOV A V. Algorithms for improving the quality of R-trees [J]. Russian Physics Journal, 2004, 44(6) :588-595.
  • 5TANIN E, HARWOOD A, SAMET H. Using a distributed quadtree index in peer-to-peer networks [ J ]. The VLDB Journal, 2007, 16 (2) :165-178.
  • 6STOICA L, MORRIS R, KARGER D, et al. Chord:a scalable peer-to-peer lookup service for Internet applications [ C ]//Proe of Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications. 2001.
  • 7刘德刚,陈传波,曾文.P2P环境中的空间数据索引模型和生成算法研究[J].计算机工程与应用,2008,44(2):12-15. 被引量:2
  • 8WU Jia-gao,JIANG Nan,ZOU Zhi-qiang,HU Bin,HUANG Lin,FENG Jia-li.HPSIN: a new hybrid P2P spatial indexing network[J].The Journal of China Universities of Posts and Telecommunications,2010,17(3):66-72. 被引量:9
  • 9Oaks S,Traversat B,Li Gong.JXTA技术手册[M].技桥译.北京:清华大学出版社,2004.
  • 10VIVID Solutions. JTS topology suite technical specifications vl. 4 [ EB/OL ]. ( 2003-10-17 ) [ 2009-11-8 ]. http ://www. vividsolutions. com/jts/jtshome, htm.

二级参考文献18

  • 1王英刚,冯治宇,程武良.城市环境质量多层次模糊综合评价法[J].环境保护科学,2000,26(S1):85-87. 被引量:10
  • 2付哲,周云轩,刘殿伟,刘万崧.生态环境质量的空间模糊综合评价研究—以吉林省西部为例[J].干旱区资源与环境,2005,19(5):97-102. 被引量:24
  • 3马修军,刘晨,谢昆青,李晨煜,雷小锋,高勇,陈斌.P2P环境中的全局空间数据目录研究[J].地理与地理信息科学,2006,22(3):22-25. 被引量:12
  • 4陈春,张树文,徐桂芬.GIS中多边形图拓扑信息生成的数学基础[J].测绘学报,1996,25(4):266-271. 被引量:30
  • 5黄杏元,等.地理信息系统概论[M].北京:高等教育出版社,1992.
  • 6Ratnasamy S,Francis P,Handley M,et al.A scalable content-addressable network[C]//Proceedings of the ACM SIGCOMM'01.San Diego:[s.n.],2001:161-172.
  • 7Demirbas M,Ferhatosmanoglu H.Peer-to-peer spatial queries in sensor networks[C]//Proceedings of the IEEE International Conference on Peer-to-Peer Computing.Sweden:Linkoping,2003:32-39.
  • 8Yilifu M A,Kitsuregawa M.P2PR-tree:an R-tree-based spatial index for peer-to-peer environments[C]//Proceedings of the International Workshop on Peer-to-Peer Computing and Databases.Greece:Heraklion,2004.
  • 9Tanin E,Harwood A,Samet H.Using a distributed quadtree index in Peer-to-Peer networks[J].VLDB Journal,2007,16(2):165-178.
  • 10Tanin E,Harwood A,Samet H,et al.Building and querying a P2P virtual world[J].Geoinformatica,2006,10(1):91-116.

共引文献25

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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