Abstract:Structured peer-to-peer (P2P) overlays have been successfully employed in many applications to locate content. However, they have been less effective in handling massive amounts of data because of the high overhead of maintaining indexes. In this paper, we propose PISCES, a Peer-based system that Indexes Selected Content for Efficient Search. Unlike traditional approaches that index all data, PISCES identifies a subset of tuples to index based on some criteria (such as query frequency, update frequency, index cost, etc.). In addition, a coarse-grained range index is built to facilitate the processing of queries that cannot be fully answered by the tuple-level index. More importantly, PISCES can adaptively self-tune to optimize the subset of tuples to be indexed. That is, the (partial) index in PISCES is built in a Just-In-Time (JIT) manner. Beneficial tuples for current users are pulled for indexing while indexed tuples with infrequent access and high maintenance cost are discarded. We also introduce a light-weight monitoring scheme for structured networks to collect the necessary statistics. We have conducted an extensive experimental study on PlanetLab to illustrate the feasibility, practicality and efficiency of PISCES. The results show that PISCES incurs lower maintenance cost and offers better search and query efficiency compared to existing methods.

SFES： A scalable, fault-tolerant, efficient search scheme in a peer-to-peer network

Design JXTA Based Super-peer Search Method

Modeling and Performance Analysis of Unstructured P2P Network

A User Behavior Based Semantic Search Approach under P2P Environment

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

Searching Techniques in P2P Instant Messaging System.

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

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

PISA: Federated Search in P2P Networks with Uncooperative Peers

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

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

A HIT-Based Semantic Search Approach in Unstructured P2P Systems

SemanticPeer: An Ontology-Based P2P Lookup Service

PeerRank: A Strategy for Resource Discovery in Unstructured P2P Systems

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

Efficient Super-Peer-Based Queries Routing: Simulation and Evaluation

Performance Evaluation of Adaptive Probabilistic Search in P2P Networks.

Peer-to-peer Based Personalized Web Information Retrieval

Latent Semantic Indexing in Peer-to-Peer Networks.

Enhancing and Analyzing Search performance in Unstructured Peer to Peer Networks Using Enhanced Guided search protocol (EGSP)

SEMANTIC SEARCH ALGORITHM BASED ON STRUCTURED HALF-DISTRIBUTED P2P NETWORK