计算机科学 ›› 2011, Vol. 38 ›› Issue (3): 191-194.
• 数据库与数据挖掘 • 上一篇 下一篇
陈荣鑫,廖湖声,陈维斌
出版日期:
发布日期:
基金资助:
CHEN Rong-xin,LIAO Hu-sheng,CHEN Wei-bin
Online:
Published:
摘要: XML解析的高耗时特点制约着XML应用系统整体性能的提高,并行化是一种重要的优化手段。现有的并行XML解析算法存在的问题是需要通过预处理进行数据划分,才能实现分片并行完全解析处理。预处理往往很耗时,若进行优化处理,则实现复杂。提出的方法可实现对XML数据任意分片直接进行解析,并行构建各个片断中的子树,再通过子树合并获得全局的文档树。实验结果表明该方法能有效利用多核计算环境,并行实现XML解析。
关键词: XML解析,子树构建,并行,多核
Abstract: Abstract Since XML parsing is time-consuming operation which greatly affects the performance of XML application,parallclization is an important optimization measure. Existing parsing methods need prcparsing stage to ensure proper data partition so as to complete XML segments parsing in parallel, however, pre-parsing tends to be long-running and Rdifficult to be optimized. This paper presented a schema which supports parallel suB-tree construction upon arbitrary XML segments. Sub-trees were merged to form whole XML tree in final stage. Experiment results indicate that our schema can efficiently realize parallel XML parsing in multi-core environment.
Key words: XML parsing, Sulrtrec construction, Parallel, Multi core
陈荣鑫,廖湖声,陈维斌. 基于并行子树构建的XML解析方法[J]. 计算机科学, 2011, 38(3): 191-194. https://doi.org/
CHEN Rong-xin,LIAO Hu-sheng,CHEN Wei-bin. XML Parsing Schema Based on Parallel Sub-tree Construction[J]. Computer Science, 2011, 38(3): 191-194. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2011/V38/I3/191
Cited