Abstract:Peer-to-Peer (P2P) computing has recently attracted a great deal of research attention. In a P2P system, a large number of nodes can potentially be pooled together to share their resources, information, and services. However, existing unstructured P2P systems lack support for content-based search over data objects which are generally represented by high-dimensional feature vectors. In this paper, we propose an efficient and effective indexing mechanism to facilitate high-dimensional similarity query in unstructured P2P systems, named Linking Identical Neighborly Partitions (LINP), which combines both space partitioning technique and routing index technique. With the aid of LINP, each peer can not only process similarity query efficiently over its local data, but also can route the query to the promising peers which may contain the desired data. In the proposed scheme, each peer summarizes its local data using the space partitioning technique, and exchanges the summarized index with its neighboring peers to construct routing indices. Furthermore, to improve the system performance with peer updates, we propose an extension of the LINP, named LINP+, where each peer can reconfigure its neighboring peers to keep relevant peers nearby. The performance of our proposed scheme is evaluated over both synthetic and real-life high-dimensional datasets, and experimental results show the superiority of our proposed scheme.

LiPS: Efficient P2P Search Scheme with Novel Link Prediction Techniques.

Link Performance Based Neighbor Selection Mechanism In Bittorrent For The Wireless Networks

Performance Improvement of Hint-Based Locating & Routing Mechanism in P2P File-Sharing Systems

A Hint-Based Locating And Routing Mechanism In Peer-To-Peer File Sharing Systems

Performance Evaluation of Adaptive Probabilistic Search in P2P Networks.

Linking Identical Neighborly Partitions for Efficient High-Dimensional Similarity Search in Unstructured Peer-To-Peer Systems

Adaptive Neighborhood Selection in Peer-to-peer Networks Based on Content Similarity and Reputation

Probabilistic Search in P2P Networks with High Node Degree Variation

Efficient Search in P2P File Sharing System

Searching Techniques in P2P Instant Messaging System.

Towards a Better Understanding of Locality-Awareness in Peer-to-Peer Systems

PeerRank: A Strategy for Resource Discovery in Unstructured P2P Systems

SPSS: A Case of Semantic Peer-to-Peer Search System.

Search by Shortcuts in P2P Scientific Collaboration System

Latent Semantic Indexing in Peer-to-Peer Networks.

CAPU: enhancing P2P file sharing system with capacity aware topology

HAPS: Supporting Effective and Efficient Full-Text P2P Search with Peer Dynamics

Efficient Multi-source Location in Unstructured P2P Systems

PROB: A Lightweight Approach for Fast Content Propagation in P2P Networks

Efficient File Search in Non-Dht P2P Networks

Linp: Supporting Similarity Search in Unstructured Peer-To-Peer Networks