loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fourth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'04)
Keyword fusion to support efficient keyword-based search in peer-to-peer file sharing
Chicago, IL, USA
April 19-April 22
ISBN: 0-7803-8430-X
Lintao Liu, Dept. of Comput. Sci. & Eng., Arizona State Univ., Tempe, AZ, USA
Lintao Liu, Dept. of Comput. Sci. & Eng., Arizona State Univ., Tempe, AZ, USA
Kang-Won Lee, Dept. of Comput. Eng., Bilkent Univ., Ankara, Turkey
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 in distributed hash table (DHT)-based P2P systems. In particular, we address the problem induced by common keywords that are associated with a large number of files and thus require excessive storage consumptions from the hosting peers. Our proposed architecture, called keyword fusion, adaptively unburdens the peers overloaded with excessive storage consumptions due to common keywords 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 68% even in the modest scenarios of combining two keywords.
Citation:
Lintao Liu, Lintao Liu, Kang-Won Lee, "Keyword fusion to support efficient keyword-based search in peer-to-peer file sharing," ccgrid, pp.269-276, Fourth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.