Optimizing bloom filter settings in peer-to-peer multikeyword searching

IEEE Transactions on Knowledge and Data Engineering

Volumn 24, Issue 4, 2012, Pages 692-706

  Chen, Hanhua ^a   Jin, Hai ^a   Chen, Lei ^b   Liu, Yunhao ^b,c   Ni, Lionel M ^b,d  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

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

^c TSINGHUA UNIVERSITY   (China)

^d SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Bloom filter; DHT; multikeyword search; P2P

Indexed keywords

BLOOM FILTERS; DHT; FALSE POSITIVE RATES; INVERTED LIST; MATHEMATICAL PROOF; MULTIKEYWORD SEARCH; OPTIMAL SETTING; P2P; PEER TO PEER; QUERY LOGS; STATISTICAL INFORMATION; TEST COLLECTION;

BLOOMS (METAL); NUMERICAL ANALYSIS; SEARCH ENGINES;

OPTIMIZATION;

EID: 84862804197     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2011.14     Document Type: Article

References (33)

1. H.V. Jagadish, B.C. Ooi, and Q.H. Vu, "Baton: A Balanced Tree Structure for Peer-to-Peer Networks," Proc. Int'l Conf. Very Large Data Bases (VLDB), pp. 661-672, 2005. (Pubitemid 43991042)
2. T. Suel, C. Mathur, J. wen Wu, J. Zhang, A. Delis, M. Kharrazi, X. Long, and K. Shanmugasundaram, "Odissea: A Peer-to-Peer Architecture for Scalable Web Search and Information Retrieval," Proc. Int'l Workshop Web and Databases (WebDB), 2003.
3. I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan, "Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications," Proc. ACM SIGCOMM, 2001.
4. B.H. Bloom, "Space/Time Trade-Offs in Hash Coding with Allowable Errors," Comm. ACM, vol. 13, no. 7, pp. 422-426, 1971.
5. P. Reynolds and A. Vahdat, "Efficient Peer-to-Peer Keyword Searching," Proc. Int'l Conf. Distributed Systems Platforms and Open Distributed Processing (Middleware), 2003.
6. J. Zhang and T. Suel, "Efficient Query Evaluation on Large Textual Collections in a Peer-to-Peer Environment," Proc. IEEE Int'l Conf. Peer-to-Peer Computing (P2P), 2005.
7. D. Hawking, "Overview of the TREC-9 Web Track," Proc. Text REtrieval Conf. (TREC-9), 2000.
8. F.M. Cuenca-Acuna, C. Peery, R.P. Martin, and T.D. Nguyen, "Planetp: Using Gossiping to Build Content Addressable Peer-to-Peer Information Sharing Communities," Proc. IEEE Int'l Symp. High Performance Distributed Computing (HPDC), 2003.
9. B. Yang and H. Garcia-Molina, "Designing a Super-Peer Network," Proc. Int'l Conf. Data Eng. (ICDE), 2003.
10. H.T. Shen, Y.F. Shu, and B. Yu, "Efficient Semantic-Based Content Search in P2P Network," IEEE Trans. Knowledge and Data Eng., vol. 16, no. 7, pp. 813-826, July 2004.
11. K. Sripanidkulchai, B. Maggs, and H. Zhang, "Efficient Content Location Using Interest-Based Locality in Peer-to-Peer Systems," Proc. IEEE INFOCOM, 2003.
12. P. Haase, J. Broekstra, M. Ehrig, M. Menken, P. Mika, M. Olko, M. Plechawski, P. Pyszlak, B. Schnizler, R. Siebes, S. Staab, and C. Tempich, "Bibster -A Semantics-Based Bibliographic Peer-to-Peer System," Proc. Int'l Semantic Web Conf. (ISWC), 2004.
13. J. Lu and J.P. Callan, "Content-Based Retrieval in Hybrid Peer-to-Peer Networks," Proc. Conf. Information and Knowledge Management (CIKM), 2003.
14. M. Li, W.-C. Lee, and A. Sivasubramaniam, "Semantic Small World: An Overlay Network for Peer-to-Peer Search," Proc. IEEE Int'l Conf. Network Protocols (ICNP), 2004.
15. C. Tang and S. Dwarkadas, "Hybrid Global-Local Indexing for Efficient Peer-to-Peer Information Retrieval," Proc. Networked Systems Design and Implementation (NSDI), 2004.
16. S. Robertson, "Understanding Inverse Document Frequency: On Theoretical Arguments for Idf," J. Documentation, vol. 60, pp. 503-520, 2004. (Pubitemid 39538229)
17. O.D. Gnawali, "A Keyword-Set Search System for Peer-to-Peer Networks," master's thesis, Massachusetts Inst. of Technology, 2002.
18. I. Podnar, M. Rajman, T. Luu, F. Klemm, and K. Aberer, "Scalable Peer-to-Peer Web Retrieval with Highly Discriminative Keys," Proc. IEEE Int'l Conf. Data Eng. (ICDE), 2007.
19. G. Skobeltsyn, T. Luu, I.P. Zarko, M. Rajman, and K. Aberer, "Web Text Retrieval with a P2P Query-Driven Index," Proc. Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR), 2007.
20. M. Bender, S. Michel, P. Triantafillou, G.Weikum, and C. Zimmer, "P2P Content Search: Give the Web Back to the People," Proc. Int'l Workshop Peer-to-Peer System (IPTPS), 2006.
21. B.T. Loo, J.M. Hellerstein, R. Huebsch, S. Shenker, and I. Stoica, "Enhancing P2P File-Sharing with an Internet-Scale Query Processor," Proc. Int'l Conf. Very Large Data Bases (VLDB), 2004.
22. A. Rao, K. Lakshminarayanan, S. Surana, R.M. Karp, and I. Stoica, "Load Balancing in Structured P2P Systems," Proc. Int'l Workshop Peer-to-Peer System (IPTPS), 2003.
23. A. Broder and M. Mitzenmacher, "Network Applications of Bloom Filters: A Survey," Internet Math., vol. 1, no. 4, pp. 484-509, 2005.
24. S. Nath, P.B. Gibbons, S. Seshan, and Z.R. Anderson, "Synopsis Diffusion for Robust Aggregation in Sensor Networks," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2004.
25. D. Kempe, A. Dobra, and J. Gehrke, "Gossip-Based Computation of Aggregation Information," Proc. Ann. IEEE Symp. Foundations of Computer Science (FOCS), 2003.
26. P. Flajolet and G.N. Martin, "Probabilistic Counting Algorithms for Data Base Applications," J. Computer and System Sciences, vol. 31, pp. 182-209, 1985.
27. The Gnutella Protocol Specification 0.6, 2002.
28. Limewire, http://www.limewire.com, 2010.
29. H. Tangmunarunkit, R. Govindan, S. Jamin, S. Shenker, and W. Willinger, "Network Topology Generators: Degree-Based vs. Structural," Proc. ACM SIGCOMM, 2002.
30. Brite, http://www.cs.bu.edu/brite/, 2010.
31. Y. Liu, X. Liu, L. Xiao, L.M. Ni, and X. Zhang, "Location-Aware Topology Matching in P2P Systems," Proc. IEEE INFOCOM, 2004.
32. C. Huang, J. Li, and W. Ross, "Can Internet Video-on-Demand Be Profitable?," Proc. ACM SIGCOMM, 2007.
33. N.F. Huang, R. Liu, C.H. Chen, Y.T. Chen, and L.W. Huang, "A Fast Url Lookup Engine for Content-Aware Multi-Gigabit Switches," Proc. Int'l Conf. Advanced Information Networking and Applications (AINA), 2005.