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

A Streaming XML Parser Supporting Adaptive Parallel Search  

Lee, Kyu-Hee (Department of Computer and Telecommunications Engineering, Yonsei University)
Han, Sang-Soo (Department of Energy IT, Gachon University)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.17, no.8, 2013 , pp. 1851-1856 More about this Journal
Abstract
An XML is widely used for web services, such as SOAP(Simple Object Access Protocol) and REST (Representational State Transfer), and also de facto standard for representing data. Since the XML parser using DOM(Document Object Model) requires a preprocessing task creating a DOM-tree, and then storing it into memory, embedded systems with limited resources typically employ a streaming XML parser without preprocessing. In this paper, we propose a new architecture for the streaming XML parser using an APSearch(Adaptive Parallel Search) on FPGA(Field Programmable Gate Array). Compared to other approaches, the proposed APSearch parser dramatically reduces overhead on the software side and achieves about 2.55 and 2.96 times improvement in the time needed for an XML parsing. Therefore, our APSearch parser is suitable for systems to speed up XML parsing.
Keywords
FPGA; Streaming XMLParser; Hardware Parser; Parallel Search;
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," Available: http://www.xml.com/pub/a/2003/01/17/stax.html.
4 SAX, http://www.saxproject.org.
5 Y. Pan, Y. Zhang, and K. Chiu, "Hybrid Parallel for XML SAX Parsing," Web Services, ICWS '08. IEEE Int'l Conference, pp.505-512, 2008.
6 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
7 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.