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

A New FSM-based XML Filtering Method

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

This paper designs a new FSM-based XML filtering method. This method distinguishes it from traditional FSM-based methods: first it simplifies and determines path expressions using XML schemas, then combines the resulting DFAs into a DFA; second it modifies the accepting status of the DFA and facilitates the processing of path expressions with branch.