In publish/subscribe systems, XML message filtering performed at application layer is an important operation for XML message multicast. As a specific case of content-based 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 paper, conducts the XML message filtering and matching by leveraging branch points in both the XML document and user query. It evaluates user queries that use backward matching branch points to delay further matching processes until branch points match in the XML document and user query. In this way, XML message filtering can be performed more efficiently as the probability of mismatching is reduced. A number of experiments have been conducted and the results demonstrate that BFilter has better performance than the well-known YFilter for complex queries.

Additional Metadata
Keywords Pub/sub systems, XML, XML message filtering and matching
Persistent URL dx.doi.org/10.1109/GLOCOM.2010.5683534
Conference 53rd IEEE Global Communications Conference, GLOBECOM 2010
Citation
Dai, L. (Liang), Lung, C.H, & Majumdar, S. (2010). BFilter - A XML message filtering and matching approach in publish/subscribe systems. Presented at the 53rd IEEE Global Communications Conference, GLOBECOM 2010. doi:10.1109/GLOCOM.2010.5683534