分布式XML Twig查询处理方法

• 作者: 何志学 廖湖声 王静
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 分布式计算 Twig查询 MapReduce模型 XML数据 Hadoop平台
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 软件与算法
• 页码范围: 123-126,210
• 页数: 5页
• 分类号: TP311
• 字数: 3224字
• 语种: 中文
• DOI: 10.16208/j.issn1000-7024.2016.01.024

摘要

在单机环境下,难以处理半结构化XML大数据查询,为此分析Twig查询的结构匹配特征,基于MapReduce编程模型,提出TwigMRR算法对XMLTwig查询进行分布式处理.对XML数据进行Dewey编码,水平切分后存储于分布式文件系统,通过执行Map-Reduce-Reduce任务对Twig分解后的线性路径查询进行分布式并行计算以取得结果.实验结果验证了该算法的有效性和完整性,与类似算法的比较结果表明了其在处理效率方面的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王静	北华航天工业学院计算机与遥感信息技术学院	21	100	4.0	9.0
2	廖湖声	北京工业大学计算机学院	79	473	11.0	18.0
3	何志学	北京工业大学计算机学院	13	41	4.0	6.0