T-Space at The University of Toronto Libraries >
School of Graduate Studies - Theses >
Please use this identifier to cite or link to this item:
|Title: ||Management of Uncertainties in Publish/Subscribe System|
|Authors: ||Liu, Haifeng|
|Advisor: ||Jacobsen, Hans-Arno|
|Department: ||Computer Science|
|Issue Date: ||18-Feb-2010|
|Abstract: ||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.|
|Appears in Collections:||Doctoral|
Department of Computer Science - Doctoral theses
Items in T-Space are protected by copyright, with all rights reserved, unless otherwise indicated.