基于Map-Reduce的XML前缀编码方案  

XML Prefix Encoding Scheme Based on Map- Reduce

作　　者：张换香[1] 张晓琳[2] 王月明[3] 

机构地区：[1]内蒙古科技大学工程训练中心,内蒙古包头014010 [2]内蒙古科技大学信息工程学院,内蒙古包头014010 [3]内蒙古科技大学数理与生物学院,内蒙古包头014010

出　　处：《阴山学刊（自然科学版）》2015年第4期33-36,共4页Yinshan Academic Journal(Natural Science Edition)

基　　金：内蒙古自然科学基金重点项目(2013MS0909);内蒙古高等学校科学研究项目(NJZY156);包头市科技计划项目(2014N1010-2)

摘　　要：该文档将XML文档前序编码思想和云计算相结合,提出Hadoop环境下基于Map-Reduce的并行编码方案,该方案提出PXPC算法,解决了非同一分片内节点的前序编码,实验结果表明:相对非并行前序编码,PXPC是一种并行的快速有效的编码方案。The paper combines the idea of XML document prefix encoding and cloud computing, proposes A new encoding schema based on Map - Reduce in Hadoop. The schema put forward PXPC algorithm, which solved prefix encoding of nodes which is not within the same split. The result of experiment shows that PXPC is a fast and efficient coding schema compared with prifixl coding in the environment of unparallel.

关 键 词：HADOOP Map—Reduce XML 前缀编码 

分 类 号：TP392[自动化与计算机技术—计算机应用技术]