Exploiting locality for scalable information retrieval in peer-to-peer networks

Groove Networks, http://www.groove.net/. Gnutella, http://gnutella.wego.com. Kazaa, Sharman Networks Ltd., http://www.kazaa.com/ Napster, http://www.napster.com/. M. Bawa, R.J. Bayardo, S. Rajagopalan, E. Shekita, Make it fresh, make it quick—searching a network of personal webservers, in: Proceedings of the 12th International World Wide Web Conference, WWW-2003, Budapest, Hungary, May 2003. JXTA Search, Project JXTA, http://search.jxta.org/. T. Suel, C. Mathur, J. Wu, J. Zhang, A. Delis, M. Kharrazi, X. Long, K. Shanmugasundaram, ODISSEA: A peer-to-peer architecture for scalable web search and information retrieval, Sixth International Workshop on the Web and Databases (WebDB), June 2003. I. Clarke, O. Sandberg, B. Wiley, T.W. Hong, Freenet: A distributed anonymous information storage and retrieval system, Proceedings of the ICSI Workshop on Design Issues in Anonymity and Unobservability, Berkeley, CA, 2000. V. Kalogeraki, D. Gunopulos, D. Zeinalipour-Yazti, A local search mechanism for peer-to-peer networks, in: 11th International Conference on Information and Knowledge Management (CIKM’2002), McLean, Virginia, USA, November 4–9, 2002. B. Yang, H. Garcia-Molina, Efficient search in peer-to-peer networks, Proceedings of the International Conference on Distributed Computing Systems, 2002. A. Crespo, H. Garcia-Molina, Routing indices for peer-to-peer systems, Proceedings of International Conference on Distributed Computing Systems, Vienna, Austria, 2002. Q. Lv, P. Cao, E. Cohen, K. Li, S. Shenker, Search and replication in unstructured peer-to-peer networks, ICS02, New York, USA, June 2002. D. Tsoumakos, N. Roussopoulos, Adaptive probabilistic search for peer-to-peer networks, Proceedings of the Third IEEE International Conference on P2P Computing, P2P2003, 2003. F.M. Cuenca-Acuna, T.D. Nguyen, Text-based content search and retrieval in ad hoc P2P communities, International Workshop on Peer-to-Peer Computing, Springer, Berlin, May 2002. C. Tang, Z. Xu, S. Dwarkadas, Peer-to-peer information retrieval using self-organizing semantic overlay networks, ACM SIGCOMM 2003, Karlsruhe, Germany, August 2003. S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Shenker, A scalable content-addressable network, in: Proceedings of ACM SIGCOMM 2001, 2001. J. Callan, A.L. Powell, J.C. French, M. Connell, The effects of query-based sampling on automatic database selection algorithms, Technical Report IR-181, Department of Computer Science, Center for Intelligent Information Retrieval, University of Massachusetts. J.C. French, A.L. Powell, J. Callan, C.L. Viles, T. Emmitt, K.J. Prey, Y. Mou, Comparing the performance of database selection algorithms, Proceedings of ACM SIGIR Research and Development in Information Retrieval, 1999. L. Gravano, H. Garcia-Molina, Generalizing gloss to vector-space databases and broker hierarchies, in: Proceedings of the 21st VLDB Conference, Zurich, Switchland, 1995. Z. Wu, W. Meng, C. Yu, Z. Li, Towards a highly-scalable and effective metasearch engine, 10th World Wide Web Conference, Hong Kong, 2001. J. Xu, J. Callan, Effective retrieval with distributed collections, in: Proceedings of the 21th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Melbourne, Australia, 1998, pp. 112–120. Z. Lu, K.S. McKinley, The effect of collection organization and query locality on information retrieval system performance and design, in: B. Croft (Ed.), Advances in Information Retrieval, Kluwer, New York, 2000. A.L. Powell, J.C. French, J. Callan, M. Connell, C.L. Viles, The impact of database selection on distributed searching, Proceedings of the 23rd International ACM SIGIR Conference on Research and Development in Information Retrieval, 2000, pp. 232–239. Adamic, 2001, Search in power-law networks, Phys. Rev. E, 64, 46135, 10.1103/PhysRevE.64.046135 S. Melnik, S. Raghavan, B. Yang, H. Garcia-Molina, Building a distributed full-text index for the web, 10th World Wide Web Conference, Hong Kong, 2001. B. Yang, H. Garcia-Molina, Comparing hybrid peer-to-peer systems, Proceedings of the 27th International Conference on Very Large Data Bases, Rome, 2001. J. Kubiatowicz, D. Bindel, Y. Chen, S. Czerwinski, P. Eaton, D. Geels, R. Gummadi, S. Rhea, H. Weatherspoon, W. Weimer, C. Wells, B. Zhao, OceanStore: An architecture for global-scale persistent storage, in: Proceedings of the Ninth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2000), November 2000. I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, H. Balakrishnan, Chord: A scalable peer-to-peer lookup service for Internet applications, Proceedings of ACM SIGCOMM 2001, San Diego, CA, August 2001. Gao, 2004, Design and evaluation of a distributed scalable content discovery system, IEEE J. Select. Areas Commun., 22, 54, 10.1109/JSAC.2003.818794 Baeza-Yates, 1999 Salton, 1989 Rui, 1999, Image retrieval, J. Visual Commun. Image Representation, 10, 39, 10.1006/jvci.1999.0413 D. Zeinalipour-Yazti, T. Folias, Quantitative analysis of the Gnutella network traffic, Technical Report UC-CS-89, Department of Computer Science, University of California, Riverside, June 2000. GMD-IPSI XQL Engine, http://xml.darmstadt.gmd.de/xql/ Lucene, The Apache Jakarta Project, http://jakarta.apache.org/lucene/ D. Zeinalipour-Yazti, Information retrieval in peer-to-peer systems, M.Sc. Thesis, Department of Computer Science, University of California, Riverside, June 2003.