Abstract:Content-based publish/subscribe systems have the capability to achieve fine-grained data distribution, rapidly forwarding data from publishers to subscribers with specific requirements. The event matching algorithm is a fundamental component, quickly searching for subscriptions that match an event based on constraints defined by subscribers. As data scales continue to expand, there is a heightened demands for more efficient, robust, and versatile event matching algorithms. In this paper, we propose a novel data structure called the Dual-ended Interval Tree (DI-Tree). Firstly, given the splitting point, this data structure classifies intervals into three categories based on the joint distribution of their left and right endpoints in the attribute value domain. Furthermore, the DI-Tree utilizes blue and green nodes to store these three categories of intervals, resulting in enhanced indexing efficiency. Moreover, by utilizing the DITree to efficiently search matching and unmatching intervals, we develop innovative forward and backward event matching algorithms. Additionally, to enhance matching efficacy and reduce memory usage, we introduce key optimization techniques, focusing on improving node balance and bitset optimization. We conduct extensive experiments to evaluate the performance of DITree. When compared with five state-of-the-art event matching algorithms, the DI-Tree demonstrates an average reduction of up to 76.8 % in terms of matching time. This significant improvement highlights the effectiveness of our proposed strategies and the potential of DI-Tree in optimizing event matching performance.

XEvent: an Event Notification System over Distributed Hash Table (DHT) Networks

An efficient content-based notification service routed over p2p network

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

ResourceDog: A Trusted Resource Discovery and Automatic Invocation P2P Framework

A Scalable and Robust DHT Protocol for Structured P2P Network

A DHT-based grid monitoring system

H-Tree: an Efficient Index Structurefor Event Matching in Content-BasedPublish/Subscribe Systems.

Elaps: An efficient location-aware pub/sub system

DI-Tree: A Dual-ended Interval Tree for Efficient Event Matching in Content-based Pub/Sub Systems

A Novel Content Distribution Mechanism in DHT Networks

Secure P2P Topology Based on a Multidimensional DHT Space Mapping

H-Tree: An efficient index structure for event matching in publish/subscribe systems.

Architecture of Component-based P2P Distributed Data Exchange

Facilitating Effective Resource Publishing and Searching in DHT Networks

Tambour: A Scalable and Robust DHT Protocol

Efficient Event Delivery In Publish/Subscribe Systems For Wireless Mesh Networks

Web Service Discovery Based on DHT Peer-to-Peer Network

Highly Efficient Event Filter in the Publish/Subscribe Middleware

A Version-enabled Peer-to-peer Content Distribution System Based on DHT

DOCO: An Efficient Event Matching Algorithm in Content-Based Publish/Subscribe Systems

JTangPS: Content-Based Publish/Subscribe over Structured P2P Networks.