一种基于XML数据流查询算法的设计与实现
| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 1 绪论 | 第9-20页 |
| ·XML 的背景知识 | 第9-16页 |
| ·XML 语言的发展 | 第9-12页 |
| ·XML 语言的特点 | 第12-13页 |
| ·XML 语言的研究领域 | 第13-14页 |
| ·XML 与其他相关技术 | 第14-15页 |
| ·XML 数据流应用 | 第15-16页 |
| ·XML 数据流的国内外研究现状 | 第16-18页 |
| ·课题的研究意义及主要研究内容 | 第18-20页 |
| 2 基础理论 | 第20-32页 |
| ·XML 数据流管理系统与数据库管理系统的区别 | 第20-21页 |
| ·XML 文档的相关概念 | 第21-23页 |
| ·XML 数据流 | 第23-24页 |
| ·XML 数据流的相关定义 | 第23-24页 |
| ·XML 数据流的特点 | 第24页 |
| ·XML 查询规范 | 第24-27页 |
| ·XQuery 查询语言概述 | 第24-26页 |
| ·XPath 查询语言概述 | 第26-27页 |
| ·XML 解析工具 | 第27-32页 |
| ·DOM 解析 | 第27-28页 |
| ·SAX 解析 | 第28-30页 |
| ·SAX 与 DOM 的对比 | 第30-32页 |
| 3 小枝匹配算法 TwigPM 的提出 | 第32-39页 |
| ·相关定义 | 第34-36页 |
| ·简单的 XML 数据流 | 第34页 |
| ·区间编码的定义 | 第34-35页 |
| ·小枝模式匹配 | 第35-36页 |
| ·TwigPM 算法的匹配过程 | 第36-39页 |
| ·课题的总体思路 | 第36-37页 |
| ·获取结构关系 | 第37页 |
| ·小枝匹配与剪枝 | 第37-39页 |
| 4 算法的应用与实现 | 第39-43页 |
| ·获取结构关系与剪枝操作的实例 | 第39-41页 |
| ·查询节点结构关系的获取实例 | 第39-40页 |
| ·剪枝操作实例 | 第40-41页 |
| ·多个查询根节点的小枝匹配实例 | 第41-43页 |
| ·Twig2Stack()算法 | 第41页 |
| ·具体的小枝匹配实例 | 第41-43页 |
| 5 实验测试及结果分析 | 第43-46页 |
| ·试验环境 | 第43-44页 |
| ·测试结果及分析 | 第44-46页 |
| 结论 | 第46-47页 |
| 参考文献 | 第47-50页 |
| 在学研究成果 | 第50-51页 |
| 致谢 | 第51页 |
