基于NFA的XML数据流查询算法设计与实现

随着XML数据流应用的深入,如何在XML数据流上执行海量的XPath查询便成为迫切需要解决的问题。本文根据XPath语法规则,即任意一个XPath路径表达式都可转化成一个正则表达式,基于自动机理论,实现了基于NFA的XPath表达式的查询处理。