|
|||||
|
|
| 基于NFA的XML数据流查询算法设计与实现 | |
| 引用本文： | 丁雨,苑冬玲.基于NFA的XML数据流查询算法设计与实现[J].科技资讯,2010(19):16-16. |
| 作者姓名： | 丁雨 苑冬玲 |
| 作者单位： | 1. 内蒙古科技大学信息工程学院 2. 包头市地方税务局信息中心,内蒙古包头,014010 |
| 摘 要： | 随着XML数据流应用的深入,如何在XML数据流上执行海量的XPath查询便成为迫切需要解决的问题。本文根据XPath语法规则,即任意一个XPath路径表达式都可转化成一个正则表达式,基于自动机理论,实现了基于NFA的XPath表达式的查询处理。 |
| 关 键 词： | XML数据流 XPath表达式 自动机 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |