Volume 11 Number 4 (Apr. 2016)
Home > Archive > 2016 > Volume 11 Number 4 (Apr. 2016) >
JSW 2016 Vol.11(4): 376-402 ISSN: 1796-217X
doi: 10.17706/jsw.11.4.376-402

BFilter: Efficient XML Message Filtering and Matching in Publish/Subscribe Systems

Liang Dai1, Chung-Horng Lung2*, Shikharesh Majumdar2

1School of Computer Science, Carleton University, Ottawa, Ontario, Canada.
2Department of Systems and Computer Engineering, Carleton University, Ottawa, Ontario, Canada.

Abstract—XML message filtering and matching are important operations for the application layer XML message multicast. As a publish/subscribe system and a specific case of content-based multicast in the application layer, XML message multicast depends highly on the data filtering and matching processes. As the XML applications emerge, efficient XML message filtering and matching become more desirable. Many XML filtering techniques have been proposed in the literature. Most of those techniques do not address complex queries with predicates, twig patterns or branches; some require post-processing or a special coding scheme, which is either time consuming or becomes difficult for management for dynamic changes of user queries. This paper addresses the existing gap in the literature and proposes a new technique called BFilter which performs the XML message filtering and matching operation by leveraging branch points in both the XML publication document and user requests or queries. BFilter evaluates user queries that use backward matching branch points to delay further matching processes until branch points match in the XML publication document and the user query. Using the backward branch point matching technique, XML message filtering can be performed more efficiently as the probability of mismatching in the matching process is reduced. A number of experiments have been conducted and the results demonstrate that for complex queries, BFilter has a better performance than the well-known YFilter.

Index Terms—Publish/subscribe systems, XML, XML filtering and matching, Bfilter.

[PDF]

Cite: Liang Dai, Chung-Horng Lung, Shikharesh Majumdar, "BFilter: Efficient XML Message Filtering and Matching in Publish/Subscribe Systems," Journal of Software vol. 11, no. 4, pp. 376-402, 2016.

General Information

ISSN: 1796-217X (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]

  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Nov 18, 2021 News!

    Papers published in JSW Vol 16, No 1- Vol 16, No 6 have been indexed by DBLP   [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Nov 02, 2023 News!

    Vol 18, No 4 has been published with online version   [Click]