基于自动机的XML流多查询处理

• 作者: 张兵令
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: XML数据流 前缀共享 自动机
• 年，卷（期）: 2008,（16）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 63-65
• 页数: 3页
• 分类号: TP311.5
• 字数: 3014字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.16.021

摘要

XML流数据处理在研究领域引起广泛关注,该文针对XML流上的多查询处理提出一种算法,把多个查询合并为一个共享前缀的查询树,应用自动机和运行时栈相结合的方法,单遍扫描XML流处理数据流上的多个查询.该算法采用一种分层栈结构保存查询模式匹配候选集,利用XML节点的区间编码来确定节点之间的关系,返回整条匹配路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张兵令	上海杉达学院教务处	12	42	4.0	6.0