SDR-tree: a Scalable Distributed Rtree - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

SDR-tree: a Scalable Distributed Rtree

Résumé

We propose a scalable distributed data structure (SDDS) called SD-Rtree. We intend our structure for point and window queries over possibly large spatial datasets distributed on clusters of interconnected servers. SD-Rtree generalizes the well-known Rtree structure. It uses a distributed balanced binary spatial tree that scales with insertions to potentially any number of storage servers through splits of the overloaded ones. A user/application manipulates the structure from a client node. The client addresses the tree through its image that the splits can make outdated. This may generate addressing errors, solved by the forwarding among the servers. Specific messages towards the clients incrementally correct the outdated images.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-01125245 , version 1

Citer

Cedric Du Mouza, Witold Litwin, Philippe Rigaux. SDR-tree: a Scalable Distributed Rtree. ICDE'07 IEEE Intl. Conf. on Data Engineering, Jan 2007, X, France. pp.296-305. ⟨hal-01125245⟩
138 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More