• 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

A Framework for Distributed Spatial Indexing in Shared-Nothing Architectures

Thumbnail
Date
2007
Dewey
Organisation des données
Sujet
algorithms; spatial indexing
Conference name
23èmes Journées Bases de Données Avancées, BDA 2007, Actes (Informal Proceedings)
Conference date
10-2007
Conference city
Marseille
Conference country
France
Author
Boucelma, Omar; Hacid, Mohand-Said; Libourel, Thérèse; Petit, Jean-Marc
Publisher
Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
URI
https://basepub.dauphine.fr/handle/123456789/21157
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
Abstract (EN)
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.

  • 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.