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.
Liste complète des métadonnées

Cited literature [14 references]  Display  Hide  Download

https://hal.sorbonne-universite.fr/hal-01095702
Contributor : Olivier Marin <>
Submitted on : Tuesday, December 16, 2014 - 10:05:52 AM
Last modification on : Thursday, March 21, 2019 - 1:05:07 PM
Document(s) archivé(s) le : Monday, March 23, 2015 - 1:41:19 PM

File

freesplit-Cortes-AINA15.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01095702, version 1

Citation

Rudyar Cortés, Xavier Bonnaire, Olivier Marin, Pierre Sens. FreeSplit: A Write-Ahead Protocol to Improve Latency in Distributed Prefix Tree Indexing Structures. 29th IEEE International Conference on Advanced Information Networking and Applications (AINA-2015), Mar 2015, Gwangju, South Korea. ⟨hal-01095702⟩

Share

Metrics

Record views

532

Files downloads

212