FreeSplit: A Write-Ahead Protocol to Improve Latency in Distributed Prefix Tree Indexing Structures

Abstract : Distributed Prefix Tree indexing structures on top of peer-to-peer overlays provide a scalable solution to support range queries and proximity queries for Big Data applications. However, the latency of current maintenance protocols impacts very negatively on main operations like data insertions. This paper presents a new maintenance protocol that anticipates every data insertion on provisional child nodes. A performance evaluation conducted on the Prefix Hash Tree and FreeSplit shows that FreeSplit significantly reduces maintenance overheads, and therefore improves query response time.
Type de document :
Rapport
[Research Report] RR-8637, INRIA Paris. 2014
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01092251
Contributeur : Sébastien Monnet <>
Soumis le : lundi 8 décembre 2014 - 14:36:58
Dernière modification le : vendredi 31 août 2018 - 09:25:54
Document(s) archivé(s) le : lundi 9 mars 2015 - 11:56:09

Fichier

RR-8637.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01092251, version 1

Collections

Citation

Rudyar Cortés, Xavier Bonnaire, Olivier Marin, Pierre Sens. FreeSplit: A Write-Ahead Protocol to Improve Latency in Distributed Prefix Tree Indexing Structures. [Research Report] RR-8637, INRIA Paris. 2014. 〈hal-01092251〉

Partager

Métriques

Consultations de la notice

216

Téléchargements de fichiers

133