Keyword search in DHT-based peer-to-peer networks

IEEE Journal on Selected Areas in Communications

Volumn 25, Issue 1, 2007, Pages 46-61

  Joung, Yuh Jzer ^a   Yang, Li Wei ^a   Fang, Chien Tse ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Distributed hash table; File indexing; Hypercube; Keyword attribute search; Peer to peer (P2P)

Indexed keywords

DISTRIBUTED DATABASE SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; INDEXING (OF INFORMATION); PROBLEM SOLVING; REDUNDANCY; SEARCH ENGINES;

DISTRIBUTED HASH TABLE; FILE INDEXING; HYPERCUBES; KEYWORD/ATTRIBUTE SEARCH; PEER-TO-PEER NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 33846641248     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2007.070106     Document Type: Article

References (32)

1. I. Stoica, R. Morris, D. R. Karger, M. F. Kaashoek, and H. Balakrishnan, "Chord: A scalable peer-to-peer lookup service for Internet applications," in Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM 2001). ACM Press, 2001, pp. 149-160.
2. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A scalable content-addressable network," in Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM 2001). ACM Pres, 2001, pp. 161-172.
3. A. Rowstron and P. Druschel, "Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems," in Proceedings of the 2001 IFIP/ACM International Conference on Distributed Systems Platforms (Middleware 2001), ser. Lecture Notes in Computer Science, vol. 2218. Springer-Verlag, 2001, pp. 329-350.
4. B. Y. Zhao, J. Kubiatowicz, and A. D. Joseph, "Tapestry: An infrastructure for fault-tolerant wide-area location and routing," University of California, Berkeley, Tech. Rep. UCB/CSD-01-1141, April 2001.
5. O. D. Gnawali, "A keyword-set search system for peer-to-peer networks," Master's thesis, Massachusetts Institute of Technology, Cambridge, Massachusetts, United States, June 2002.
6. F. Zhou, L. Zhuang, B. Y. Zhao, L. Huang, A. D. Joseph, and J. Kubiatowics, "Approximate object location and spam filtering on peer-to-peer systems," in Proceedings of the 2003 ACM/IFIP/USENIX International Middleware Conference (Middleware 2003), ser. Lecture Notes in Computer Science, vol. 2672. Springer-Verlag, 2003, pp. 1-20.
7. P. Reynolds and A. Vahdat, "Efficient peer-to-peer keyword searching," in Proceedings of the 2003 ACM/IFIP/USENIX International Middleware Conference (Middleware 2003), ser. Lecture Notes in Computer Science, vol. 2672. Springer-Verlag, 2003, pp. 21-40.
8. C. Tang and S. Dwarkadas, "Hybrid global-local indexing for efficient peer-to-peer information retrieval." in Proceedings of the First Symposium on Networked Systems Design and Implementation (NSDI 2004). USENIX, 2004, pp. 211-224.
9. S. Shi, G. Yang, D. Wang, J. Yu, S. Qu, and M. Chen, "Making peer-to-peer keyword searching feasible using multi-level partitioning," in Proceedings of the 3rd International Workshop on Peer-to-Peer Systems (IPTPS 2004)., ser. Lecture Notes in Computer Science, vol. 3279. Springer-Verlag, 2005, pp. 151-161.
10. P. Ganesan, Q. Sun, and H. Garcia-Molina, "Adlib: A self-tuning index for dynamic peer-to-peer systems," in Proceedings of the 21st International Conference on Data Engineering (ICDE'05). IEEE Computer Society, 2005, pp. 256-257.
11. K. S. Jones, "Index term weighting," Information Storage and Retrieval, vol. 9, no. 11, pp. 619-633, 1973.
12. G. W. Furnas, T. K. Landauer, L. M. Gomez, and S. T. Dumais, "The vocabulary problem in human-system communication," Communications of the ACM, vol. 30, no. 11, pp. 964-971, 1987.
13. M. Magennis and C. J. van Rijsbergen, "The potential and actual effectiveness of interactive query expansion," in Proceedings of the 20th annual international ACM SIGIR conference on Research and development in information retrieval (SIGIR '97). ACM Press, 1997, pp. 324-332.
14. M. Mitra, A. Singhal, and C. Buckley, "Improving automatic query expansion," in Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval (SIGIR '98). ACM Press, 1998, pp. 206-214.
15. S. Gauch, J. Wang, and S. M. Rachakonda, "A corpus analysis approach for automatic query expansion and its extension to multiple databases," ACM Transactions on Information Systems, vol. 17, no. 3, pp. 250-269, 1999.
16. S. Klink, A. Hust, M. Junker, and A. Dengel, "Improving document retrieval by automatic query expansion using collaborative learning of term-based concepts," in Proceedings of the 5th International Workshop on Document Analysis Systems (DAS), ser. Lecture Notes in Computer Science, vol. 2423. Springer-Verlag, 2002, pp. 376-387.
17. S. Joseph, "NeuroGrid: Semantically routing queries in peer-to-peer networks," in Proceedings of the International Workshop on Peer-to-Peer Computing (co-located with Networking 2002), ser. Lecture Notes in Computer Science, vol. 2376. Springer-Verlag, 2002, pp. 202-214.
18. B. Yang and H. Garcia-Molina, "Improving search in peer-to-peer systems," in Proceedings of the Twenty-Second International Conference on Distributed Computing Systems (ICDCS 2002). IEEE Computer Society, 2002, pp. 5-14.
19. A. Crespo and H. Garcia-Molina, "Routing indices for peer-to-peer systems," in Proceedings of the Twenty-Second International Conference on Distributed Computing Systems (ICDCS 2002). IEEE Computer Society, 2002, pp. 23-32.
20. Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker, "Search and replication in unstructured peer-to-peer networks," in Proceedings of the 16th International Conference on Supercomputing (ICS). ACM Press, 2002, pp. 84-95.
21. K. Nakauchi, Y. Ishikawa, H. Morikawa, and T. Aoyama, "Peer-to-peer keyword search using keyword relationship," in Proceedings of the Third International Workshop on Global and P2P Computing (GP2PC 2003). IEEE Computer Society, May 2003, pp. 359-366.
22. H. Cai and J. Wang, "Foreseer: a novel, locality-aware peer-to-peer system architecture for keyword searches," in Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, ser. Lecture Notes in Computer Science, vol. 3231. Springer-Verlag, 2004, pp. 38-58.
23. A.-H. Cheng and Y.-J. Joung, "Probabilistic file indexing and searching in unstructured peer-to-peer networks," Computer Networks, vol. 50, no. 1, pp. 106-127, 2006.
24. M. Harren, J. M. Hellerstein, R. Huebsch, B. T. Loo, S. Shenker, and I. Stoica, "Complex queries in DHT-based peer-to-peer networks," in Proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS 2002), ser. Lecture Notes in Computer Science, vol. 2429. Springer-Verlag, 2002, pp. 242-259.
25. J. Li, B. T. Loo, J. M. Hellerstein, M. F. Kaashoek, D. R. Karger, and R. Morris, "On the feasibility of peer-to-peer web indexing and search," in Proceedings for the Second International Workshop on Peer-to-Peer Systems (IPTPS 2003), ser. Lecture Notes in Computer Science, vol. 2753. Springer-Verlag, 2003, pp. 207-215.
26. B. H. Bloom, "Space/time trade-offs in hash coding with allowable errors," Communications of the ACM, vol. 13, no. 7, pp. 422-426, 1970.
27. B. Bhattacharjee, S. Chawathe, V. Gopalakrishnan, P. Keleher, and B. Silaghi, "Efficient peer-to-peer searches using result-caching," in Proceedings of the Second International Workshop on Peer-to-Peer Systems (IPTPS 2003), ser. Lecture Notes in Computer Science, vol. 2735. Springer-Verlag, 2003, pp. 225-236.
28. C. Tang, Z. Xu, and S. Dwarkadas, "Peer-to-peer information retrieval using self-organizing semantic overlay networks," in Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM 2003). ACM Press, 2003, pp. 175-186.
29. S. L. Johnsson and C.-T. Ho, "Optimum broadcasting and personalized communication in hypercubes," IEEE Transactions on Computers, vol. 38, no. 9, pp. 1249-1268, September 1989.
30. M. Schlosser, M. Sintek, S. Decker, and W. Nejdl, "HyperCuP: Hypercubes, ontologies and efficient search on P2P networks," in Proceedings of the 2002 International Workshop on Agents and Peer-to-Peer Computing (AP2PC 2002), ser. Lecture Notes in Computer Science, vol. 2530. Springer-Verlag, 2003, pp. 112-124.
31. S. Saroiu, P. K. Gummadi, and S. D. Gribble, "A measurement study of peer-to-peer file sharing systems," in Proceedings of the 2002 Multimedia Computing and Networking (MMCN 2002). The International Society of Optical Engineering, 2002.
32. K. Chu, K. Labonte, and B. N. Levine, "Availability and locality measurements of peer-to-peer file systems," in Proceedings of SPIE (SPIE 2002), vol. 4868. The International Society for Optical Engineering, 2002.