Sciweavers

GIS
2005
ACM

ASPEN: an adaptive spatial peer-to-peer network

14 years 4 months ago
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 ...
Haojun Wang, Roger Zimmermann, Wei-Shinn Ku
Added 11 Nov 2009
Updated 11 Nov 2009
Type Conference
Year 2005
Where GIS
Authors Haojun Wang, Roger Zimmermann, Wei-Shinn Ku
Comments (0)