频繁子树优化查询策略
| 提要 | 第1-5页 |
| 摘要 | 第5-7页 |
| Abstract | 第7-11页 |
| 第1章 绪论 | 第11-16页 |
| ·引言 | 第11页 |
| ·研究背景及选题意义 | 第11-12页 |
| ·国内外研究现状 | 第12-13页 |
| ·论文的主要工作及文章安排 | 第13-15页 |
| ·本章小结 | 第15-16页 |
| 第2章 XML的相关技术 | 第16-26页 |
| ·引言 | 第16页 |
| ·认识XML | 第16-21页 |
| ·一个XML例子 | 第16-19页 |
| ·XML的特征 | 第19-21页 |
| ·XML的相关技术 | 第21-25页 |
| ·XML文档结构标准 | 第22-24页 |
| ·XML文档解析标准 | 第24-25页 |
| ·本章小结 | 第25-26页 |
| 第3章 频繁子树与编码知识介绍 | 第26-35页 |
| ·引言 | 第26页 |
| ·基本概念 | 第26-30页 |
| ·图的基本概念 | 第26页 |
| ·树的基本概念 | 第26-28页 |
| ·子树的基本概念 | 第28-30页 |
| ·编码 | 第30-34页 |
| ·区域编码 | 第31-32页 |
| ·前缀编码 | 第32-33页 |
| ·k分树编码 | 第33-34页 |
| ·本章小结 | 第34-35页 |
| 第4章 频繁子树的查询与转化 | 第35-50页 |
| ·引言 | 第35页 |
| ·算法思路 | 第35-46页 |
| ·DOM解析XML文档 | 第36-37页 |
| ·对DOM树中节点编码 | 第37-41页 |
| ·查找频繁子树 | 第41-43页 |
| ·匹配频繁子树并存储 | 第43-45页 |
| ·对关系数据表的查询 | 第45-46页 |
| ·实验结果分析 | 第46-47页 |
| ·时间复杂度分析 | 第46页 |
| ·空间复杂度分析 | 第46-47页 |
| ·性能分析 | 第47-49页 |
| ·实验环境 | 第47页 |
| ·实验分析 | 第47-49页 |
| ·本章小结 | 第49-50页 |
| 第5章 结论与展望 | 第50-52页 |
| 参考文献 | 第52-55页 |
| 作者简介及在学期间所取得的科研成果 | 第55-56页 |
| 致谢 | 第56页 |
