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

摘要：

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

关键词：流数据、森林自动机、查询处理、XPath查询、XML数据

所属期刊栏目：39

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金青年基金项目61202074;北京市自然科学基金项目4122011;河北省教育厅青年基金项目QN2016248;河北省科技计划基金项目15210126

在线出版日期：2018-11-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：3092-3099