Light-weight acceleration for streaming XML document filtering

Shuichi Mitarai, Akira Ishino, Masayuki Takeda

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Title of host publication2007 IEEE International Workshop on Databases for Next-Generation Researchers, SWOD 2007 - Held in Conjunction with ICDE 2007
Pages37-42
Number of pages6
DOIs
Publication statusPublished - Dec 1 2007
Event3rd IEEE International Workshop on Databases for Next-Generation Researchers, SWOD 2007, in Conjunction with the ICDE 2007 Conference - Istanbul, Turkey
Duration: Apr 15 2007Apr 15 2007

Publication series

Name2007 IEEE International Workshop on Databases for Next-Generation Researchers, SWOD 2007 - Held in Conjunction with ICDE 2007

Other

Other3rd IEEE International Workshop on Databases for Next-Generation Researchers, SWOD 2007, in Conjunction with the ICDE 2007 Conference
CountryTurkey
CityIstanbul
Period4/15/074/15/07

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software

Cite this

Mitarai, S., Ishino, A., & Takeda, M. (2007). Light-weight acceleration for streaming XML document filtering. In 2007 IEEE International Workshop on Databases for Next-Generation Researchers, SWOD 2007 - Held in Conjunction with ICDE 2007 (pp. 37-42). [4163059] (2007 IEEE International Workshop on Databases for Next-Generation Researchers, SWOD 2007 - Held in Conjunction with ICDE 2007). https://doi.org/10.1109/SWOD.2007.353195