一种新的基于有限自动机的XML过滤方法
作者： 中科院计算技术研究所软件研究窒; 北京; 100080; 深圳市紫金支点技术股份有限公司; 深圳; 518057
摘要：设计实现了一种新的基于有限自动机的XML过滤方法.这种方法和以往基于有限自动机方法(不确定的有限自动机和确定的有限自动机)的不同在于它首先使用XML Schema把带'*,∥'的路径表达式简化,然后把生成的DFAs合并成一个大的DFA,这个DFA充当过滤引擎.另外一个新颖的地方就是修改DFA的接收状态,方便了带分支路径的路径表达式处理.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
相关热门期刊
