ParaParse: A Parallel Method for XML Parsing
Full manipulation of XML data has to rely on parsing process before hand. XML parsing is CPU intensive and tends to greatly affect the performance of XML application in a general way. Moreover, parallel computing is widely introduced to solve practical problems due to the popularization of multi-core computers. It is a natural and promising way to parallelize parsing process. Existing parallel parsing methods need pre-parsing stage to get proper data partitions. Unfortunately pre-parsing is often time consuming and difficult to be optimized. ParaParse presented in this paper is a novel parallel method for XML parsing. It has a rather light weighted data partition way and supports parsing arbitrarily partitioned XML segments in parallel. After that subtree merging is carried out to generate global XML tree. The parsing result can be further wrapped for sophisticated XML query. Experiment results show that ParaParse is suited to multi-core environment to realize parallel XML parsing.
XML parsing parallel computing multi-core
Rongxin Chen Husheng Liao
College of Computer Science Beijing University of Technology Beijing, China Computer Engineering Col L College of Computer Science Beijing University of Technology Beijing, China
国际会议
西安
英文
81-85
2011-05-13(万方平台首次上网日期,不代表论文的发表时间)