Ad hoc, self-supervising peer-to-peer search networks

ACM Transactions on Information Systems

Volumn 23, Issue 2, 2005, Pages 169-200

  Cooper, Brian F ^a,c   Garcia Molina, Hector ^b,d  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b STANFORD UNIVERSITY   (United States)

^c Georgia Institute of Technology   (United States)

^d Stanford University   (United States)

Author keywords

Information search and discovery; Peer to peer systems

Indexed keywords

AD HOC NETWORKS; DISCOVERY; INFORMATION SEARCH; PEER-TO-PEER SYSTEMS;

DATA PROCESSING; DATA STORAGE EQUIPMENT; DECISION MAKING; INFORMATION RETRIEVAL; ONLINE SEARCHING; SEARCH ENGINES;

COMPUTER NETWORKS;

EID: 20344363888     PISSN: 10468188     EISSN: None     Source Type: Journal    
DOI: 10.1145/1059981.1059983     Document Type: Article

References (33)

1. BABAOGLU, O., MELING, H., AND MONTRESOR, A. 2002. Anthill: A framework for the developement of agent-based peer-to-peer systems. In Proceedings of the International Conference on Distributed Computing Systems (ICDCS).
2. BAWA, M., JR., R. J. B., RAJAGOPALAN, S., AND SHEKITA, E. 2003. Make it fresh, make it quick-searching a network of personal webservers. In Proceedings of the International World Wide Web Conference.
3. BERNSTEIN, P., GIUNCHIGLJA, F., KEMENTSIETSIDIS, A., MYLOPOULOS, J., SERAFINI, L., AND ZAIHRAYEU, I. 2002. Data management for peer-to-peer computing: A vision. In Proceedings of the WebDB Workshop.
4. BHATTACHARJEE, B. 2003. Efficient peer-to-peer searches using result-caching. In Proceedings of the International Workshop on Peer-to-Peer Systems (IPTPS).
5. COHEN, E. AND SHENKER, S. 2002. Replication strategies in unstructured peer-to-peer networks. In Proceedings of the SIGCOMM Conference.
6. COOPER, B. F. AND GARCIA-MOLINA, H. 2002. Peer-to-peer data trading to preserve information. ACM Trans. Inform. Syst. 20, 2 (Apr.), 133-170.
7. COOPER, B. F. AND GARCIA-MOLINA, H. 2003a. SIL: Modeling and measuring scalable peer-to-peer search networks. In Proceedings of the International Workshop on Databases, Information Systems and Peer-to-Peer Computing.
8. COOPER, B. F. AND GARCIA-MOLINA, H. 2003b. SIL: Modeling and measuring scalable peer-to-peer search networks. Technical report, available at http://www.cc.gatech.edu/cooperb/pubs/searchnetsext.pdf.
9. CRESPO, A. AND GARCIA-MOLINA, H. 2002. Routing indices for peer-to-peer systems. In Proceedings of the International Conference on Distributed Computing Systems (ICDCS).
10. DIJKSTRA, E. 1974. Self stabilizing systems in spite of distributed control. Commun. ACM 17, 11 (Nov.), 643-644.
11. DINGLEDINE, R., FREEDMAN, M., AND MOLNAR, D. 2000. The FreeHaven Project: Distributed anonymous storage service. In Proceedings of the the Workshop on Design Issues in Anonymity and Unobservability.
12. GNUTELLA. 2003. Gnutella. Web site: http://gnutella.wego.com.
13. GRIBBLE, S., HALEVY, A., IVES, Z., RODRIG, M., AND SUCIU, D. 2001. What can databases do for peer-to-peer. In Proceedings of the WebDB Workshop.
14. HALEVY, A., IVES, Z., MORK, P., AND TATARINOV, I. 2003. Piazza: Data management infrastructure for semantic Web applications. In Proceedings of the International World Wide Web Conference.
15. HUEBSCH, R., HELLERSTEIN, J. M., LANHAM, N., LOO, B. T., AND SHENKBR, S. 2003. Querying the Internet with PIER. In Proceedings of the International Conference on Very Large Databases (VLDB).
16. KALOGERAKI, V., GUNOPULOS, D., AND ZEINALIPOUR-YAZTI, D. 2002. A local search mechanism for peer-to-peer networks. In Proceedings of the Conference on Information and Knowledge Management (CIKM).
17. KAZAA. 2003. Kazaa. Web site: http://www.kazaa.com.
18. KEMENTSIETSIDIS, A., ARENAS, M., AND MILLER, R. 2003. Mapping data in peer-to-peer systems: Semantics and algorithmic issues. In Proceedings of the ACM SIGMOD International Conference on Management of Data.
19. KHAMBATTI, M., RYU, K., AND DASGUPTA, P. 2003. Structuring peer-to-peer networks using interestbased communities. In Proceedings of the International Workshop on Databases, Information Systems and Peer-to-Peer Computing.
20. KUBIATOWICZ, J., BINDEL, D., CHEN, Y., CZERWINSKI, S., EATON, P., GEELS, D., GUMMADI, R., RHEA, S., WEATHERSPOON, H., WEIMER, W., WELLS, C., AND ZHAO, B. 2000. OceanStore: An architecture for global-scale persistent storage. In Proceedings of the Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS).
21. LOESER, A., NAUMANN, F., SIBERSKI, W., NEJDL, W., AND THADEN, U. 2003. Semantic overlay clusters within peer-to-peer networks. In Proceedings of the International Workshop on Databases, Information Systems and Peer-to-Peer Computing.
22. LV, Q., CAO, P., COHEN, E., LI, K., AND SHENKER, S. 2002a. Search and replication in unstructured peer-to-peer networks. In Proceedings of the ACM International Conference on Supercomputing (ICS).
23. LV, Q., RATNASAMY, S., AND SHENKER, S. 2002b. Can heterogeneity make Gnutella scalable? In Proceedings of the 1st International Workshop on Peer to Peer Systems (IPTPS).
24. NEJDL, W., WOLPERS, M., SIBERSKI, W., SCHMITZ, C., SCHLOSSER, M., BRUNKHORST, I., AND LOESER, A. 2003. Super-peer-based routing and clustering strategies for RDF-based peer-to-peer networks. In Proceedings of WWW.
25. PANDURANGAN, G., RAGHAVAN, P., AND UPFAL, E. 2001. Building low-diameter P2P networks. In Proceedings of the IEEE Symposium on Foundations of Computer Science (FOCS).
26. RATNASAMY, S., FRANCIS, P., HANDLEY, M., KARP, R., AND SHENKER, S. 2001. A scalable content-addressable network. In Proceedings of the SIGCOMM Conference.
27. RIPEANU, M. AND FOSTER, I. 2002. Mapping the Gnutella network: Macroscopic properties of largescale peer-to-peer systems. In Proceedings of the 1st International Workshop on Peer to Peer Systems (IPTPS).
28. SAROIU, S., GUMMADI, K., AND GRIBBLE, S. 2002. A measurement study of peer-to-peer file sharing systems. In Proceedings of the Multimedia Conferencing and Networking.
29. STOICA, I., MORRIS, R., KARGER, D., KAASHOEK, M. F., AND BALAKRISHNAN, H. 2001. Chord: A scalable peer-to-peer lookup service for internet applications. In Proceedings of the SIGCOMM Conference.
30. TANG, C., Xu, Z., AND DWARKADAS, S. 2003. Peer-to-peer information retrieval using self-organizing semantic overlay networks. In Proceedings of the SIGCOMM Conference.
31. YANG, B. AND GARCIA-MOLINA, H. 2002. Efficient search in peer-to-peer networks. In Proceedings of the International Conference on Distributed Computing Systems (ICDCS).
32. YANG, B. AND GARCIA-MOLINA, H. 2003. Designing a super-peer network. In Proceedings of the International Conference on Data Engineering (ICDE).
33. YANG, B., VINOGRAD, P., AND GARCIA-MOLINA, H. 2004. Evaluating GUESS and non-forwarding peer-to-peer search. In Proceedings of the International Conference on Distributed Computing Systems (ICDCS).