Skip to Main content Skip to Navigation
Conference papers

Optimized range queries for large scale networks

Abstract : Distributed Hash Tables (DHTs) provide the substrate to build scalable and efficient Peer-to-Peer (P2P) networks: distributed systems with the potential to handle massive amounts of data on a very large scale. However, traditional DHTs provide very poor support for range queries. In this article we present a search mechanism that efficiently supports range queries over a ring-like DHT structure using a prefix tree index. Load balancing is improved by delegating the routing of queries to the nodes that store data, and by updating neighbor information through an optimistic approach. Our solution reduces latency and message traffic in environments where queries are more frequent than data insertion operations. We evaluate the performance of the system through simulations and show that our solution in not affected by data skewness.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-01269929
Contributor : Lip6 Publications Connect in order to contact the contributor
Submitted on : Friday, February 5, 2016 - 2:21:17 PM
Last modification on : Tuesday, August 24, 2021 - 4:52:02 PM

Identifiers

Citation

Nicolas Hidalgo, Erika Rosas, Luciana Arantes, Olivier Marin, Pierre Sens, et al.. Optimized range queries for large scale networks. AINA 2012 - 26th IEEE International Conference on Advanced Information Networking and Applications, Mar 2012, Fukuoka, Japan. pp.438-445, ⟨10.1109/AINA.2012.32⟩. ⟨hal-01269929⟩

Share

Metrics

Record views

349