Time/Space Efficient Filtering of Streaming XML Documents Using Incrementally Constructed c

Abstract

In this paper, we present a streaming XML document filter named DXAXEN which is based on incremental construction of path-trie. It runs very fast, and processes a large number of XPath queries efficiently. Experimental comparison with XMLTK, a well-known streaming XML document filter, shows that DXAXEN is 2.5 times faster and needs only 5.20 percent of memory