计算机科学 ›› 2016, Vol. 43 ›› Issue (3): 231-237.doi: 10.11896/j.issn.1002-137X.2016.03.042

• 软件与数据库技术 • 上一篇    下一篇

基于式样单划分的XML数据并行转换方法研究

李宁,高晓光,侯霞,张伟,田英爱   

  1. 北京信息科技大学计算机学院 北京100101网络文化与数字传播北京市重点实验室 北京100101,北京信息科技大学计算机学院 北京100101网络文化与数字传播北京市重点实验室 北京100101,北京信息科技大学计算机学院 北京100101网络文化与数字传播北京市重点实验室 北京100101,北京信息科技大学计算机学院 北京100101网络文化与数字传播北京市重点实验室 北京100101,北京信息科技大学计算机学院 北京100101网络文化与数字传播北京市重点实验室 北京100101
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受北京市属高等学校创新团队建设与教师职业发展计划项目(IDHT20130519)资助

Research on Parallel Transform of XML Data Based on XSLT Stylesheet Partitioning

LI Ning, GAO Xiao-guang, HOU Xia, ZHANG Wei and TIAN Ying-ai   

  • Online:2018-12-01 Published:2018-12-01

摘要: 在现有研究的基础上提出了一种基于式样单(stylesheet)划分的XML数据并行转换方法,并针对该方法所涉及的以下关键问题进行了讨论:1)如何从式样单中获得多个相互独立的转换单元,它们可以并行执行而互不影响;2)如何根据运行环境自动调整转换任务的数量和负载;3)如何将多个并行转换得到的结果进行有效的合并。将提出的算法应用于实际的Open XML-UOF文档格式转换项目,取得了很好的效果。该方法对于在并行环境下有效地提高XML的数据转换性能具有较大的应用价值。

关键词: XSLT,式样单,XML转换,并行处理,XML

Abstract: Based on the exploration of current research of XSLT acceleration,a new method to transform XML data in parallel mode based on XSLT Stylesheet partitioning was proposed.The related topics were discussed including:1)how to obtain the independent transform units which can be executed concurrently without affecting each other,2)what is the proper number of parallel tasks according to the underlying platform being used and how to balance their workload,3)how to merge the individual intermediate results correctly.The proposed method was applied into the real project,i.e. the Open XML-UOF document format translation project,achieving fairly good result.This research is significant to the improvement of XML transform performance under parallel processing environment.

Key words: XSLT,Stylesheet,XML transform,Parallel processing,XML

[1] Dong Ce,Bailey J.Static analysis of XSLT programs[C]∥Proceedings of the 15th Australasian database conference,Volume 27.Australian Computer Society,Inc.,2004:151-160
[2] Kwong A,Gertz M.Schema-based optimization of XPath ex-pressions[R].University of California,2002
[3] Dong Ce,Bailey J.Optimization of XML transformations using template specialization [M]∥Web Information Systems-WISE 2004.Springer Berlin Heidelberg,2004:352-364
[4] Mizumoto H,Suzuki N.An XSLT transformation method fordistributed XML[C]∥2014 Fourth International Conference on Innovative Computing Technology (INTECH).IEEE,2014:71-80
[5] Chen Ru-chang,Yan Yi.An approach of improving XSLT conversion efficiency[J].Mechanical& Electrical Engineering Ma-gazine,2009,26(4):80-83(in Chinese) 陈如昌,严义.一种提高 XSLT 转换效率的方法[J].机电工程,2009,26(4):80-83
[6] Gao Jun,Yang Dong-qing,Tang Shi-wei,et al.XPath LogicalOptimization Based on DTD [J].Journal of Software,2004,15(12):1860-1868(in Chinese) 高军,杨冬青,唐世渭,等.一种基于 DTD 的 XPath 逻辑优化方法 [J].软件学报,2004,15(12):1860-1868
[7] Chen Peng-sheng,Chu Fu-shun.Method for fast XSL transformation on multithreaded environment:U.S.Patent Application 11/905,2[P].2007-10-4
[8] Sun Yuan-hao,Li Tian-you,Zhang Qi.Parallel xml transformations on multi-core processors[C]∥IEEE International Conference on e-Business Engineering,2007(ICEBE 2007).IEEE,2007:701-708
[9] Li Ren,Luo Jian-hua,et al.A Scalable XSLT Processing Framework based on MapReduce[J].Journal of Computers,2013,8(9):2175-2181
[10] Luo Wen-tian.Study on the Method to Improve XSLT Transform Performance [D].Beijing:Beijing Information Science and Technology University,2012(in Chinese) 罗文甜.XSLT转换性能改进方法研究[D].北京:北京信息科技大学,2012
[11] W3C.XSL Transformations (XSLT) Version 1.0[S/OL].(2013-08-04).http://www.w3.org/TR/xslt
[12] Gao Xiao-guang.Study on the Method to Improve XSLT Transform Performance by Parallel Processing [D].Beijing:Beijing Information Science and Technology University,2013(in Chinese) 高晓光.并行方式提高 XSLT转换性能方法研究[D].北京:北京信息科技大学,2013
[13] Microsoft,BUAA,BISTU.UOF Translator[EB/OL].(2011-06-30).http://sourceforge.net/projects/uof-translator
[14] Kay M.Streaming in XSLT 2.1[J/OL].XML Prague 2010,2010-3.http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.231.473&rep=rep1&type=pdf#page=21
[15] XSL Transformations (XSLT) Version 3.0[S/OL].(2013-12-12).http://www.w3.org/TR/xslt-30

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!