ASPEN: an adaptive spatial peer-to-peer network

Geographic Information Systems (GIS) are increasingly managing very large sets of data and hence a centralized data repository may not always provide the most scalable solution. Here we introduce a novel approach to manage spatial data by leveraging structured Peer-to-Peer (P2P) systems based on Distributed Hash Tables (DHTs). DHT algorithms provide efficient exact-match object search capabilities without requiring global indexing and as a result they are extremely scalable. Furthermore, the adoption of uniform hash functions ensures excellent load balancing. However, range queries ? which are very common with spatial data ? cannot be executed efficiently because the hash functions unfortunately destroy any existing data locality. Here we report on the design of an Adaptive Spatial Peer-to-pEer Network (ASPEN) that extends Content Addressable Networks (CAN) to preserve spatial locality information while also retaining many of the load balancing properties of DHT systems. We introduce ...

• Type: Conference
• Year: 2005
• Where: GIS
• Authors: Haojun Wang, Roger Zimmermann, Wei-Shinn Ku
• Keywords: Database, GIS 2005, Spatial Data Distribution, Spatial Peer-to-pEer Network, Spatial Range Queries