Efficient range queries in spatial Peer-to-Peer networks

Recently, many geographic information systems (GIS) utilize peer-to-peer (P2P) systems to overcome the current problems with client/server GIS systems such as non-scalability, high bandwidth requirement and single point of failure. In this paper, we propose an efficient scheme to support efficient range query processing over structured P2P systems, while balancing the storage load. The paper proposes a rotating token approach to balance the storage load by placing joining nodes in appropriate locations in the identifier space to share loads with already overloaded nodes. Then, to support range queries, we utilize an order preserving mapping function to map keys to nodes in order preserving way without hashing. In this study, we carry simulation experiments with synthetic data to measure the performance of the proposed approach.