A Model for Publish/Subscribe System Supporting Uncertainties

Haifeng Liu.

University of Toronto, 2003.


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 neither subscriptions nor publications. In many situations, exact knowledge of either specific subscriptions or publications is not available. Moreover, especially in selective information dissemination applications, it is often more convenient for a user to formulate her search requests or information offers in less precise terms, rather than defining a sharp limit.

To address this problem, this thesis proposes a new publish/subscribe model based on possibility theory and fuzzy set theory to process uncertain information for both subscriptions and publications. Furthermore, an approximate publish/subscribe matching problem is defined and algorithms for solving it are developed and evaluated.


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