一种基于流的XML查询算法设计与实现

摘要

针对密集型数据查询要消耗大量内存的缺陷,设计了一种基于流的XML文档查询算法. 该算法在对XML流的一次单向读取过程中处理XPath,接收查询表达式,将表达式转换为树形自动机,自动机以流的方式接收并处理XML文档,同时输出当前处理结果. 在查询树状态转换过程中附加了缓存操作,用于保存XML流中暂时无法判断的文档片段. 算法测试表明其占用内存空间基本恒定,不会随被查询文档的增大而增加.