Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems (2001)
| Venue: | In SIGMOD |
| Citations: | 198 - 22 self |
BibTeX
@INPROCEEDINGS{Fabret01filteringalgorithms,
author = {Frannçoise Fabret and Arno Jacobsen and François Llirbat and João Pereira and Ken Ross and Dennis Shasha},
title = {Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems},
booktitle = {In SIGMOD},
year = {2001},
pages = {115--126}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
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 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 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 policie...
