Scalable Range Query Processing for Large-Scale Distributed Database Applications - Archive ouverte HAL
Communication Dans Un Congrès Année : 2005

Scalable Range Query Processing for Large-Scale Distributed Database Applications

Résumé

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.
Fichier non déposé

Dates et versions

hal-01416534 , version 1 (14-12-2016)

Identifiants

  • HAL Id : hal-01416534 , version 1

Citer

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⟩
44 Consultations
0 Téléchargements

Partager

More