一种基于图归约的XPath高性能流数据查询方法

• 作者: 廖湖声 陶杰 高红雨
• 来源期刊: 微型机与应用
• 学科: 工学
• 关键词: XML 图归约 流数据
• 年，卷（期）: 2017,（15）
• 所属期刊栏目: 软件与算法
• 页码范围: 16-21
• 页数: 6页
• 分类号: TP31
• 字数: 5290字
• 语种: 中文
• DOI: 10.19358/j.issn.1674-7720.2017.15.005

摘要

作为网络数据交换和数据共享的标准,XML数据越来越多地用于表示应用系统的流数据.然而,受制于流数据处理有限空间开销等特征,如何高效地实现这种查询成为值得探讨的问题.与传统的基于自动机或层次栈方法不同,文中提出了一种基于图归约的XML查询自动机(GRAT),采用一种图结构来表示针对不同XML流元素的子查询任务之间的关系,通过图的归约变化来实现XPath查询.实验结果表明,基于GRAT的查询算法能够高效地完成复杂的XML查询,流数据处理的吞吐量达到了较高水平.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖湖声	北京工业大学信息学部	79	473	11.0	18.0
2	高红雨	北京工业大学信息学部	20	43	4.0	5.0
3	陶杰	北京工业大学信息学部	1	0	0.0	0.0