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

摘要：

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

关键词：XML流、状态分类、索引、谓词计算、多重匹配

所属期刊栏目：27

分类号：TP311(计算技术、计算机技术)

资助基金：中国科学院资助项目60473068;中国科学院重点实验室基金SYSKF0502

在线出版日期：2006-09-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1514-1518