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

摘要：

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

关键词：XML、过滤、有限自动机

所属期刊栏目：30

分类号：TP311.52(计算技术、计算机技术)

在线出版日期：2005-01-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：49-51