期刊文献+

P2P空间数据索引方法研究综述 被引量:1

Review on P2P-based spatial data index
原文传递
导出
摘要 本文针对基于对等网络的空间数据索引方法展开综述,将当前的P2P空间数据索引方法分为4大类:基于分布式哈希表、树结构、Delaunay三角网结构和基于距离的P2P空间索引方法。分别对每类的研究内容和相关技术进行详细论述,然后对各类查询方法的效率、维护代价和负载均衡情况等相关指标进行对比,最后进行了总结和展望。 In this paper,it reviewed the P2P-based spatial data indexing methods.The current P2P spatial data indexing methods was divided into four main categories: the methods based on distributed hash table,tree structure,delaunay triangulation and spatial distance.Then,the research including search methods,load balancing methods and maintenance methods and other relevant technologies was discussed separately for each class in detail.Comparison was performed between query efficiency,maintenance costs and load balance.Finally,this paper was summarized further.
出处 《测绘科学》 CSCD 北大核心 2011年第3期52-55,共4页 Science of Surveying and Mapping
基金 国家863计划重点项目(2008AA121600) 国家留学回国人员科研启动基金(教外司留[2009]1001号)
关键词 对等网络 空间数据索引 分布式哈希表 树结构 DELAUNAY三角网 peer-to-peer spatial data indexing DHT Tree Delaunay triangulation
  • 相关文献

参考文献17

  • 1Aaron Harwood and Egemen Tanin. Hashing Spatial Content over Peer-to-Peer Networks [ C ] //Proceedings of the Australian Telecommunications, Networks and Applications Conference ( ATNAC "03 ) . Melbourne, Australia. 2003.
  • 2Roger Zimmermann, Wei-Shinn Ku, and Haojun Wang. Spatial Data Query Support in Peer-to-Peer Systems [C ] //Proceedings of the 28th Annual International. COMPSAC 2004, (2) : 82-85.
  • 3Weifa WEI. A study of peer-to-peer systems for spatial data sharing [ D] . The University of Tokyo. 2006.
  • 4Egemen Tanin, Aaron Harwood, and Hanan Samet. Using a distributed quadtree index in peer-to-peer networks [ J] . The Int. Journal on Very Large Data Bases. 2007, 16(2) .
  • 5Mei Li, Wang-chien Lee, Anand Sivasubramaniam. A. DPTree : A Balanced Tree Based Indexing Framework for Peer-to-Peer Systems [ C ] //Proceedings of 14th IEEE International Conference on Network Protocols. Santa Barbara, California, United States. 2006: 12-21.
  • 6Anirban Mondal, Yi Lifu, and Masaru Kitsuregawa. P2PR- Tree: An R-Tree-Based Spatial Index for Peer-to-Peer Environments [ C ] //Proceedings of the 9th International Conference on Ex~ending Database Techndogy (EDBT'04) Heraklion, Crete, Greece. 2004: 516-525.
  • 7H V Jagadish, Beng Chin Ooi, Quang Hieu Vu. BA- TON: A Balanced Tree Structure for Peer-to-Peer Networks [ C ] //Proceedings of 31st International Conference on Very Large Data Bases (VLDB 05 ) . Trondheim, Norway. 2005: 661-672.
  • 8H V Jagadish, Beng Chin Ooi, Quang Hieu Vu, et al. VBI-Tree: A Peer-to-Peer Framework for Supporting Muhi-Dimensional Indexing Schemes [ C] //Proceedings of 22nd International Conference on Data Engineering (ICDE 06) . Atlanta, Georgia. 2006.
  • 9Ye-ln Chang, Chen-Chang Wu, Ching-I Wang. Spatial Exact Match Query Based on the NA-Tree Approach in P2P Systems [ C] //Lecture Notes in Computer Science, 2009, 5579: 409-418.
  • 10Ye-In Chang, Lee-Wen Huang Hung-Ze Liu. AKDB- Tree: An Adjustable KDB-Tree for Efficiently Supporting Nearest Neighbor Queries in P2 PSystems [ J] . Studies in Computational Intelligence, 2009, 214: 133-138.

二级参考文献6

  • 1Yan 1 C D,Zhang Y P,Bai J J.A voronoi-neigh bor-Based method for measuring neighbor objects′ distribution[C].ln:Proceedings of Information Technology and Environmental System Sciences,2008,304-309.
  • 2Kashani F B,Shahabi C.Swam:a family of access methods for similarity-search in peer-to-peer data networks[J].ACM CIKM,2004,304-313.
  • 3Ohnishi M,Tsuboi S,Hirayama M,et al.Distributive generation algorithm of long range contact for remote spatial-data access on P2P Delaunay network[C].In:Fifth International Conference on Creating,Connecting and Collaborating through Computing(C5′07),2007.
  • 4Ohnishi M,Minamoto Y,Eguchi T,et al.Autonomous and distributive generation algorithm of delaunay network for p2p model utilizing node location[J].Transactions of Information Processing Society of Japan,2006,29:51-64.
  • 5Ohnishi M,Nishide R,Ueshima S.Incremental construction of delaunay overlaid network for virtual collaborative space[C].In:3rd Proc Conference on Creating,Connecting and Collaboratingthrough Computing(C5),(IEEE CS Press),2005,77-84.
  • 6Ratnasamy S,Karp B,Yin L,et al.GHT:a geographic hash table for data-centric storage[C].In:Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA′02),2002,78-87.

共引文献1

同被引文献2

  • 1陈述彭;鲁学军;周成虎.地理信息系统导论[M]北京:北京科学技术出版社,1999.
  • 2Wu J A,Jiang N,Zhou Q. A new hybrid P2P spatial indexing network[J].Journal of China Universities of Posts & Telecommunication,2010,(03):66-72.

引证文献1

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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