pFusion: A P2P architecture for internet-scale content-based search and retrieval

IEEE Transactions on Parallel and Distributed Systems

Volumn 18, Issue 6, 2007, Pages 804-817

  Zeinalipour Yazti, Demetrios ^a   Kalogeraki, Vana ^b   Gunopulos, Dimitrios ^b  

^a UNIVERSITY OF CYPRUS   (Cyprus)

^b University of California Riverside   (United States)

Author keywords

Information retrieval; Overlay construction algorithms; Peer to peer

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; INFORMATION DISSEMINATION; INFORMATION RETRIEVAL; INTERNET; MIDDLEWARE; TOPOLOGY;

INTERNET-SCALE SYSTEMS; OVERLAY CONSTRUCTON ALGORITHMS; PEER-TO-PEER;

CLIENT SERVER COMPUTER SYSTEMS;

EID: 34248643136     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2007.1060     Document Type: Article

References (57)

1. Akamai, http://www.akamai.com/, 2007.
2. R.A. Baeza-Yates and B.A. Ribeiro-Neto, Modern Information Retrieval ACM Press Series/Addison-Wesley, May 1999.
3. M. Bawa, R.J. Bayardo, S. Rajagopalan, and E. Shekita, "Make It Fresh, Make It Quick - Searching a Network of Personal Webservers," Proc. 12th Int'l World Wide Web Conf., pp. 577-586, 2003.
4. B. Bollobás, Modern Graph Theory, Graduate Texts in Mathematics vol. 184. Springer, 1998.
5. B.H. Bloom, "Space/Time Trade-Offs in Hash Coding with Allowable Errors," Comm. ACM, vol. 13, no. 7, pp. 422-426, 1970.
6. H. Cai and J. Wang, "Foreseer: A Novel, Locality-Aware Peer-to-Peer System Architecture for Keyword Searches," Proc. Fifth ACM/IFIP/ Usenix Int'l Conf. Middleware, pp. 38-58, 2004.
7. P. Cao and Z. Wang, "Efficient Top-K Query Calculation in Distributed Networks," Proc. ACM Symp. Principles of Distributed Computing, pp. 206-215, 2004.
8. M. Castro, P. Druschel, Y.C. Hu, and A. Rowstron, "Topology-Aware Routing in Structured Peer-to-Peer Overlay Networks," Proc. IFIP/ACM Int'l Conf. Distributed Systems Platforms, 2001.
9. Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, and S. Shenker, "Making Gnutella-Like P2P Systems Scalable," Proc. Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm., pp. 407-418, 2003.
10. B.F. Cooper, "Guiding Queries to Information Sources with InfoBeacons," Proc. Fifth ACM/IFIP/USENIX Int'l Conf. Middleware, pp. 59-78, 2004.
11. F.M. Cuenca-Acuna and T.D. Nguyen, "Text-Based Content Search and Retrieval in Ad Hoc P2P Communities," Proc. Int'l Workshop Peer-to-Peer Computing, vol. 2376, pp. 220-234, May 2002.
12. F. Dabek, R. Cox, F. Kaashoek, and R. Morris, "Vivaldi: A Decentralized Network Coordinate System," Proc. Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm., pp. 15-26, 2004.
13. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, 1979.
14. J. Gao and P. Steenkiste, "Design and Evaluation of a Distributed Scalable Content Discovery System," IEEE J. Selected Areas in Comm. special issue on recent advances in service overlay networks, vol. 22, no. 1, pp. 54-66, Jan. 2004.
15. Gnutella.com, http://www.gnutella.com, 2007.
16. A. Gupta, O. Sahin, D. Agrawal, and A. El Abbadi, "Meghdoot: Content-Based Publish/Subscribe over P2P Networks," Proc. Fifth ACM/IFIP/USENIX Int'l Conf. Middleware, pp. 254-273, 2004.
17. J. Han and M. Kamber, Data Mining: Concepts and Techniques, second ed. Morgan Kaufman, 2006.
18. T. Hansen, J. Otero, A. McGregor, and H.-W. Braun, "Active Measurement Data Analysis Techniques," Proc. Int'l Conf. Comm. in Computing, p. 105, 2000.
19. R. Huebsch, J.M. Hellerstein, B.T. Loo, S. Shenker, and I. Stoica, "Querying the Internet with PIER," Proc. 19th Int'l Conf. Very Large Databases, pp. 321-332, 2003.
20. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," Proc. Sixth Ann. Int'l Conf. Mobile Computing and Networking, pp. 56-67, 2000.
21. M. Jelasity, R. Guerraoui, A.-M. Kermarrec, and M. van Steen, "The Peer Sampling Service: Experimental Evaluation of Unstructured Gossip-Based Implementations," Proc. ACM/IFIP/Usenix Int'l Middleware Conf., pp. 79-98, Oct. 2004.
22. V. Kalogeraki, D. Gunopulos, and D. Zeinalipour-Yazti, "A Local Search Mechanism for Peer-to-Peer Networks," Proc. 11th Int'l Conf. Information and Knowledge Management, pp. 300-307, 2002.
23. K. Sankaralingam, S. Sethumadhavan, and J.C. Browne, "Distributed Pagerank for P2P Systems," Proc. 12th IEEE Int'l Symp. High-Performance Distributed Computing, pp. 58-69, 2003.
24. Y. Liu, L.M. Ni, L. Xiao, and A.-H. Esfahanian, "Approaching Optimal Peer-to-Peer Overlays," Proc. 13th Int'l Symp. Modeling, Analysis, and Simulation of Computer and Telecomm. Systems, pp. 407-414, 2005.
25. Lucene, The Apache Software Foundation, http://lucene.apache.org/, 2007.
26. Napster, http://www.napster.com/, 2001.
27. "Niemann Reports," Citizen Journalism, The Niemann Foundation for Journalism at Harvard Univ., vol. 59, no. 4, pp. 4-33, Winter 2005.
28. P. Mockapetris, Domain Names-Implementation and Specification, IETF RFC 1035, http://www.ietf.org/rfc/rfc1035.txt, 1987.
29. M. Motani, V. Srinivasan, and P. Nuggehalli, "PeopleNet: Engineering a Wireless Virtual Social Network," Proc. 11th Ann. Int'l Conf. Mobile Computing and Networking, pp. 243-257, 2005.
30. Morpheus, http://www.morpheus.com/, 2003.
31. Y. Rekhter and T. Li, RFC 1771 - A Border Gateway Protocol 4, IETF RFC 1771, http://www.ietf.org/rfc/rfc1771.txt, 1995.
32. A. Ruj, L.S. Wu, and F. Menczer, "Small World Peer Networks in Distributed Web Search," Proc. 13th Int'l World Wide Web Conf., pp. 396-397, 2004.
33. S. Ratnasamy, M. Handley, R. Karp, and S. Shenker, "Topologically-Aware Overlay Construction and Server Selection," Proc. 21st Ann. Joint Conf. IEEE Computer and Comm. Soc., 2002.
34. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A Scalable Content-Addressable Network," Proc. 2001 Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm., pp. 161-172, 2001.
35. A. Rowstron and P. Druschel, "Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems," Proc. IFIP/ACM Int'l Conf. Distributed Systems Platforms, 2001.
36. RSS (Really Simple Syndication), http://purl.org/rss/1.0/spec, 2000.
37. G. Salton, Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Addison-Wesley, 1989.
38. S. Shenker, S. Ratnasamy, B. Karp, R. Govindan, and D. Estrin, "Data-Centric Storage in Sensornets," ACM SIGCOMM Computer Comm. Rev., vol. 33, no. 1, pp. 137-142, 2003.
39. Skype, http://www.skype.com/, 2007.
40. V. Srinivasan, M. Motani, and W.-T. Ooi, "Analysis and Implications of Student Contact Patterns Derived from Campus Schedules," Proc. 12th Ann. Int'l Conf. Mobile Computing and Networking, 2006.
41. I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, and H. Balakrishnan, "Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications," Proc. 2001 Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm., pp. 149-160, 2001.
42. T. Suel, C. Mathur, J. 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. Sixth Int'l Workshop the Web and Databases, June 2003.
43. C. Tang, Z. Xu, and S. Dwarkadas, "Peer-to-Peer Information Retrieval Using Self-Organizing Semantic Overlay Networks," Proc. 2003 Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm., pp. 175-186, 2003.
44. C. Tempich, S. Staab, and A. Wranik, "Remindin': Semantic Query Routing in Peer-to-Peer Networks Based on Social Metaphors," Proc. 13th Int'l Conf. World Wide Web, pp. 640-649, 2004.
45. NIST TREC Document Database: Disk 5, Nat'l Inst. of Standards and Technology, http://trec.nist.gov/, 2002.
46. R. Wouhaybi and A. Campbell, "Phenix: Supporting Resilient Low-Diameter Peer-to-Peer Topologies," Proc. 23rd Ann. Joint Conf. IEEE Computer and Comm. Soc., 2004.
47. Warner Bros. Entertainment, http://www.warnerbros.com/, 2007.
48. Z. Xu, C. Tang, and Z. Zhang, "Building Topology-Aware Overlays Using Global Soft-State," Proc. 23rd Int'l Conf. Distributed Computing Systems, p. 500, 2003.
49. Yahoo Video, Yahoo!, http://video.search.yahoo.com/, 2007.
50. B. Yang and H. Garcia-Molina, "Efficient Search in Peer-to-Peer Networks," Proc. 22nd Int'l Conf. Distributed Computing Systems, pp. 5-14, 2002.
51. YouTube, http://www.youtube.com/, 2007.
52. D. Zeinalipour-Yazti and T. Folias, "Quantitative Analysis of the Gnutella Network Traffic," Technical Report UCR-CS-2004-04089, Dept. of Computer Science, Univ. of California Riverside, 2004.
53. D. Zeinalipour-Yazti and V. Kalogeraki, "Structuring Topologically-Aware Overlay Networks Using Domain Names," Computer Networks, vol. 50, no. 16, pp. 3064-3082, 2006.
54. D. Zeinalipour-Yazti, V. Kalogeraki, and D. Gunopulos, "Exploiting Locality for Scalable Information Retrieval in Peer-to-Peer Systems," Information Systems, vol. 30, no. 4, pp. 277-298, 2005.
55. D. Zeinalipour-Yazti, V. Kalogeraki, and D. Gunopulos, "On Constructing Internet-Scale P2P Information Retrieval Systems," Proc. Int'l Workshop Databases, Information Systems and P2P Computing DBISP2P, VLDB Conf., pp. 136-150, 2004.
56. B.Y. Zhao, Y. Duan, L. Huang, A.D. Joseph, and J.D. Kubiatowicz, "Brocade: Landmark Routing on Overlay Networks," Proc. First Int'l Workshop Peer-to-Peer Systems, pp. 34-44, 2002.
57. S. Zhu and X. Ye, "Distributed PageRank Computation Based on Iterative Aggregation-Disaggregation Methods," Proc. 14th ACM Int'l Conf. Information and Knowledge Management, pp. 578-585, 2005.