Show simple item record

A Framework for Distributed Spatial Indexing in Shared-Nothing Architectures

hal.structure.identifier
dc.contributor.authordu Mouza, Cedric
HAL ID: 182137
hal.structure.identifierLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
dc.contributor.authorLitwin, Witold
hal.structure.identifier
dc.contributor.authorRigaux, Philippe
HAL ID: 172888
ORCID: 0000-0002-9189-7292
dc.date.accessioned2020-10-23T14:07:12Z
dc.date.available2020-10-23T14:07:12Z
dc.date.issued2007
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/21157
dc.language.isoenen
dc.subjectalgorithmsen
dc.subjectspatial indexingen
dc.subject.ddc005.7en
dc.titleA Framework for Distributed Spatial Indexing in Shared-Nothing Architecturesen
dc.typeCommunication / Conférence
dc.description.abstractenThe 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.en
dc.relation.ispartofeditorBoucelma, Omar
dc.relation.ispartofeditorHacid, Mohand-Said
dc.relation.ispartofeditorLibourel, Thérèse
dc.relation.ispartofeditorPetit, Jean-Marc
dc.relation.ispartofpublnameSchloss Dagstuhl--Leibniz-Zentrum fuer Informatiken
dc.subject.ddclabelOrganisation des donnéesen
dc.relation.conftitle23èmes Journées Bases de Données Avancées, BDA 2007, Actes (Informal Proceedings)en
dc.relation.confdate2007-10
dc.relation.confcityMarseilleen
dc.relation.confcountryFranceen
dc.relation.forthcomingnonen
dc.description.ssrncandidatenonen
dc.description.halcandidatenonen
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewednonen
dc.relation.Isversionofjnlpeerreviewednonen
dc.date.updated2020-10-23T14:04:07Z
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record