Browse > Article
http://dx.doi.org/10.6109/jkiice.2013.17.10.2323

A Streaming XML Hardware Parser using a Tree with Failure Transition  

Lee, Kyu-Hee (Department of Computer and Telecommunications Engineering, Yonsei University)
Han, Sang-Soo (Department of Energy IT, Gachon University)
Abstract
Web-services employ an XML to represent data and an XML parser is needed to use data. The DOM(Document Object Model) is widely used to parse an XML, but it is not suitable for any systems with limited resources because it requires a preprocessing to create the DOM and additional memory space. In this paper, we propose the StreXTree(Streaming XML Tree) with failure transitions and without any preprocessing tasks in order to improve the system performance. Compared to other works, our StreXTree parser achieves 2.39x and 3.02x improvement in system performance in Search and RBStreX, respectively. In addition, our StreXTree parser supports Well-Formed checking to verify the syntax and structure of XML.
Keywords
Failure Transition; XML Parser; FPGA; Streaming XML;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. Hameseder, S. Fowler, and A. Peterson, "Performance Analysis of Ubiquitous Web Systems for SmartPhones," Int'l Symposium on PECATS, pp. 84-89, 2011.
2 F. Belqasmi, J. Singh, S. Y. B. Melhem, and R. H. Glitho, "SOAP-based vs. RESTful Web Services," Internet Computing, IEEE, Vol. 16, pp. 54-63, 2012.   DOI   ScienceOn
3 E. R. Harold, "An Introduction to StAX," [Internet]. Available: http://www.xml.com/pub/a/2003/01/17/stax.html.
4 SAX, [Internet]. Available: http://www.saxproject.org.
5 C. E. Chang, F. M. Asin and A. K. Mustapha, "RBStreX: Hardware XML Parser for Embedded System," Internet Technology and Secured Transactions, ICITST'09. International Conference, pp.1-6, Nov. 2009.
6 Sae-Woon Kim, Kyu-Hee Lee, and Sang-Kyun Yun, "Implementation of a Hardware-based XML Parser Supporting Search", In Proceedings of 33th KIPS Conference, pp. 41-44, 2012.