Efficient Matching Algorithms for Publish and Subscribe Systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2000

Efficient Matching Algorithms for Publish and Subscribe Systems


Publish/Subscribe is the paradigm in which users express long-term interests («subscriptions») and some external agent (perhaps other users) «publishes» events (e.g., offers). The job of Publish/Subscribe software is to send events to the owners of subscriptions satisfied by those events. For example, a user subscription may consist of an interest in an airplane of a certain type, not to exceed a certain price. A published event may consist of an offer of an airplane with certain properties including price. A subscriptio- n closely resembles a trigger in that it is a long-lived conditional query associated with an action (usually, informing the subscriber). However, it is less general than a trigger so novel data structures and implementations may enable the creation of scalable, high performance publish-subscribe systems. This paper describes an attempt at the construction of such algorithm- s and its implementation. Using a combination of data structures, application-- specific caching policies, and application-specific query processing our system can handle 600 events per second on 6 million subscriptions consisting of conjunctions of (attribute, comparison operator, value) predicates.


Other [cs.OH]
Fichier principal
Vignette du fichier
RR-4089.pdf (425.9 Ko) Télécharger le fichier

Dates and versions

inria-00072544 , version 1 (24-05-2006)


  • HAL Id : inria-00072544 , version 1


Françoise Fabret, François Llirbat, Arno Jacobsen, Joâo Pereira, Kenneth Ross, et al.. Efficient Matching Algorithms for Publish and Subscribe Systems. [Research Report] RR-4089, INRIA. 2000. ⟨inria-00072544⟩
80 View
161 Download


Gmail Facebook Twitter LinkedIn More