一种基于GPU的快速XPath查询算法

• 作者: 奚建清 苏本跃 黄玉龙
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 并行XPath查询 关系数组 GPGPU 标签流 性能优化
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 算法
• 页码范围: 263-267,315
• 页数: 6页
• 分类号: TP312
• 字数: 6184字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2016.01.064

摘要

随着XML文档的广泛使用,如何改善其查询效率已成为XML应用领域的研究热点.为此,借助关系数组等辅助结构设计了一种适合GPU处理的XPath查询算法GRAXQ.在关系数组构建期间,使用一个线程计算一个关系节点.在并行查询阶段,通过依次执行每个定位步且标记返回结果,从而极大减少了查询过程中的消重代价.实验结果表明,在查询较大规模文档时,与4线程M2算法相比,采用该算法具有16.1倍的性能提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏本跃	安庆师范学院计算机与信息学院	69	398	12.0	17.0
2	奚建清	华南理工大学软件学院	96	872	13.0	25.0
3	黄玉龙	安庆师范学院计算机与信息学院	4	6	2.0	2.0