Efficient Peer-to-Peer Keyword Searching

Efficient Peer-to-Peer Keyword Searching

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Patrick Reynolds , Amin Vahdat

Citations:

165 - 1 self

BibTeX

@MISC{Reynolds_efficientpeer-to-peer,
    author = {Patrick Reynolds and Amin Vahdat},
    title = {Efficient Peer-to-Peer Keyword Searching},
    year = {}
}

Bookmark

OpenURL

Abstract

The recent file storage applications built on top of peer-to-peer distributed hash tables lack search capabilities. We believe that search is an important part of any document publication system. To that end, we have designed and analyzed a distributed search engine based on a distributed hash table. Our simulation results predict that our search engine can answer an average query in under one second, using under one kilobyte of bandwidth.

Citations

3028	H.: Chord: A scalable Peer-To-Peer lookup service for internet applications - Stoica, Morris, et al.
2569	The Anatomy of a Large-Scale Hypertextual Web Search Engine - Brin, Page - 1998
2353	A scalable content-addressable network - Ratnasamy, Francis, et al. - 2001
1601	The PageRank Citation Ranking: Bringing Order to the Web - Page, Brin, et al. - 1998
1185	Space/time trade-offs in hash coding with allowable errors - Bloom - 1970
928	Tapestry: An infrastructure for fault-tolerant wide-area location and routing - Zhao, Kubiatowicz, et al. - 2001
914	A measurement study of peer-to-peer file sharing systems - Saroiu, Gummadi, et al. - 2002
777	Wide-area cooperative storage with CFS - Dabek, Kaashoek, et al. - 2001
607	Storage management and caching in past, a large-scale, persistent peer-to-peer storage utility - Rowstron, Druschel - 2001
596	Summary cache: A scalable wide-area web cache sharing protocol - Fan, Cao, et al. - 2000
462	Network support for IP traceback - Savage, Wetherall, et al. - 2001
438	Consistent hashing and random trees: Distributed caching protocols for relieving hot spots on the World Wide Web - Karger, Lehman, et al. - 1997
182	The evolution of the Web and implications for an incremental crawler - Cho, Garcia-Molina - 2000
165	Analysis of the evolution of peerto-peer systems - Liben-Nowell, Balakrishnan, et al. - 2002
131	Efficient Search in Peer-toPeer Networks - Yang, Garcia-Molina - 2002
39	R ∗ optimizer validation and performance evaluation for local queries - Mackert, Lohman - 1986
38	A Distributed Decentralised Information Storage and Retrieval System - CLARKE - 1999
26	Optimal Semijoins for Distributed Database Systems - Mullin - 1990
3	and Dah-Ming Chiu. Using semi-joins to solve relational queries - Bernstein - 1981
2	Freenet: A distributed anonymous information storage and retrieval system - Hong - 2000
1	The IRCache Project. http://www.ircache.net - Wessels, Claffy