带谓词的XPath查询的即时处理

• 作者: 吴年 张昱
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: XML流 谓词计算 下推自动机
• 年，卷（期）: 2006,（13）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 58-60
• 页数: 3页
• 分类号: TP311
• 字数: 3869字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.13.021

摘要

介绍了一种立即计算谓词并即时输出的XML流数据查询系统XSIEQ.XSIEQ采用修改了的下推自动机技术,对多个XPath式按前缀共享的方式构造NFA,并对NFA状态进行类型标记和添加索引;从而在运行时能快速确定谓词计算和数据缓存等动作的时机,实现了即时处理;最后给出了XSIEQ和YFilter的查询性能对比及分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张昱	中国科学技术大学计算机科学技术系	148	1995	25.0	38.0
5	吴年	中国科学技术大学计算机科学技术系	3	20	3.0	3.0