Towards peer-to-peer content indexing

• Type: Article in International Scientific Journal
• Date: 2003

Authors

Baquero, C (Author) Other; Lopes, N (Author) Other

Journal

The Journal is awaiting validation by the Administrative Services.

Title: Operating Systems Review

Vol. 37

Pages: 90-96

ISSN: 0163-5980

Indexing

Scopus - 1 Citation

Other information

Authenticus ID: P-007-DSF

DOI: 10.1145/958965.958974

Abstract (EN): Distributed Hash Tables are the core technology on a significant share of system designs for Peer-to-Peer information sharing. Typically, a location mechanism is provided and object identifiers act as keys in the index of object locations. When introducing a search mechanism, when single words an used as keys, the key image cardinality will be driven by the word popularity and most of the present designs will be unable to load balance the index among the nodes. We present two contributions: A design that allows participating nodes to load balance the indexing of popular keys and avoid content hot-spots on single nodes; A distributed mechanism for probabilistic filtering of popular keys (with low search relevance) that paves the way for scalable full content indexing.

Language: English

Type (Professor's evaluation): Scientific