基于LazyDFA的XML数据流查询优化技术研究
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-9页 |
| 引言 | 第9-11页 |
| 1 背景知识 | 第11-16页 |
| ·研究背景 | 第11-13页 |
| ·XML 发展 | 第11-12页 |
| ·数据流的应用 | 第12-13页 |
| ·研究的现实意义 | 第13-14页 |
| ·国内外研究现状 | 第14-16页 |
| 2 XML 与XML 数据流 | 第16-27页 |
| ·XML 文档及文档树 | 第16-17页 |
| ·XML 技术规范 | 第17-19页 |
| ·XML 流 | 第19-24页 |
| ·XML 数据流的定义 | 第19页 |
| ·XML 数据流处理的特点 | 第19-21页 |
| ·XML 的解析模型 | 第21-24页 |
| ·XML 查询规范 | 第24-27页 |
| ·XQuery | 第24-25页 |
| ·XPath | 第25-27页 |
| 3 基于自动机的XPATH 查询 | 第27-46页 |
| ·自动机技术概述 | 第28-32页 |
| ·非确定自动机(NFA) | 第29-30页 |
| ·确定的有穷自动机(DFA) | 第30-31页 |
| ·NFA 转化成等价的DFA | 第31-32页 |
| ·基于NFA 的XPATH 查询 | 第32-41页 |
| ·查询过程简述 | 第32页 |
| ·XPath 与NFA | 第32-35页 |
| ·多XPath 到NFA | 第35-38页 |
| ·NFA 的数据结构 | 第38-40页 |
| ·运行NFA | 第40-41页 |
| ·基于LAZYDFA 的XPATH 查询 | 第41-46页 |
| ·DFA 的构造 | 第41-43页 |
| ·LazyDFA 技术 | 第43-45页 |
| ·LazyDFA 查询性能分析 | 第45-46页 |
| 4 基于流索引的LAZYDFA 查询处理 | 第46-52页 |
| ·流索引SIX | 第46页 |
| ·流索引的建立 | 第46-48页 |
| ·基于流索引的LAZYDFA 查询处理 | 第48-52页 |
| 5 基于索引的XML 数据流的增量查询 | 第52-57页 |
| ·增量查询应用概述 | 第52页 |
| ·检测XML 数据流的变化 | 第52-55页 |
| ·哈希值的定义 | 第53-54页 |
| ·流索引的定义 | 第54页 |
| ·XML 数据流变化检测算法 | 第54-55页 |
| ·基于流索引的LAZYDFA 的增量查询 | 第55-57页 |
| 6 试验测试和结果分析 | 第57-61页 |
| ·实验环境 | 第57-58页 |
| ·测试结果及分析 | 第58-61页 |
| 结论 | 第61-62页 |
| 参考文献 | 第62-66页 |
| 在学研究成果 | 第66-67页 |
| 致谢 | 第67页 |
