|
Published Articles >> Table of Contents >> Abstract
24th IEEE International Conference on Distributed Computing Systems (ICDCS'04)
pp. 200-208
Data Indexing in Peer-to-Peer DHT Networks
L. Garces-Erice, Institute Eurecom
P. A. Felber, Institute Eurecom
E. W. Biersack, Institute Eurecom
G. Urvoy-Keller, Institute Eurecom
K. W. Ross, Polytechnic University Brooklin
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDCS.2004.1281584
Send link to a friend
| Abstract |
|
Peer-to-peer distributed hash table (DHT) systems make it simple to discover specific data when their complete identifiers — or keys — are known in advance. In practice, however, users looking up resources stored in peer-to-peer systems often have only partial information for identifying these resources. In this paper, we describe techniques for indexing data stored in peer-to-peer DHT networks, and discovering the resources that match a given user query. Our system creates multiple indexes, organized hierarchically, which permit users to locate data even using scarce information, although at the price of a higher lookup cost. The data itself is stored on only one (or few) of the nodes. Experimental evaluation demonstrates the effectiveness of our indexing techniques on a distributed peer-to-peer bibliographic database with realistic user query workloads.
|
 Additional Information
|
Citation:
L. Garces-Erice, P. A. Felber, E. W. Biersack, G. Urvoy-Keller, K. W. Ross,
"Data Indexing in Peer-to-Peer DHT Networks,"
icdcs,
pp. 200-208,
24th IEEE International Conference on Distributed Computing Systems (ICDCS'04),
2004
|
|
