Abstract:One of the major challenges in Peer-to-Peer (P2P) file sharing systems is to support content-based search. Although there have been some proposals to address this challenge, they share the same weakness of using either servers or super-peers to keep global knowledge, which is required to identify importance of terms to avoid popular terms in query processing. As a result, they are not scalable and are prone to the bottleneck problem, which is caused by the high visiting load at the global knowledge maintainers. To that end, in this paper, we propose a novel adaptive indexing approach for content-based search in P2P systems, which can identify importance of terms without keeping global knowledge. Our method is based on an adaptive indexing structure that combines a Chord ring and a balanced tree. The tree is used to aggregate and classify terms adaptively, while the Chord ring is used to index terms of nodes in the tree. Specifically, at each node of the tree, the system classifies terms as either important or unimportant. Important terms, which can distinguish the node from its neighbor nodes, are indexed in the Chord ring. On the other hand, unimportant terms, which are either popular or rare terms, are aggregated to higher level nodes. Such classification enables the system to process queries on the fly without the need for global knowledge. Besides, compared to the methods that index terms separately, term aggregation reduces the indexing cost significantly. Taking advantage of the tree structure, we also develop an efficient search algorithm to tackle the bottleneck problem near the root. Finally, our extensive experiments on both benchmark and Wikipedia datasets validated the effectiveness and efficiency of the proposed method.

Research on content-based text retrieval and collaborative filtering in hybrid peer-to-peer networks

Hybrid Filtering Model Based On Peer To Peer

Concept Based Multi-Lingual Text Retrieval In Hybrid Peer To Peer Network

Research on Information Filtering and Recommendation Based on Peer to Peer Network

An efficient content-based notification service routed over p2p network

Cross-lingual document retrieval module based on hybrid peer to peer network

Content-based Search Using Term Aggregation and Classification over Hybrid Peer-to-Peer Systems

A Peer-to-Peer information retrieval system based on semantic similarity model

Efficient Semantic-Based Content Search in P2P Network

Research On P2p Hybrid Information Retrieval Based On Ant Colony Algorithm

A Peer-to-Peer Based Text Sharing and Retrieval System

Construction of Collaborative Virtual Learning Communities in Peer-to-peer Networks

Content-Based P2P File Sharing System

A Distributed Collaborative Filtering Recommendation Model for P2P Networks

Adaptive Indexing for Content-Based Search in P2P Systems

Research on Key Techniques about Unstructured P2P Information Retrieval

Research on Mobile Agent Based Information Content-Sharing in Peer to Peer System

Community-Based Information Retrieval in Peer-to-Peer Network

An Approach Based on Locality-Awareness and Interest-Focusing for Web Content Distribution in P2P Networks

Searching Techniques in P2P Instant Messaging System.

Efficient Semantic Search in Peer-to-Peer Systems