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.

A Peer-to-peer Overlay for Context Information Search.

A Peer-to-Peer Architecture for Context Lookup

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

A Two-Tier Semantic Overlay Network for P2P Search

A P2P Context Lookup Service for Multiple Smart Spaces

A Semantic P2p Framework For Building Context-Aware Applications In Multiple Smart Spaces

A Hierarchical Semantic Overlay for P2P Search

A RDF-Based Context Filtering System in Pervasive Environment

Orion: P2P-based Inter-Space Context Discovery Platform

Peer-to-Peer Context Reasoning in Pervasive Computing Environments

Data Management for Context-Aware Computing

Research on peer-to-peer information sharing system based on semantic overlay network

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

A Multi-dimensional Overlays based Structured Peer-to-Peer Search

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

Supporting Context-Aware Mobile Service Adaptation With Scalable Context Discovery Platform

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

SWS: Small World Based Search in Structured Peer-to-Peer Systems

ScudContext: Large-Scale Environmental Context Services Infrastructure Towards Cyber-Physical Space Integration

A Peer-To-Peer Semantic-Based Service Discovery Method For Pervasive Computing Environment

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