| 一种新的基于有限自动机的XML过滤方法 |
| |
| 引用本文： | 朱茂盛,许英华.一种新的基于有限自动机的XML过滤方法[J].计算机工程,2004,30(24):49-51. |
| |
| 作者姓名： | 朱茂盛 许英华 |
| |
| 作者单位： | 1. 中科院计算技术研究所软件研究窒,北京,100080
2. 深圳市紫金支点技术股份有限公司,深圳,518057 |
| |
| 摘 要： | 设计实现了一种新的基于有限自动机的XML过滤方法，这种方法和以往基于有限自动机方法（不确定的有限自动机和确定的有限自动机）的不同在于它首先使用XML Schcma把带“*,//”的路径表达式简化，然后把生成的DFAs合并成一个大的DFA，这个DFA充当过滤引擎。
|
| 关 键 词： | XML 过滤 有限自动机 |
| 文章编号： | 1000-3428(2004)24-0049-03 |
A New FSM-based XML Filtering Method |
| |
| ZHU Maosheng,XU Yinghua.A New FSM-based XML Filtering Method[J].Computer Engineering,2004,30(24):49-51. |
| |
| Authors: | ZHU Maosheng XU Yinghua |
| |
| Affiliation: | ZHU Maosheng1,XU Yinghua2 |
| |
| Abstract: | 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. |
| |
| Keywords: | XML Filtering FSM |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
