A Framework for Distributed Spatial Indexing in Shared-Nothing Architectures
hal.structure.identifier | ||
dc.contributor.author | du Mouza, Cedric
HAL ID: 182137 | |
hal.structure.identifier | Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE] | |
dc.contributor.author | Litwin, Witold | |
hal.structure.identifier | ||
dc.contributor.author | Rigaux, Philippe
HAL ID: 172888 ORCID: 0000-0002-9189-7292 | |
dc.date.accessioned | 2020-10-23T14:07:12Z | |
dc.date.available | 2020-10-23T14:07:12Z | |
dc.date.issued | 2007 | |
dc.identifier.uri | https://basepub.dauphine.fr/handle/123456789/21157 | |
dc.language.iso | en | en |
dc.subject | algorithms | en |
dc.subject | spatial indexing | en |
dc.subject.ddc | 005.7 | en |
dc.title | A Framework for Distributed Spatial Indexing in Shared-Nothing Architectures | en |
dc.type | Communication / Conférence | |
dc.description.abstracten | 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. | en |
dc.relation.ispartofeditor | Boucelma, Omar | |
dc.relation.ispartofeditor | Hacid, Mohand-Said | |
dc.relation.ispartofeditor | Libourel, Thérèse | |
dc.relation.ispartofeditor | Petit, Jean-Marc | |
dc.relation.ispartofpublname | Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik | en |
dc.subject.ddclabel | Organisation des données | en |
dc.relation.conftitle | 23èmes Journées Bases de Données Avancées, BDA 2007, Actes (Informal Proceedings) | en |
dc.relation.confdate | 2007-10 | |
dc.relation.confcity | Marseille | en |
dc.relation.confcountry | France | en |
dc.relation.forthcoming | non | en |
dc.description.ssrncandidate | non | en |
dc.description.halcandidate | non | en |
dc.description.readership | recherche | en |
dc.description.audience | International | en |
dc.relation.Isversionofjnlpeerreviewed | non | en |
dc.relation.Isversionofjnlpeerreviewed | non | en |
dc.date.updated | 2020-10-23T14:04:07Z | |
hal.author.function | aut | |
hal.author.function | aut | |
hal.author.function | aut |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |