Abstract | ||
---|---|---|
Range query in Peer-to-Peer networks based on Distributed Hash Table (DHT) is still an open problem. The traditional way uses order-preserving hashing functions to create value indexes that are placed and stored on the corresponding peers to support range query. The way, however, suffers from high index maintenance costs. To avoid the issue, a scalable blind search method over DHTs - recursive partition search (RPS) can be used. But, RPS still easily incurs high network overhead as network size grows. Thus, in this paper, a learning-aware RPS (LARPS) is proposed to overcome the disadvantages of two approaches above mentioned. Extensive experiments show LARPS is a scalable and robust approach for range query, especially in the following cases: (a) query range is wide, (b) the requested resources follow Zipf distribution, and (c) the number of required resources is small. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1109/CCGRID.2009.25 | CCGrid |
Keywords | Field | DocType |
high index maintenance cost,dht-based peer-to-peer network,scalable blind search method,zipf distribution,range query,dht,learning-aware rps,p2p,peer-to-peer network,incurs high network overhead,dht-based peer-to-peer networks,network size,distributed hash table,recursive partition search,file organisation,hash table,peer-to-peer computing,index maintenance cost,query range,order-preserving hashing function,query processing,xml,scalability,computer networks,robustness,grid computing,probability density function,recursive partitioning,indexation,indexes,hash function,distributed computing,routing,data mining,information retrieval | Query optimization,Zipf's law,Peer-to-peer,Computer science,Range query (data structures),Robustness (computer science),Hash function,Scalability,Distributed computing,Distributed hash table | Conference |
ISBN | Citations | PageRank |
978-0-7695-3622-4 | 1 | 0.36 |
References | Authors | |
22 | 5 |