• français
    • English
  • English 
    • français
    • English
  • Login
JavaScript is disabled for your browser. Some features of this site may not work without it.
BIRD Home

Browse

This CollectionBy Issue DateAuthorsTitlesSubjectsJournals BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesSubjectsJournals

My Account

Login

Statistics

View Usage Statistics

SD-Rtree: a Scalable Distributed Rtree

Thumbnail
View/Open
SD-Rtree.PDF (521.4Kb)
Date
2007
Dewey
Programmation, logiciels, organisation des données
Sujet
Indexing; spatialdata; distributed data structure
DOI
http://dx.doi.org/10.1109/ICDE.2007.367875
Conference name
23rd International Conference on Data Engineering (ICDE 2007)
Conference date
04-2007
Conference city
Istanbul
Conference country
Turkey
Book title
ICDE'07 IEEE Intl. Conf. on Data Engineering
Publisher
IEEE - Institute of Electrical and Electronics Engineers
Publisher city
Piscataway, NJ
ISBN
1-4244-0803-2
URI
https://basepub.dauphine.fr/handle/123456789/21158
Collections
  • LAMSADE : Publications
Metadata
Show full item record
Author
du Mouza, Cedric
Litwin, Witold
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Rigaux, Philippe
Type
Communication / Conférence
Item number of pages
296-305
Abstract (EN)
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.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Content on this site is licensed under a Creative Commons 2.0 France (CC BY-NC-ND 2.0) license.