Filtering algorithms and implementation for very fast publish/subscribe systems

By Françoise Fabret, Hans-Arno Jacobsen, F. Llirbat, J. Pereira, K. A. Ross, Dennis E. Shasha. ACM SIGMOD Conference, 2001

588 citations recorded by the source corpus.

Subfields: Computer Networks and Communications, Information Systems

View Paper: https://www.semanticscholar.org/paper/7397ebbbff0cd449192e7f12c375277f4b22368c

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

In Information Systems

Citations in the corpus

Meghdoot: Content-Based Publish/Subscribe over P2P Networks (2004, background): “[7] proposed novel data structures and application-specific caching policies and query processing in centralized systems to support high rates of subscriptions and events in a content-based system.”
Towards Expressive Publish/Subscribe Systems (2006, methodology): “At one end of the spectrum lie pub/sub systems [4, 30, 14 ].”
The many faces of publish/subscribe (2003, methodology): “Highly ef.cient and scalable algorithms have been recently proposed for .ltering data in publish/subscribe systems [Altinel and Franklin 2000; Pereira et al. 2000; Fabret et al. 2001; Campailla et al. 2001; Chan et al. 2002a; Diao et al. 2002].”
Efficient filtering of XML documents with XPath expressions (2002, methodology): “This includes research on rule/trigger processing systems [10,12] and publish-subscribe systems [1, 11 ,15].”
Efficient pattern matching over event streams (2008, background): “Traditional pub/sub systems [2, 12 ] oer predicate-based ltering of individual events.”
A routing scheme for content-based networking (2004, result): “Note that in this regard, Siena is largely consistent with other publish/subscribe systems [2], [9], [15] and with existing standards for application-level publish/subscribe services [11], [13].”
Publish/Subscribe in a Mobile Environment (2001, background): “Interested readers are referred to [1,9, 14 ,32] for more detailed discussions.”
Path sharing and predicate evaluation for high-performance XML filtering (2003, background): “WebFilter [Pereira et al. 2001] demonstrates a system that processes XML encoded events, by translating XML data in a parsing step to events that consist of set of attribute value pairs and then using techniques developed in Le Subscribe.”
High-performance complex event processing over streams (2006, background): “Publish/subscribe systems [1][5][12][25] focus mostly on subject or predicate-based filters over individual events.”
Hermes: a distributed event-based middleware architecture (2002, methodology): “A local event matching algorithm [18] can be applied to efficiently match events against filter expressions held at a single broker.”
OMG Data-Distribution Service: architectural overview (2003, background): “However, recent research [3] has proven that there are efficient algorithms to address this problem; and in any case, the application can restrict the filters to Topics where predictable distribution is not an issue.”