Carleton University - Canada’s Capital University Carleton University - Canada’s Capital University Sitemap
Contact SCS
Campus Map
Computer Science Search:
Powered by Google
News & Seminars Future Students Current Students SCS Research People Tech Support
Graduate Thesis 2009

XML Message Filtering and Matching in Publish/Subscribe Systems

By
Liang Dai

Fall 2009

A thesis submitted to the Faculty of Graduate Studies and Research
in partial fulfillment of the requirements for the degree of


Master of Computer Science

Ottawa-Carleton Institute for Computer Science
School of Computer Science
Carleton University


Supervisor: Shikharesh Majumdar
Co-Supervisor: Chung-Horng Lung

ABSTRACT

In publish/subscribe systems, XML message filtering performed at application layer is an important operation for XML message multicast. As a specific case of contentbased multicast in application layer, XML message multicast depends on the data filtering and matching processes and the forwarding and routing schemes. As the XML data emerges in transition, XML message filtering and matching becomes more and more desirable. BFilter, proposed in this thesis, conducts the XML message filtering and matching by leveraging branch points in both the XML document and user profile. It evaluates user profiles that use backward matching branch points to delay further matching processes until branch points match in the XML document and user profile. In this way, XML message filtering can be performed more efficiently as the probability of mismatching is reduced.

THESIS DOWNLOAD

[ TH_mcs_2009_dai_0005.pdf ]