摘要
XSIEQ是一种立即计算谓词并即时输出的XML流查询系统.它利用前缀共享的方法由多个XPath式构造一个NFA,并对NFA状态进行分类和添加索引,使得在运行时能快速确定谓词计算和数据缓存等的时机.XSIEQ还提供在运行时惰性地构造DFA进行查询.陈述了XSIEQ的查询机制以及多重匹配问题的解决方案.最后给出了XSIEQ的两种自动机和YFilter的查询性能对比及分析.
XSIEQ(XML Stream Query with Immediate Evaluation) can evaluate predicates immediately and output in time. In XSIEQ, all XPath expressions are converted into a single NFA by prefix sharing, and the NFA states are labeled with type and index, so the opportunity of predicate evaluation and data cache can be quickly decided in runtime. Moreover, a lazy DFA is also implemented in XSIEQ. The query mechanisms and solution of multiple matching are represented. In the end, the query performance comparison among two automata of XSIEQ and YFilter are given and analyzed.
出处
《小型微型计算机系统》
CSCD
北大核心
2006年第8期1514-1518,共5页
Journal of Chinese Computer Systems
基金
国家自然科学基金项目(60473068)资助
中国科学院计算机科学重点实验室开放课题基金项目(SYSKF0502)资助.
关键词
XML流
状态分类
索引
谓词计算
多重匹配
XML stream
state labelling
index
predicate evaluation
multiple matching