| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 1 绪论 | 第10-19页 |
| ·背景知识 | 第10-15页 |
| ·XML发展 | 第10-11页 |
| ·XML的特点 | 第11-12页 |
| ·XML语言的研究领域 | 第12-13页 |
| ·XML与相关技术 | 第13-14页 |
| ·XML数据流应用 | 第14-15页 |
| ·XML数据流的国内外研究现状 | 第15-16页 |
| ·课题的研究意义及主要研究内容 | 第16-19页 |
| 2 基础理论 | 第19-31页 |
| ·数据流管理系统与数据库管理系统区别 | 第19-20页 |
| ·XML文档及文档树 | 第20-22页 |
| ·XML数据流 | 第22-24页 |
| ·XML数据流定义 | 第22-23页 |
| ·XML数据流的处理特点 | 第23-24页 |
| ·XML查询规范 | 第24-27页 |
| ·XQuery查询语言 | 第24-26页 |
| ·XPath查询语言 | 第26-27页 |
| ·XML解析 | 第27-31页 |
| ·DOM(Document Object Model)解析 | 第27-28页 |
| ·SAX解析 | 第28-30页 |
| ·SAX与DOM的对比 | 第30-31页 |
| 3 XML更新流 | 第31-38页 |
| ·XML更新流的提出 | 第33-35页 |
| ·简单的XML数据流 | 第33页 |
| ·XML更新流的定义及结构 | 第33-34页 |
| ·XML更新流更新过程 | 第34-35页 |
| ·基于XML更新流的XQuery的重写 | 第35-38页 |
| ·XQuery相关知识介绍 | 第35-36页 |
| ·基于XML更新流重写XQuery算法步骤 | 第36-38页 |
| 4 XQuery的查询实现 | 第38-53页 |
| ·上下文无关文法(Content-Free Grammar,CFG) | 第38-39页 |
| ·自动机技术理论的概述 | 第39-43页 |
| ·NFA(非确定的有穷自动机) | 第39-40页 |
| ·DFA(确定的有穷自动机) | 第40-41页 |
| ·非确定有穷自动机NFA转化成与之等价的确定的有穷自动机DFA | 第41-43页 |
| ·基于非确定自动机NFA的XPath查询处理 | 第43-50页 |
| ·问题查询过程的描述 | 第43页 |
| ·非确定的有穷自动机NFA的构造 | 第43-46页 |
| ·NFA的数据结构 | 第46-49页 |
| ·NFA的运行 | 第49-50页 |
| ·基于DFA的XPath查询处理 | 第50-53页 |
| ·DFA的数据结构 | 第50-52页 |
| ·DFA的运行 | 第52-53页 |
| 5 实验测试及结果分析 | 第53-56页 |
| ·试验环境 | 第53-54页 |
| ·测试结果及分析 | 第54-56页 |
| 结论 | 第56-57页 |
| 参考文献 | 第57-61页 |
| 在学研究成果 | 第61-62页 |
| 致谢 | 第62页 |
