Abstract:Efficient and effective full-text retrieval in unstructured peer-to-peer networks remains a challenge in the research community. First, it is difficult, if not impossible, for unstructured P2P systems to effectively locate items with guaranteed recall. Second, existing schemes to improve search success rate often rely on replicating a large number of item replicas across the wide area network, incurring a large amount of communication and storage costs. In this paper, we propose BloomCast, an efficient and effective full-text retrieval scheme, in unstructured P2P networks. By leveraging a hybrid P2P protocol, BloomCast replicates the items uniformly at random across the P2P networks, achieving a guaranteed recall at a communication cost of O(root N), where N is the size of the network. Furthermore, by casting Bloom Filters instead of the raw documents across the network, BloomCast significantly reduces the communication and storage costs for replication. We demonstrate the power of BloomCast design through both mathematical proof and comprehensive simulations based on the query logs from a major commercial search engine and NIST TREC WT10G data collection. Results show that BloomCast achieves an average query recall of 91 percent, which outperforms the existing WP algorithm by 18 percent, while BloomCast greatly reduces the search latency for query processing by 57 percent.

Collaborative Search in Large-scale Unstructured Peer-to-Peer Networks

Modeling and Performance Analysis of Unstructured P2P Network

BloomCast: Efficient and Effective Full-Text Retrieval in Unstructured P2P Networks.

Searching Techniques in P2P Instant Messaging System.

Towards Adaptive Probabilistic Search in Unstructured P2P Systems

CommuSearch: Small-World Based Semantic Search Architecture in P2P Networks

BloomCast: Efficient Full-Text Retrieval over Unstructured P2Ps with Guaranteed Recall

P2P Search Algorithm Based on Bloom Filter Routing Table

DHT-assisted Probabilistic Exhaustive Search in Unstructured P2P Networks

Performance Evaluation of Adaptive Probabilistic Search in P2P Networks.

Efficient Search Using Adaptive Metadata Spreading In Peer-To-Peer Networks

SiMPSON: Efficient Similarity Search in Metric Spaces over P2P Structured Overlay Networks

An Efficient Search Scheme in Peer-to-Peer Network

ContextPeers: Scalable Peer-to-Peer Search for Context Information

A "cluster" Based Search Scheme in Peer-to-peer Network

Random walk spread and search in unstructured p2p

Difficulty-aware Hybrid Search in Peer-to-Peer Networks

Hybrid Periodical Flooding in Unstructured Peer-to-peer Networks

An Efficient Neighbor Searching Scheme Of Distributed Collaborative Filtering On P2p Overlay Network

Efficient Flooding in Peer-to-peer Networks

CircleSearch: P2P Search Algorithm in Streaming Video-on-Demand Environment