Bloom Filters : A Content Based Prefiltering Technique In Publish/Subscribe system

Abstract

In this paper, we present a content-based publish/subscribe system, called B-PUB/SUB Bloom filter-based pub-sub system. Pub/Sub is a versatile content-based publish/subscribe system. Publish-Subscribe system, distributed entities, called participants, communicate with each other by exchanging messages, often referred to as events. Participants can publish events on the system, or they can subscribe to events of their interest by specifying the type or the content of events they are interested in Publish/Subscribe systems provide a selective dissemination scheme that delivers published content only to the receivers that have specified interest in it. Bloom filters are compact data structures for probabilistic representation of a set in order to support membership queries. This compact representation is the payoff for allowing a small rate of false positives in membership queries.