Efficient multi-keyword search over P2P web

Proceeding of the 17th International Conference on World Wide Web 2008, WWW'08

Volumn , Issue , 2008, Pages 989-997

  Chen, Hanhua ^a   Jin, Hai ^a   Wang, Jiliang ^b   Chen, Lei ^b   Liu, Yunhao ^b   Ni, Lionel ^b  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Bloom Filter; DHT; Multi keyword Search; P2P

Indexed keywords

BLOOMS (METAL); COMPUTER NETWORKS; COMPUTER SYSTEMS; FEATURE EXTRACTION; INTERNET; ONLINE SEARCHING; SEARCH ENGINES; WAVE FILTERS; WIDE AREA NETWORKS;

BLOOM FILTER; BLOOM FILTERS; DHT; EXTENSIVE SIMULATIONS; FALSE POSITIVE RATES; KEYWORD SEARCHES; MATHEMATICAL PROOFS; MULTI-KEYWORD SEARCH; OPTIMAL RESULTS; OPTIMAL SETTINGS; P2P; P2P SYSTEMS; QUERY LOGS; REAL APPLICATIONS; SEARCH MECHANISMS; STATISTICAL INFORMATIONS; TEST COLLECTIONS;

WORLD WIDE WEB;

EID: 57049145507     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1367497.1367631     Document Type: Conference Paper

References (38)

1. "BRITE, http://www.cs.bu.edu/brite/." 2007.
2. "The Gnutella protocol specification 0.6," 2002.
3. "Limewire, http://www.limewire.com." 2007.
4. Bender, M., Michel, S., Triantafillou, P., Weikum, G., and Zimmer, C, P2P Content Search: Give the Web Back to the People, in Proceedings of IPTPS, Santa Barbara, CA, USA, 2006.
5. Bloom, B.H., Space/Time Trade-offs in Hash Coding with Allowable Errors, Communication of the ACM,13 (7):422-426, 1971.
6. Broder, A. and Mitzenmacher, M., Network Applications of Bloom Filters: A Survey, Internet Mathematics, 1 (4):484-509, 2005.
7. Cuenca-Acuna, F.M., Peery, C, Martin, R.P., and Nguyen, T.D., Planetp: Using Gossiping to Build Content Addressable Peer-to-Peer Information Sharing Communities, in Proceedings of HPDC, 2003.
8. Dabek, F., Kaashoek, M.F., Karger, D., Morris, R., and Stoica, I., Wide-area Cooperative Storage with CFS, in Proceedings of SOSP, 2001.
9. Fan, L., Cao, P., Almeida, I, and Broder, A.Z., Summary Cache: A Scalable Wide-area Web Cache Sharing Protocol, IEEE/ACM Transactions on Networking, 8 (3):282-293, 2000.
10. Flajolet, P. and Martin, G.N., Probabilistic Counting Algorithms for Data Base Applications, Journal of Computer and System Sciences, 31 182-209, 1985.
11. Gnawali, O.D., "A Keyword-Set search system for peer-to-peer networks," in Master's thesis, Massachusetts Institute of Technology, June,2002.
12. Hawking, D., Overview of the TREC-9 Web Track, in Proceedings of Text REtrieval Conference (TREC-9), 2000.
13. Huang, N.-F., Liu, R.-T., Chen, C.-H., Chen, Y.-T., and Huang, L.-W., A Fast URL Lookup Engine for Content-Aware Multi-gigabit Switches, in Proceedings of AINA, 2005.
14. Kempe, D., Dobra, A., and Gehrke, 1, Gossip-Based Computation of Aggregation Information, in Proceedings of IEEE FOCS, 2003.
15. Li, I, Loo, B.T., Hellerstein, J.M., Kaashoek, M.F., Karger, D., and Morris, R., On the Feasibility of Peer-to-Peer Web Indexing and Search, in Proceedings of IPTPS, 2003.
16. Liu, Y., Liu, X., Xiao, L., Ni, L.M., and Zhang, X., Location-Aware Topology Matching in P2P Systems, in Proceedings of IEEE INFOCOM, 2004.
17. Loo, B.T., Hellerstein, J.M., Huebsch, R., Shenker, S., and Stoica, I., Enhancing P2P File-Sharing with an Internet-Scale Query Processor, in Proceedings of VLDB, 2004.
18. Lu, J. and Callan, J.P., Content-Based Retrieval in Hybrid Peer-to-Peer Networks, in Proceedings of CIKM, 2003.
19. Lu, J. and Callan, J.P., User Modeling for Full-text Federated Search in Peer-to-Peer Networks., in Proceedings of SIGIR, 2006.
20. Mitzenmacher, M., Compressed Bloom Filters, IEEE/ACM Transactions on Networking, 10 (5):604-612, 2002.
21. Nath, S., Gibbons, P.B., Seshan, S., and Anderson, Z.R., Synopsis Diffusion for Robust Aggregation in Sensor Networks, in Proceedings of ACM SenSys, 2004.
22. Nelson, M., Data Compression with the Burrows-Wheeler Transform,Dr. Dobb's Journal, 1996.
23. Podnar, I., Rajman, M., Luu, T., Klemm, F., and Aberer, K., Scalable Peer-to-Peer Web Retrieval with Highly Discriminative Keys, in Proceedings of IEEE ICDE, 2007.
24. Ratnasamy, S., Francis, P., Handley, M., Karp, R., and Shenker, S., A Scalable Content-addressable Network, in Proceedings of ACM SIGCOMM, 2001.
25. Reynolds, P. and Vahdat, A., Efficient Peer-to-Peer Keyword Searching, in Proceedings of Middleware, 2003.
26. Robertson, S., Understanding Inverse Document Frequency: on Theoretical Arguments for IDF, Journal of Documentation, 60 503-520, 2004.
27. Rowstron, A. and Druschel, P., Pastry: Scalable, Decentralized Object Location, and Routing for Large scale Peer-to-Peer Systems, in Proceedings of Middleware, 2001.
28. Shen, H.T., Shu, Y.F., and Yu, B., Efficient Semantic-based Content Search in P2P Network, IEEE Transaction on Knowledge and Data Engineering, 16 (7):813-826, 2004.
29. Skobeltsyn, G., Luu, T., Zarko, I.P., Rajman, M., and Aberer:, K., Web text retrieval with a P2P query-driven index, in Proceedings of SIGIR, 2007.
30. Sripanidkulchai, K., Maggs, B., and Zhang,H., Efficient Content Location Using Interest-Based Locality in Peer-to-Peer Systems, in Proceedings of IEEE INFOCOM, 2003.
31. Stoica, I., Morris, R., Karger, D., Kaashoek, F., and Balakrishnan, H, Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications, in Proceedings of ACM SIGCOMM, 2001.
32. Tang, C. and Dwarkadas, S., Hybrid Global-Local Indexing for Efficient Peer-to-Peer Information Retrieval, in Proceedings of NSDI, 2004.
33. Tangmunarunkit, H., Govindan, R., Jamin, S., Shenker, S., and Willinger, W., Network Topology Generators: Degree-Based vs. Structural, in Proceedings of ACM SIGCOMM, 2002.
34. Yang, B. and Garcia-Molina, H, Designing a Super-Peer Network, in Proceedings of ICDE, 2003, 49-60.
35. Zaharia, M. and Keshav, S., Gossip-based Search Selection in Hybrid Peer-to-Peer Networks, in Proceedings of IPTPS, Santa Barbara, CA, USA, 2006.
36. Zhao, B.Y., Huang, L., Stribling, J., Rhea, S.C., Joseph, A.D., and Kubiatowicz, J.D., Tapestry: A Resilient Global-Scale Overlay for Service Deployment, IEEE Journal on Selected Areas in Communications (JSAC), 2004.
37. Zhu, Y. and Jiang, H., False Rate Analysis of Bloom Filter Repoicas in Distributed Systems, in Proceedings of ICPP, 2006.
38. Zhuge, H., Sun, X., Liu, J., Yao, E., and Chen, X., A Scalable P2P Platform for the Knowledge Grid, IEEE Transactions. Knowledge and Data Engineering, 17 (12): 1721-1736, 2005.