Light-weight Acceleration for Streaming XML Document Filtering
Shuichi Mitarai, Akira Ishino, Masayuki Takeda · 2007
We present a light-weight streaming XML document filtering tool named XAXEN, which is scalable with respect to the number of queries. XAXEN consists of (1) an XML file transformer on data-sending server, which transforms an XML file into a trie representing the tag-name sequences of the root-to-leaf paths in XML tree and the binary XML file where every start- and end-tag is replaced with a special symbol followed by the corresponding path trie node ID and with another symbol, and (2) a query processor on receivers. Computational experiments show that XAXEN is 2 ~ 6 times faster and 6 times space-efficient in comparison with XMLTK, a well-known scalable streaming XML document filter.