Light-weight acceleration for streaming XML document filtering

Shuichi Mitarai; Akira Ishino; Masayuki Takeda

doi:10.1109/SWOD.2007.353195

Light-weight acceleration for streaming XML document filtering

Shuichi Mitarai, Akira Ishino, Masayuki Takeda

Mathematical Informatics

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	2007 IEEE International Workshop on Databases for Next-Generation Researchers, SWOD 2007 - Held in Conjunction with ICDE 2007
Pages	37-42
Number of pages	6
DOIs	https://doi.org/10.1109/SWOD.2007.353195
Publication status	Published - 2007
Event	3rd IEEE International Workshop on Databases for Next-Generation Researchers, SWOD 2007, in Conjunction with the ICDE 2007 Conference - Istanbul, Turkey Duration: Apr 15 2007 → Apr 15 2007

Publication series

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

Other

Other	3rd IEEE International Workshop on Databases for Next-Generation Researchers, SWOD 2007, in Conjunction with the ICDE 2007 Conference
Country/Territory	Turkey
City	Istanbul
Period	4/15/07 → 4/15/07

All Science Journal Classification (ASJC) codes

Software

Access to Document

10.1109/SWOD.2007.353195

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). Article 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

Light-weight acceleration for streaming XML document filtering. / Mitarai, Shuichi; Ishino, Akira; Takeda, Masayuki.
2007 IEEE International Workshop on Databases for Next-Generation Researchers, SWOD 2007 - Held in Conjunction with ICDE 2007. 2007. p. 37-42 4163059 (2007 IEEE International Workshop on Databases for Next-Generation Researchers, SWOD 2007 - Held in Conjunction with ICDE 2007).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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., 4163059, 2007 IEEE International Workshop on Databases for Next-Generation Researchers, SWOD 2007 - Held in Conjunction with ICDE 2007, pp. 37-42, 3rd IEEE International Workshop on Databases for Next-Generation Researchers, SWOD 2007, in Conjunction with the ICDE 2007 Conference, Istanbul, Turkey, 4/15/07. https://doi.org/10.1109/SWOD.2007.353195

Mitarai S, Ishino A, Takeda M. 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. 2007. p. 37-42. 4163059. (2007 IEEE International Workshop on Databases for Next-Generation Researchers, SWOD 2007 - Held in Conjunction with ICDE 2007). doi: 10.1109/SWOD.2007.353195

Mitarai, Shuichi ; Ishino, Akira ; Takeda, Masayuki. / Light-weight acceleration for streaming XML document filtering. 2007 IEEE International Workshop on Databases for Next-Generation Researchers, SWOD 2007 - Held in Conjunction with ICDE 2007. 2007. pp. 37-42 (2007 IEEE International Workshop on Databases for Next-Generation Researchers, SWOD 2007 - Held in Conjunction with ICDE 2007).

@inproceedings{04a8c25b915f4be68bf1414d7e5ef863,

title = "Light-weight acceleration for streaming XML document filtering",

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.",

author = "Shuichi Mitarai and Akira Ishino and Masayuki Takeda",

year = "2007",

doi = "10.1109/SWOD.2007.353195",

language = "English",

isbn = "1424409047",

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

pages = "37--42",

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

note = "3rd IEEE International Workshop on Databases for Next-Generation Researchers, SWOD 2007, in Conjunction with the ICDE 2007 Conference ; Conference date: 15-04-2007 Through 15-04-2007",

}

TY - GEN

T1 - Light-weight acceleration for streaming XML document filtering

AU - Mitarai, Shuichi

AU - Ishino, Akira

AU - Takeda, Masayuki

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=78650441969&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78650441969&partnerID=8YFLogxK

U2 - 10.1109/SWOD.2007.353195

DO - 10.1109/SWOD.2007.353195

M3 - Conference contribution

AN - SCOPUS:78650441969

SN - 1424409047

SN - 9781424409044

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

SP - 37

EP - 42

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

T2 - 3rd IEEE International Workshop on Databases for Next-Generation Researchers, SWOD 2007, in Conjunction with the ICDE 2007 Conference

Y2 - 15 April 2007 through 15 April 2007

ER -

Light-weight acceleration for streaming XML document filtering

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this