XSIEQ-一种立即计算的XML流查询系统

• 作者: 吴年 张昱
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: XML流 状态分类 索引 谓词计算 多重匹配
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 软件与数据库技术
• 页码范围: 1514-1518
• 页数: 5页
• 分类号: TP311
• 字数: 5100字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2006.08.023

摘要

XSIEQ是一种立即计算谓词并即时输出的XML流查询系统.它利用前缀共享的方法由多个XPath式构造一个NFA,并对NFA状态进行分类和添加索引,使得在运行时能快速确定谓词计算和数据缓存等的时机.XSIEQ还提供在运行时惰性地构造DFA进行查询.陈述了XSIEQ的查询机制以及多重匹配问题的解决方案.最后给出了XSIEQ的两种自动机和YFilter的查询性能对比及分析.

作者信息

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