research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit


Type of publication:Inproceedings
Entered by:
TitleRange query optimization leveraging peer heterogeneity in DHT data networks
Bibtex cite IDRACTI-RU1-2005-6
Booktitle 3rd International Workshop on Databases, Information Systems, and Peer-to-Peer Computing (DBISP2P 2005)
Year published 2005
Month August
Location Trondheim, Norway
In this work we address the issue of efficient processing of range queries in DHT-based P2P data networks. The novelty of the proposed approach lies on architectures, algorithms, and mechanisms for identifying and appropriately exploiting powerful nodes in such networks. The existence of such nodes has been well documented in the literature and plays a key role in the architecture of most successful real-world P2P applications. However, till now, this heterogeneity has not been taken into account when architecting solutions for complex query processing, especially in DHT networks. With this work we attempt to fill this gap for optimizing the processing of range queries. Significant performance improvements are achieved due to (i) ensuring a much smaller hop count performance for range queries, and (ii) avoiding the dangers and inefficiencies of relying for range query processing on weak nodes, with respect to processing, storage, and communication capacities, and with intermittent connectivity. We present detailed experimental results validating our performance claims.
Ntarmos, Nikos
Pitoura, Theoni
Triantafillou, Peter
npt05-dbisp2p.pdf (main file)
Publication ID55