10.3969/j.issn.1000-3428.2008.16.021
基于自动机的XML流多查询处理
XML流数据处理在研究领域引起广泛关注,该文针对XML流上的多查询处理提出一种算法,把多个查询合并为一个共享前缀的查询树,应用自动机和运行时栈相结合的方法,单遍扫描XML流处理数据流上的多个查询.该算法采用一种分层栈结构保存查询模式匹配候选集,利用XML节点的区间编码来确定节点之间的关系,返回整条匹配路径.
XML数据流、前缀共享、自动机
34
TP311.5(计算技术、计算机技术)
2008-09-24(万方平台首次上网日期,不代表论文的发表时间)
共3页
63-65