Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Text-Based Content Search and Retrieval in Ad-hoc P2P Communities
| |
|
Text-Based Content Search and Retrieval in Ad-hoc P2P Communities
Francisco Matias Cuenca-Acuna9 and Thu D. Nguyen9 
| (9) |
Department of Computer Science, Rutgers University, 110 Frelinghuysen Rd, Piscataway, NJ, 08854 |
Abstract
We consider the problem of content search and retrieval in peer-to-peer (P2P) communities. P2P computing is a potentially
powerful model for information sharing between ad hoc groups of users because of its low cost of entry and natural model for resource scaling. As P2P communities grow, however,
locating information distributed across the large number of peers becomes problematic. We address this problem by adapting
a state-of-the-art text-based document ranking algorithm, the vector-space model instantiated with the TFxIDF ranking rule,
to the P2P environment. We make three contributions: (a) we show how to approximate TFxIDF using compact summaries of individual
peers’ inverted indexes rather than the inverted index of the entire communal store; (b) we develop a heuristic for adaptively
determining the set of peers that should be contacted for a query; and (c) we show that our algorithm tracks TFxIDF’s performance
very closely, giving P2P communities a search and retrieval algorithm as good as that possible assuming a centralized server.
This work was supported in part by NSF grants EIA-0103722 and EIA-9986046.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|