论文研究DTD上的lazyDFA XML数据流查询优化算法.pdf

针对XML数据流上的XPath查询处理问题，基于自动机技术构造的lazyDFA查询处理器是一种有效的解决方法。为了提高lazyDFA的查询处理效率，提出了利用DTD的语义信息和结构信息对lazyDFA进行优化的算法。实验结果表明，优化算法可以有效的加快lazyDFA的查询速度，降低内存消耗。