Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems

DMCA

Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems (2001)

Cached

Download Links

Other Repositories/Bibliography

CiteULike

by Françoise Fabret , H. Arno Jacobsen , François Llirbat , João Pereira , Kenneth A. Ross , Dennis Shasha

Venue:	IN SIGMOD
Citations:	292 - 34 self

BibTeX

@INPROCEEDINGS{Fabret01filteringalgorithms,
    author = {Françoise Fabret and H. Arno Jacobsen and François Llirbat and João Pereira and Kenneth A. Ross and Dennis Shasha},
    title = {Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems},
    booktitle = {IN SIGMOD},
    year = {2001},
    pages = {115--126},
    publisher = {}
}

OpenURL

Abstract

Publish/Subscribe is the paradigm in which users express long-term interests ("subscriptions") and some agent "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. Each subscription consists of a conjunction of (attribute, comparison operator, value) predicates. A subscription 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 more scalable, high performance publish /subscribe systems. This paper describes an attempt at the construction of such algorithms 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 for a typical workload containing 6 million subscriptions.

Keyphrases

fast publish subscribe system data structure typical workload application-specific query certain type certain price application-specific caching policy publish subscribe software long-term interest novel data structure certain property published event comparison operator long-lived conditional query high performance publish subscribe system user subscription agent publishes event publish subscribe

DMCA