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.

Latent Semantic Indexing in Peer-to-Peer Networks.

Improving Multi-Faceted Book Search by Incorporating Sparse Latent Semantic Analysis of Click-Through Logs

Query Subtopic Mining Via Subtractive Initialization of Non-negative Sparse Latent Semantic Analysis

A User Behavior Based Semantic Search Approach under P2P Environment

Modeling and Performance Analysis of Unstructured P2P Network

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

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

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

Peer-to-Peer Based Information Retrieval and its Optimization Strategies

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

Searching Techniques in P2P Instant Messaging System.

Domain Specific Distributed Search Engine Based on Semantic P2P Networks

A Two-Tier Semantic Overlay Network for P2P Search

Secure and Privacy- Aware Searching in Peer-to-Peer Networks

A HIT-Based Semantic Search Approach in Unstructured P2P Systems

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

SEMANTIC SEARCH ALGORITHM BASED ON STRUCTURED HALF-DISTRIBUTED P2P NETWORK

PISA: Federated Search in P2P Networks with Uncooperative Peers

A Semantic Overlay Network for Unstructured Peer-to-peer Protocols.

Just-in-time Query Retrieval over Partially Indexed Data on Structured P2P Overlays

Building Semantic Peer-To-Peer Networks Upon Can