Arturo Crespo, Hector Garcia-Molina  Home/Search
Context Related
Links: ACM DBLP | stanford.edu/~crespo/pu...crespoa_ri.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: stanford.edu/~crespo/publicati... (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Finding information in a peer-to-peer system currently requires either a costly and vulnerable central index, or flooding the network with queries. In this paper we introduce the concept of Routing Indices (RIs), which allow nodes to forward queries to neighbors that are more likely to have answers. If a node cannot answer a query, it forwards the query to a subset of its neighbors, based on its local RI, rather than by selecting neighbors at random or by flooding the network by forwarding the... (Update)
Cited by: More
Enhancing P2P File-Sharing with an Internet-Scale - Query Processor Boon (Correct)
Neighborhood Signatures for Searching P2P Networks - Mei Li Wang-Chien (Correct)
Distributing Service Configuration Data Using.. - Döring, Strufe (Correct)
Active bibliography (related documents): More All
0.5: Semantic Overlay Networks for P2P Systems - Crespo, Garcia-Molina (2002) (Correct)
0.1: Data Structures for Efficient Broker Implementation - Tomasic, Gravano, Lue.. (1996) (Correct)
0.1: GlOSS: Text-Source Discovery over the Internet - Gravano, Garcia-Molina, Tomasic (1999) (Correct)
Similar documents based on text: More All
0.3: Modeling Archival Repositories for Digital Libraries - Crespo, Garcia-Molina (1999) (Correct)
0.3: Cost-driven Design for Archival Repositories - Crespo, Garcia-Molina (1999) (Correct)
0.2: Measurements of the Hopcount in Internet - Van Mieghem (2001) (Correct)
Related documents from co-citation: More All
58: Chord: A scalable peer-to-peer lookup service for Internet applications - Stoica, Morris et al. - 2001
55: A scalable content-addressable network - Ratnasamy, Francis et al. - 2001
31: Search and replication in unstructured peer-to-peer networks - LV, CAO et al. - 2001
BibTeX entry: (Update)
A. Crespo and H. Garcia-Molina. Routing indices for peer-to-peer systems. In Proc. of the 28 tn Conference on Distributed Computing Systems, July 2002. http://citeseer.ist.psu.edu/crespo02routing.html More
@misc{ crespo02routing,
author = "A. Crespo and H. Garcia-Molina",
title = "Routing indices for peer-to-peer systems",
text = "A. Crespo and H. Garcia-Molina. Routing indices for peer-to-peer systems.
In Proc. of the 28 tn Conference on Distributed Computing Systems, July
2002.",
year = "2002",
url = "citeseer.ist.psu.edu/crespo02routing.html" }
Citations (may not include all citations):1225 Chord: A scalable peer-to-peer lookup service for internet a.. - Stoica, Morris et al. - 2001 DBLP
1023 A scalable content-addressable network - Ratnasamy, Francis et al. - 2001 ACM DBLP
641 The anatomy of a large-scale hypertextual web search engine - Brin - 1998 ACM DBLP
624 Computer Networks (context) - Tanenbaum - 1996 ACM
477 distributed object location and routing for large-scale peer.. (context) - Rowstron, Druschel et al. - 2001
458 Tapestry: An infrastructure for fault-tolerant wide-area loc.. - Zhao, Kubiatowicz et al. - 2001
449 Oceanstore: An architecture for global-scale persistent stor.. - Kubiatowicz, Bindel et al. - 2000 DBLP
408 Princeton University Press (context) - Bellman - 1957
375 On power-law relationships of the internet topology - Faloutsos, Faloutsos et al. - 1999 ACM DBLP
303 Princeton University Press (context) - Ford, Fulkerson et al. - 1962
109 Operating Systems Design and Implementation (context) - Tanenbaum, Woodhull - 1999 ACM
99 Routing indices for peer-to-peer systems - Crespo, Garcia-Molina - 2002
88 The effectiveness of gloss for the text-database discovery p.. - Gravano, Garcia-Molina et al. - 1994
77 Gloss: Textsource discovery over the internet - Gravano, Garcia-Molina et al. - 2000
73 Search in power-law networks (context) - Adamic, Puniyani et al. - 2001
38 Efficient search in peer-topeer networks (context) - Yang, Garcia-Molina - 2002
37 Comparing hybrid peer-topeer systems - Yang, Garcia-Molina - 2001
24 Precision and recall of gloss estimators for database discov.. - Gravano, Garcia-Molina et al. - 1994 ACM DBLP
13 Multicast Networking and Applications (context) - Miller - 1998 ACM
12 Generalizing gloss for vector-space databases and broker hie.. (context) - Gravano, Garcia-Molina - 1995
2 The state of the art in distributed queyr processing (context) - Kossman - 2000
http://www.napster.com
http://freenet.sourceforge.com
http://dss.clip2.com/gnutella.html
http://gnutella.wego.com
http://setiathome.ssl.berkeley.edu
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www-db.stanford.edu/~crespo/publications/): More
Efficient Query Subscription Processing in a.. - Crespo, Buyukkokten, .. (1998) (Correct)
Archival Storage for Digital Libraries - Crespo, Garcia-Molina (1998) (Correct)
Implementing a Reliable Digital Object Archive - Cooper, Crespo, Garcia-Molina (1999) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC