Indexed by：
Abstract：
针对流数据在线实时到达,顺序性一次访问及处理时效性高、缓存量小的需求,提出一种基于森林自动机处理XPath查询的方法.定义XPath查询到森林自动机实例的转换规则;采用栈结构和抽象语法树相结合的方式,不断接收流数据结点,驱动自动机的运行,完成结点匹配和状态转换动作;在抽象语法树中维护各状态函数之间的关系及中间结果,归约过程中获得查询结果随即输出.实验结果验证了该方法处理流数据的有效性,在标准测试数据集下,与同类方法和引擎相比,在处理效率上有近30％的提高,内存占接近于常量,较好解决了时空复杂度平衡问题,为其它方法提供了有益的参考.
Keyword：
Reprint Author's Address：
Email：
Source ：
计算机工程与设计
ISSN： 1000-7024
Year： 2018
Issue： 10
Volume： 39
Page： 3092-3099
Cited Count：
WoS CC Cited Count： 0
SCOPUS Cited Count：
ESI Highly Cited Papers on the List： 0 Unfold All
WanFang Cited Count： 1
Chinese Cited Count：
30 Days PV： 1
