Abstract:Keyword-based content alert services, e. g., Google Alerts and Microsoft Live Alerts, empower the end users with the ability to automatically receive useful and most recent content. In this paper, we leverage the favorable properties of DHTs, such as scalability, and propose a design of a scalable keyword-based content alert service. The DHT-based architecture matches textual documents with queries based on document terms: For each term, the implementation assigns a home node that is responsible for handling documents and queries that contain the term. The main challenge of this keyword-based matching scheme is the high number of terms that appear in a typical document resulting in a high publication cost. Fortunately, a document can be forwarded to the home nodes of a carefully selected subset of terms without incurring false negatives.In this paper we focus on the MTAF problem of minimizing the number of selected terms to forward the published content. We show that the problem is NP-hardness, and consider centralized and DHT-based solutions. Experimental results based on real datasets indicate that the proposed solutions are efficient compared to existing approaches. In particular, the similarity-based replication of filters that is a key element of our solution is shown to mitigate the effect of hotspots that arise due to the fact that some document terms are substantially more popular than the others, both inside documents and queries.

Facilitating Effective Resource Publishing and Searching in DHT Networks

A Novel Content Distribution Mechanism in DHT Networks

Modeling and Performance Analysis of Unstructured P2P Network

Secure P2P Topology Based on a Multidimensional DHT Space Mapping

Multi-Dimensional Queries in Dht-Based Peer-To-Peer Systems

Effective Load Balancing Algorithm in DHT Based P2P Systems

Two New Ways Of Source Node Lookup In Dht Network

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

Efficient File Search in Non-Dht P2P Networks

PeerRank: A Strategy for Resource Discovery in Unstructured P2P Systems

STAIRS: Towards Efficient Full-Text Filtering and Dissemination in DHT Environments.

A low-diameter unstructured P2P overlay and corresponding search algorithm

Toward an Accurate Snapshot of DHT Networks.

A peer-to-peer approach to large-scale content-based publish-subscribe

A P2P Video-on-Demand Scheme Based on DHT

A Distributed Full-Text Top-K Document Dissemination System in Distributed Hash Tables

Towards Optimal Keyword-Based Content Dissemination in DHT-based P2P Networks.

DHT-assisted Probabilistic Exhaustive Search in Unstructured P2P Networks

A Scalable and Robust DHT Protocol for Structured P2P Network

Analyze the Impact of User Search Behavior on DHT-based P2P File Sharing System.

Sdht: Efficient One-Hop Dht Lookup Framework for P2p Live Streaming