| 基于P2P的空间查询路由算法综述 |
| |
| 引用本文： | 赵晓晖,方裕,陈斌.基于P2P的空间查询路由算法综述[J].地理与地理信息科学,2009,25(2). |
| |
| 作者姓名： | 赵晓晖 方裕 陈斌 |
| |
| 作者单位： | 北京大学遥感与地理信息系统研究所,北京,100871 |
| |
| 基金项目： | 国家自然科学基金，中国高技术研究与发展计划 |
| |
| 摘 要： | 介绍对等网络的历史与典型模式,给出路由的基础概念.列举基于P2P的查询路由经典算法(Chlord、CAN、Pastry等)和相关改进算法(Kademlia、Emergint、SmartBoa等).结合空间数据的特点,综述基于P2P的空间查询路由算法,如共享兴趣点算法、基于Chiord构造内容访问、超级对象、位置复制和几何距离模式的算法.以及空间划分格网、依维度优先级的查询算法和服务封装算法.良好的空间路由算法能够提高网络的性能和执行效率,推动空间信息领域的发展.
|
| 关 键 词： | 空间查询路由 对等网络 地理信息系统 |
A Survey of P2P-Based Spatial Query Routing Algorithms |
| |
| ZHAO Xiao-hui,FANG Yu,CHEN Bin.A Survey of P2P-Based Spatial Query Routing Algorithms[J].Geography and Geo-Information Science,2009,25(2). |
| |
| Authors: | ZHAO Xiao-hui FANG Yu CHEN Bin |
| |
| Institution: | Institute of Remote Sensing & GIS;Peking University;Beijing 100871;China |
| |
| Abstract: | With the wide use of spatial data,the routing problems play an important role in spatial P2P information field.The history and representative patterns of Peer-to-Peer networks was introduced in this paper.The basic concepts of routing were given.Some P2P-based query routing classical algorithms(Chord,CAN,Pastry,etc.) and the relative improved algorithms(Kademlia,Emergint,SmartBoa,etc.) were enumerated.Considering the characteristics of spatial data,the P2P-based spatial query routing algorithms were summari... |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
