Foreseer: A novel, locality-aware peer-to-peer system architecture for keyword searches

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3231, Issue , 2004, Pages 38-58

  Cai, Hailong ^a   Wang, Jun ^a  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

Bloom filter; Foreseer; Geographical locality; Temporal locality

Indexed keywords

COMPUTER ARCHITECTURE; DISTRIBUTED COMPUTER SYSTEMS; MAINTENANCE; MIDDLEWARE; SEARCH ENGINES;

BLOOM FILTERS; DISTRIBUTED INDEX; FORESEER; GEOGRAPHICAL LOCALITY; PEER-TO-PEER SYSTEM; SEARCH PERFORMANCE; SYSTEM SCALABILITY; TEMPORAL LOCALITY;

PEER TO PEER NETWORKS;

EID: 35048875439     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30229-2_3     Document Type: Article

References (24)

1. Napster: (http://www.napster.com)
2. Milojicic, D.S., Kalogeraki, V., Lukose, R., Nagaraja, K., Pruyne, J., Richard, B., Rollins, S., Xu, Z.: Peer-to-peer computing. Technical Report HPL-2002-57, Hewlett Packard Laboratories (2002)
3. Gnutella: (http://www.gnutella.wego.com)
4. Adamic, L.A., Lukose, R.M., Puniyani, A.R., Huberman, B.A.: Search in power-law networks. Technical report, Physical Review E, vol.64(4), 046135 (2001)
5. Lv, C., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and replication in unstructured peer-to-peer networks. In: Proceedings of 16th ACM International Conference on Supercomputing(ICS'02),New York, NY. (2002)
6. Yang, B., Garcia-Molina, H.: Efficient search in peer-to-peer networks. In: Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS), Vienna, Austria,. (2002)
7. Chawathe, Y., Ratnasamy, S., Breslau, L., Lanham, N., Shenker, S.: Making gnutella-like p2p systems scalable. In: ACM SIGCOMM'03, Karlsruhe, Germany. (2003) 407-418
8. Sripanidkulchai, K., Maggs, B., Zhang, H.: Efficient content location using interest-based locality in peer-topeer systems. In: IEEE INFOCOM'03, San Francisco, USA. (2003)
9. Kalogeraki, V., Gunopulos, D., Zeinalipour-Yazti, D.: A local search mechanism for peer-to-peer networks. In: Proceedings of the 11th international conference on Information and knowledge management, (CIKM'02), McLean, Virginia, USA. (2002) 300-307
10. Tsoumakos, D., Roussopoulos, N.: Adaptive probabilistic search (aps) for peer-to-peer networks. In: Proceedings of the 3rd IEEE International Conference on P2P Computing. (2003)
11. Crespo, A., Garcia-Molina, H.: Routing indices for peer-to-peer systems. In: Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS), Vienna, Austria,. (2002)
12. Fessant, F.L., Handurukande, S., Kermarrec, A.M., Massoulie, L.: Clustering in peer-to-peer file sharing workloads. In: Proceedings of the 3rd International Workshop on Peer-to-Peer Systems (IPTPS), San Diego, USA. (2004)
13. Gummadi, K.P., Dunn, R.J., Saroiu, S., Gribble, S.D., Levy, H.M., Zahorjan, J.: Measurement, modeling, and analysis of a peer-to-peer file-sharing workload. In: the 19th ACM Symposium on Operating Systems Principles (SOSP-19), Bolton Landing, NY. (2003) 314-329
14. Watts, D.: Small worlds : the dynamics of networks between order and randomness. Princeton University Press, Princeton (1999)
15. Bloom, B.H.: Space/time trade-offs in hash coding with allowable errors. In: Communications of the ACM, 13(7). (1970) 422-426
16. Fan, L., Cao, P., Almeida, J., Broder, A.Z.: Summary cache: a scalable wide-area web cache sharing protocol. IEEE/ACM Transactions on Networking 8 (2000) 281-293
17. Saroiu, S., Gummadi, P.K., Gribble, S.D.: A measurement study of peer-to-peer file sharing systems. In: Proceedings of Multimedia Computing and Networking (MMCN), San Jones, CA. (2002)
18. Sen, S., Wang, J.: Analyzing peer-to-peer traffic across large networks. In: Proceedings of the second ACM SIGCOMM Workshop on Internet measurment, Marseille, France. (2002) 137-150
19. Tomasic, A., Garcia-Molina, H.: Query processing and inverted indices in shared-nothing document information retrieval systems. VLDB J. 2 (1993) 243-275
20. Zegura, E.W., Calvert, K.L., Bhattacharjee, S.: How to model an internetwork. In: Proceedings of the IEEE Conference on Computer Communication, San Francisco, CA. (1996) 594-602
21. Limewire: (http://www.limewire.org)
22. Edonkey: (http://www.edonkey2000.net/)
23. Reynolds, P., Vahdat, A.: Efficient peer-to-peer keyword searching. In: Proceedings of International Middleware Conference. (2003) 21-40
24. Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: the 18th IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), Heidelberg, Germany. (2001) 329-350