Scalable filtering of well-structured XML message stream

Abstract

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 publisher/subscribe based MOM systems are: (1) MTrie can support a large number of XPath queries by merging these queries to a single trie-like data structure. (2) Based on DTD, MTrie convert the merged XPath queries into the MTrie index which makes XML filtering more effective and faster. (3) MTrie can support XML message filtering of heterogeneous DTD files by make an MTrie index for every DTD file. Our experiments results verify that MTrie outperforms than earlier work and shows scalability for both message size and XPath queries number. © Springer-Verlag 2004.