Show simple item record

SD-Rtree: a Scalable Distributed Rtree

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:22:27Z
dc.date.available2020-10-23T14:22:27Z
dc.date.issued2007
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/21158
dc.language.isoenen
dc.subjectIndexingen
dc.subjectspatialdataen
dc.subjectdistributed data structureen
dc.subject.ddc005en
dc.titleSD-Rtree: a Scalable Distributed Rtreeen
dc.typeCommunication / Conférence
dc.description.abstractenWe 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.en
dc.identifier.citationpages296-305en
dc.relation.ispartoftitleICDE'07 IEEE Intl. Conf. on Data Engineeringen
dc.relation.ispartofpublnameIEEE - Institute of Electrical and Electronics Engineersen
dc.relation.ispartofpublcityPiscataway, NJen
dc.subject.ddclabelProgrammation, logiciels, organisation des donnéesen
dc.relation.ispartofisbn1-4244-0803-2en
dc.relation.conftitle23rd International Conference on Data Engineering (ICDE 2007)en
dc.relation.confdate2007-04
dc.relation.confcityIstanbulen
dc.relation.confcountryTurkeyen
dc.relation.forthcomingnonen
dc.identifier.doi10.1109/ICDE.2007.367875en
dc.description.ssrncandidatenonen
dc.description.halcandidatenonen
dc.description.readershiprechercheen
dc.description.audienceInternationalen
dc.relation.Isversionofjnlpeerreviewednonen
dc.relation.Isversionofjnlpeerreviewednonen
dc.date.updated2020-10-23T14:20:27Z
hal.author.functionaut
hal.author.functionaut
hal.author.functionaut


Files in this item

Thumbnail
Name:
SD-Rtree.PDF
Size:
521.4Kb
Format:
Unknown
View/Open

This item appears in the following Collection(s)

Show simple item record