Efficient Query Routing by Improved Peer Description in P2P Networks

ACM International Conference Proceeding Series

Volumn 2008-June, Issue , 2008, Pages

  Yee, Wai Gen ^a   Nguyen, Linh Thai ^a   Jia, Dongmei ^a   Frieder, Ophir ^b  

^a Illinois Institute of Technology   (United States)

^b GEORGETOWN UNIVERSITY   (United States)

Author keywords

collection description; file sharing; Peer to peer; routing

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS;

COLLECTION DESCRIPTION; FILE SHARING; MATCHINGS; P2P NETWORK; PEER TO PEER; PEER-TO-PEER FILE SHARING SYSTEMS; QUERY ROUTING; ROUTING DECISIONS; ROUTINGS; TERM CO-OCCURRENCE;

PEER TO PEER NETWORKS;

EID: 85133453548     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4108/ICST.INFOSCALE2008.3549     Document Type: Conference Paper

References (31)

1. C. Rohrs, Query Routing for the Gnutella Network, Limewire LLC Technical Report, http://rfcgnutella.sourceforge.net/src/qrp.html, December 18, 2001.
2. B. H. Bloom, Space/Time Trade-offs in Hash Coding with Allowable Errors, ACM CACM, 13(7), July 1970.
3. T. Klingberg and R. Manfredi, Gnutella Protocol 0.6, Web Document, 2002, rfc-gnutella.sourceforge.net/src/rfc-0_6-draft.html.
4. B. MacQueen. Some Methods for Classification and Analysis of Multivariate Observations, In Proc. Berkeley Symp. on Math. Stat. Prob., 1967.
5. S. Michel, M. Bender, P. Triantafillou, G. Weikum, IQN Routing: Integrating Quality and Novelty in P2P Querying and Ranking, In Proc. EDBT, 2006.
6. The Partition Problem, Wikipedia.org, 2006.
7. J. Lin. Divergence measures based on the shannon entropy. IEEE Trans. on Information Theory, 37(1):145—151, January 1991.
8. J. Lu and J. Callan. User Modeling for Full-text Federated Search in Peer-to-peer Networks. In Proc. ACM SIGIR, 2006.
9. C. Tang, Z. Xu and S. Dwarkadas. Peer-to-Peer Information Retrieval Using Self-Organizing Semantic Overlay Networks. In Proc. ACM SIGCOMM, 2003.
10. T. Kanungo, D. M. Mount, N. S. Netanyahu, C. D. Piatko, R. Silverman, A. Y. Wu. An Efficient k-Means Clustering Algorithm: Analysis and Implementation. In IEEE Trans. Pattern Anal. And Mach. Learning, 24(7), July, 2002.
11. I. Podnar, M. Rajman, T. Luu, F. Klemm, K. Aberer Scalable Peer-to-Peer Web Retrieval with Highly Discriminative Keys, In Proc. IEEE Conf. Data Eng., 2007.
12. G. Koloniari and E. Pitoura, Content-based Routing of Path Queries in Peer-to-Peer Systems, In Proc. EDBT, 2004.
13. A. Frieze, M. Jerrum. Improved Approximation Algorithms for MAX-k-CUT and MAX BISECTION. Algorithmica, 18:61-77, 1997.
14. I. Giotis, and V. Guruswami, Correlation Clustering with a Fixed Number of Clusters, In Proc. ACM-SIAM Symposium on Discrete Algorithms, 2006.
15. L. T. Nguyen, W. G. Yee, D. Jia, and O. Frieder. A Tool for Information Retrieval research in Peer-to-Peer File Sharing Systems. In Proc. IEEE ICDE, Turkey, Apr. 2007.
16. L. T. Nguyen, D. Jia, W. G. Yee, and O. Frieder. An Analysis of Query Logs in Gnutella Peer-to-Peer Network. In Proc. ACM SIGIR Conf., Amsterdam, July 2007.
17. I. Stoica, et al. Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. In Proc. ACM SIGCOMM, San Diego, Aug. 2001.
18. G. Skobeltsyn, T. Luu, I. P. Zarko, M. Rajman, K. Aberer. Web Text Retrieval with a P2P Query-driven Index. In Proc. ACM SIGIR, 2007.
19. S. Saroiu, P. K. Gummadi, S. D. Gribble: A Measurement Study of Peer-to-Peer File Sharing Systems. In Proc. Multimedia Comp. and Networking (MMCN) 2002.
20. J. Callan, Z. Lu, and B. Croft. Searching Distributed Collections with Inference Networks. In Proc. ACM SIGIR, 1995.
21. L.Gravano, C. Chang, and H. Garcia-Molia. GlOSS: Text-Source Discovery over the Internet. ACM Trans. Database Sys. 24(2), 1999.
22. L. Si, R. Jin, J. Callan, and P. Ogilvie. A Language Modeling Framework for Resource Selection and Results Merging. In Proc. ACM CIKM, 2002.
23. M. Shokouhi, M. Baille, and L. Azzopardi. Updating Collection Representations for Federated Search. In Proc. ACM SIGIR, 2007.
24. A. Crespo, H. Garcia-Molina. Routing Indices for Peer-to-Peer Systems. In Proc. IEEE ICDCS, 2002.
25. B. Yang and H. Garcia-Molina. Efficient search in peer-to-peer networks. In Proc. IEEE ICDCS, 2002.
26. Q. Wang, M. T. Ozsu, An Efficient Eigenvalue-based P2P XML Routing Framework. In Proc. IEEE P2P, 2007.
27. L. Fan, P. Cao, J. Almeida, A. Z. Broder. Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol. IEEE/ACM Trans. Networking, 8(3), June, 2000. pp. 281-293.
28. W. G. Yee, L. T. Nguyen, O. Frieder, A View of the Data on P2P File-sharing Systems. In Proc. Wkshp. Large Scale Dist. Inf. Sys. Inf. Retr., 2007.
29. D. Guo, J. Wu, H. Chen, X. Luo. The Dynamic Bloom Filters. In Proc. IEEE Infocom. 2006.
30. M. Shokouhi, M. Baillie and L. Azzopardi. Updating Collection Representations for Federated Search. In Proc. ACM SIGIR. 2007.
31. L. R. Monnerat and Cláudio L. Amorim. D1HT: a distributed one hop hash table. In Proc. IEEE IPDPS, 2006