A Framework for Distributed Spatial Indexing in Shared-Nothing Architectures.

摘要: The paper presents a complete framework for spatial indexing support in distributed setting. We consider shared-nothing environment where set of servers provides independent storage and computational services. Servers only communicate through point-to-point messaging, and constitute non-structured network (i.e., non-central server or "super peer"). These features cover two popular architectures, namely strongly connected cluster servers, P2P networks. Our proposal extends the recently proposed "Scalable Distributed Rtree (SD-Rtree)" structure with new algorithms protocols. More specifically, we introduce nearest-neighbors algorithm, load balancing method and termination protocol. result constitutes set of functionalities that matches those commonly found in centralized architectures.