Bloom filter based routing for content-based publish/subscribe

Abstract

Achieving expressive and efficient content-based routing in publish/subscribe systems is a difficult problem. Traditional approaches prove to be either inefficient or severely limited in their expressiveness and flexibility. We present a novel routing method, based on Bloom filters, which shows high efficiency while simultaneously preserving the flexibility of content-based schemes. The resulting implementation is a fast, flexible and fully decoupled content-based publish/subscribe system.

Spitty Bifs are Spiffy Bits: Interest-Based Context Dissemination Using Spatiotemporal Bloom Filters

“…The content based approach of [11] eschews address based routing entirely, opting instead to route only based on content and leveraging Bloom filters to compress the routing information required to inform forwarding decisions. Other efforts maintain traditional addressing but cluster nodes in tree structures based on shared interests [2,10,12,18].…”

“…As in other approaches [10,11], SpTBF leverage the efficiencies made possible by probabilistic data structures. We introduce a variant of the Bloom filter [3], which has enjoyed recent popularity in network-centric applications due to its ability to encode large amounts of information within very small space requirements [4].…”

Deriving a unified fault taxonomy for event-based systems

“…The first principal field involves event-based information dissemination [44,53] and event-driven programming models [17], including content filtering [33], message oriented middleware (MOM) [8], wide-area notification services [13], message-passing systems [20], or tuple spaces [26]. Examples where this field plays a key role are emergency control systems, real-time collaboration, or active databases [47].…”

“…While topic-based filtering is usually straight-forward, content-based filtering is more dynamic and flexible. For instance, in [33] a content-based Pub/Sub system with routing based on Bloom filters has been proposed. This leaves room for optimizations in the dissemination procedure, but also opens possibilities for the introduction of new faults.…”

“…We study different aspects of faults in event-based systems in general, with a particular focus on five main sub-areas: (1) event-driven interaction paradigms (EDIP) [13,22,23,33,53], (2) event stream processing (ESP) [1,6,7,9,15,64], (3) complex event processing (CEP) [21,42,75], (4) event-driven monitoring networks and wireless sensor networks (WSN) [2,12,35,46,52,54,58], and (5) event-driven business process management (EDBPM) [57,59,69,71], including the related field of eventdriven service-based systems [49,74].…”