A Framework for Distributed Spatial Indexing in Shared-Nothing Architectures - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

A Framework for Distributed Spatial Indexing in Shared-Nothing Architectures

Résumé

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

Dates et versions

hal-01125390 , version 1 (06-03-2015)

Identifiants

  • HAL Id : hal-01125390 , version 1

Citer

Cedric Du Mouza, Witold Litwin, Philippe Rigaux. A Framework for Distributed Spatial Indexing in Shared-Nothing Architectures. BDA'07 Bases de Données Avancées, Marseille, Jan 2007, X, France. ⟨hal-01125390⟩
87 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More