一种新的基于有限自动机的XML过滤方法

设计实现了一种新的基于有限自动机的XML过滤方法。这种方法和以往基于有限自动机方法(不确定的有限自动机和确定的有限自动机)的不同在于它首先使用XMLSchema把带“*,//”的路径表达式简化,然后把生成的DFAs合并成一个大的DFA,这个DFA充当过滤引擎。另外一个新颖的地方就是修改DFA的接收状态,方便了带分支路径的路径表达式处理。