Keyword fusion to support efficient keyword-based search in peer-to-peer file sharing

Lintao Liu, Kyung Dong Ryu, Kang-Won Lee
IEEE International Symposium on Cluster Computing and the Grid, 2004. CCGrid 2004.  
Peer-to-Peer (P2P) computing has become a popular distributed computing paradigm thanks to abundant computing power of modern desktop workstations and widely available network connectivity via the Internet. Although P2P file sharing provides a scalable alternative to conventional server-based approaches, providing efficient file search in a large scale dynamic P2P system remains a challenging problem. In this paper, we propose a set of mechanisms to provide a scalable keyword-based file search
more » ... n DHT-based P2P systems. Our proposed architecture, called Keyword Fusion, adaptively unburdens the peers overloaded with excessive storage consumptions and reduces network bandwidth consumption by transforming users' queries to contain more focused search terms. Through trace-driven simulations, we show that Keyword Fusion can reduces the storage consumption of the top 5% most loaded nodes by 50% and decrease the search traffic by up to 81% even in modest scenarios. Keywords-P2P file sharing, keyword-based file search, distributed hash table (DHT) I.
doi:10.1109/ccgrid.2004.1336577 dblp:conf/ccgrid/LiuL04 fatcat:dwipasyuwrf6nitwk3ycbz5m6q