Management of Uncertainties in Publish/Subscribe Systems

Haifeng Liu.

University of Toronto, 2009.


In the publish/subscribe paradigm, information providers disseminate publications to all consumers who have expressed interest by registering subscriptions. This paradigm has found wide-spread applications, ranging from selective information dissemination to network management. However, all existing publish/subscribe systems cannot capture uncertainty inherent to the information in either subscriptions or publications.

In many situations the large number of data sources exhibit various kinds of uncertainties. Examples of imprecision include: exact knowledge to either specify subscriptions or publications is not available; the match between a subscription and a publication with uncertain data is approximate; the constraints used to define a match is not only content based, but also take the semantic information into consideration. All these kinds of uncertainties have not received much attention in the context of publish/subscribe systems.

In this thesis, we propose new publish/subscribe models to express uncertainties and semantics in publications and subscriptions, along with the matching semantics for each model. We also develop efficient algorithms to perform filtering for our models so that it can be applied to process the rapidly increasing information on the Internet. A thorough experimental evaluation is presented to demonstrate that the proposed systems can offer scalability to large number of subscribers and high publishing rates.


Readers who enjoyed the above work, may also like the following:

  • Optimized Cluster-based Filtering Algorithm for Graph Metadata.
    Haifeng Liu, Milenko Petrovic, Hans-Arno Jacobsen, and Zhaohui Wu.
    Information Sciences, 181(24)5468-5484, December 2011.
    Tags: graph-based pub/sub
  • Predictive Publish/Subscribe Matching.
    Vinod Muthusamy, Haifeng Liu, and Hans-Arno Jacobsen.
    In ACM Distributed Event-based Systems (DEBS), pages 14-25, July 2010.
    Acceptance rate: 25% .
    Tags: algorithms, content-based publish/subscribe, publish/subscribe, pub/sub applications, predictive publish/subscribe, topss, event processing, p-topss, probabilistic data management
  • Efficient and Scalable Filtering of Graph-based Metadata.
    Haifeng Liu, Milenko Petrovic, and Hans-Arno Jacobsen.
    J. Web Sem., 3(4)294-310, 2005.
    Tags: graph-based pub/sub