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