期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于自动机的XML流多查询处理 被引量:1
1
作者 张兵令 《计算机工程》 CAS CSCD 北大核心 2008年第16期63-65,共3页
XML流数据处理在研究领域引起广泛关注,该文针对XML流上的多查询处理提出一种算法,把多个查询合并为一个共享前缀的查询树,应用自动机和运行时栈相结合的方法,单遍扫描XML流处理数据流上的多个查询。该算法采用一种分层栈结构保存查询... XML流数据处理在研究领域引起广泛关注,该文针对XML流上的多查询处理提出一种算法,把多个查询合并为一个共享前缀的查询树,应用自动机和运行时栈相结合的方法,单遍扫描XML流处理数据流上的多个查询。该算法采用一种分层栈结构保存查询模式匹配候选集,利用XML节点的区间编码来确定节点之间的关系,返回整条匹配路径。 展开更多
关键词 XML数据流 前缀共享 自动机
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部