A Survey of P2P-Based Spatial Query Routing Algorithms

赵晓晖,方裕,陈斌
2009-01-01
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 summarized such as the interests-sharing algorithm,and the Chord-based algorithms that have four typical patterns: content-accessing,super objects,location replication and geometrical distance,and dimension priority algorithm in the spatial grids,and service encapsulation algorithm.Through these spatial routing methods,the nicer spatial routing methods can improve the performance of system and efficiency,and also can speed up the development of spatial information field.
What problem does this paper attempt to address?