基于森林自动机处理XML流数据方法

• 作者: 何志学 廖湖声
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 流数据 森林自动机 查询处理 XPath查询 XML数据
• 年，卷（期）: 2018,（10）
• 所属期刊栏目: 软件与算法
• 页码范围: 3092-3099
• 页数: 8页
• 分类号: TP311
• 字数: 6242字
• 语种: 中文
• DOI: 10.16208/j.issn1000-7024.2018.10.017

摘要

针对流数据在线实时到达,顺序性一次访问及处理时效性高、缓存量小的需求,提出一种基于森林自动机处理XPath查询的方法.定义XPath查询到森林自动机实例的转换规则;采用栈结构和抽象语法树相结合的方式,不断接收流数据结点,驱动自动机的运行,完成结点匹配和状态转换动作;在抽象语法树中维护各状态函数之间的关系及中间结果,归约过程中获得查询结果随即输出.实验结果验证了该方法处理流数据的有效性,在标准测试数据集下,与同类方法和引擎相比,在处理效率上有近30％的提高,内存占接近于常量,较好解决了时空复杂度平衡问题,为其它方法提供了有益的参考.

作者信息

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