MTrie: A Scalable Filtering Engine of Well-Structured XML Message Stream

We propose a novel XML filtering system, termed MTrie. MTrie supports an effective and scalable filtering of XML message stream based on XPath expressions. The features that MTrie provides for message oriented middleware (MOM) systems includes: (1) MTrie can support a large number of XPath queries by merging these queries to a single tree-like data structure. (2) For recursive elements, we combine the recursive elements into a virtual element then deal with it just like a normal element. (3) Based on DTD, MTrie convert the merged XPath queries into the MTrie index which makes XML filtering more effective and faster. Our experiments results verify that MTrie outperforms than earlier work and shows scalability for both message size and XPath queries number.