Skip to Main content Skip to Navigation
Conference papers

Scalable Range Query Processing for Large-Scale Distributed Database Applications

Maha Abdallah 1 Hung Cuong Le 1
1 MALIRE - Machine Learning and Information Retrieval
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Peer-to-peer (P2P) systems provide a robust, scalable and decentralized way to share and publish data. Although highly efficient, current P2P index structures based on Distributed Hash Tables (DHTs) provide only exact match data lookups. This compromises their use in database applications where more advanced query facilities, such as range queries, are a key requirement. In this paper, we give a new P2P indexing structure that supports range searches over shared data while maintaining DHTs logarithmic search time. Our index structure can be seen as an extension of the Chord P2P overlay so that data items are mapped to the Chord address space in an order-preserving way, hence supporting range query executions. Load balancing of skewed data is then achieved deterministically using the underlying DHT infrastructure. Experimental evaluations show that our mechanism provides strong load balancing guarantees in systems with high data skews.
Document type :
Conference papers
Complete list of metadata
Contributor : Lip6 Publications <>
Submitted on : Wednesday, December 14, 2016 - 3:49:17 PM
Last modification on : Friday, January 8, 2021 - 5:34:12 PM


  • HAL Id : hal-01416534, version 1


Maha Abdallah, Hung Cuong Le. Scalable Range Query Processing for Large-Scale Distributed Database Applications. PDCS 2005 - International Conference on Parallel and Distributed Computing and Systems, Nov 2005, Phoenix, AZ, United States. pp.433-439. ⟨hal-01416534⟩



Record views