Supporting efficient keyword-based file search in peer-to-peer file sharing systems

GLOBECOM - IEEE Global Telecommunications Conference

Volumn 2, Issue , 2004, Pages 1259-1265

  Liu, Lintao ^a   Ryu, Kyung Dong ^a   Lee, Kang Won ^b  

^a Arizona State University   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Distributed hash table (DHT); Inverted distributed hash table; Keyword based file search; P2P file sharing

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; COMPUTER SIMULATION; COMPUTER WORKSTATIONS; FILE ORGANIZATION; INTERNET; MOBILE COMPUTING; OPTIMIZATION; SEARCH ENGINES; TABLE LOOKUP;

DISTRIBUTED HASH TABLE (DHT); INVERTED DISTRIBUTED HASH TABLE; KEYWORD-BASED FILE SEARCH; P2P FILE SHARING;

DATA COMMUNICATION SYSTEMS;

EID: 18144385124     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. I. Stoica, R. Morris, D. Liben-Nowell, D. R. Karger, M. F. Kaashoek, F. Dabek, and H. Balakrishnan, "Chord: A Scalable Peer-to-peer Lookup Protocol for Internet Applications," Proc. ACM SIGCOMM'01, 2001
2. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A Scalable Content-Addressable Network," Proc. ACM SIGCOMM'01, 2001.
3. B. Y. Zhao, J. Kubiatowicz, and A. D. Joseph, "Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing," IEEE Journal on Selected Areas in Communications (c), 2003.
4. A. Rowstron and a. P. Druschel, "Pastry: Scalable, distributed object address and routing for large-scale peer-to-peer systems," Proc. IFIP/ACM Int'l Conf. Distributed Systems Platforms, 2001.
5. P. Reynolds and A. Vahdat, "Efficient Peer-to-Peer Keyword Searching," Proc. Middleware 2003, 2003.
6. T. Lu, S. Sinha, and A. Sudan, "Panache: A Scalable Distributed Index for Keyword Search," unpublished, MIT 2003.
7. G. Zipf, "Selective Studies and the Principle of relative Frequency in Language," C. Harvard University Press, MA, 1932.
8. Chord Simulator, "http://www.pdos.lcs.mit.edu/chord/"
9. Corel-Image, "http://abacus.ee.cityu.edu.hk/~benjiman/corel_l/. "
10. Digital-Library-Project, "http://elib.cs.berkeley.edu/photos/corel. "
11. Gnutella, "http://genutella.wego.com."
12. O. D. Gnawali, "A Keyword-Set Search System for Peer-to-Peer Networks," MS thesis in MIT. Massachusetts, 2002.