| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 第1章 引言 | 第9-13页 |
| ·XML关键字搜索的现状、发展和面临的挑战 | 第9-10页 |
| ·本文研究内容 | 第10-11页 |
| ·本文的组织结构 | 第11-13页 |
| 第2章 相关理论与技术 | 第13-29页 |
| ·XML简介 | 第13-18页 |
| ·一个XML文档实例 | 第14-15页 |
| ·XML文档的DTD | 第15-16页 |
| ·XPath查询语言 | 第16-17页 |
| ·XQuery查询语句与语法规则 | 第17-18页 |
| ·XML文档的编码 | 第18-22页 |
| ·前缀编码的概述 | 第19-20页 |
| ·Dewey编码 | 第20-21页 |
| ·Dewey编码的基本性质 | 第21页 |
| ·Dewey编码的优点及缺点 | 第21-22页 |
| ·XML关键字搜索的相关研究 | 第22-28页 |
| ·最低公共子树 | 第23-24页 |
| ·最小最低公共子树 | 第24-27页 |
| ·基于Dewey编码的LCA与SLCA的区别与联系 | 第27-28页 |
| ·本章小结 | 第28-29页 |
| 第3章 基于Dewey编码的SLCA求解算法 | 第29-41页 |
| ·问题提出 | 第29页 |
| ·SLCA实现过程的整体框架 | 第29-30页 |
| ·基于Dewey编码的SLCA求解过程 | 第30-39页 |
| ·关键字定位算法 | 第31-33页 |
| ·前序层次遍历关键字集合算法 | 第33-39页 |
| ·本章小结 | 第39-41页 |
| 第4章 对于SLCA的进一步研究 | 第41-55页 |
| ·问题提出 | 第41-44页 |
| ·丢弃错误 | 第42-43页 |
| ·重复错误 | 第43-44页 |
| ·SLCA中丢弃错误的判断与解决 | 第44-51页 |
| ·影响因子α | 第44-45页 |
| ·扩展关键字集合 | 第45-47页 |
| ·补充紧致片段 | 第47-49页 |
| ·解决丢弃错误的算法 | 第49-51页 |
| ·SLCA中重复错误的判断与解决 | 第51-54页 |
| ·对于图例问题的解决办法 | 第51页 |
| ·重复错误子树的裁剪规则及算法 | 第51-54页 |
| ·本章小结 | 第54-55页 |
| 第5章 实验 | 第55-67页 |
| ·实验的软件、硬件环境及数据集来源 | 第55页 |
| ·实验的软件、硬件环境 | 第55页 |
| ·数据集和评价标准 | 第55页 |
| ·基于Dewey编码的SLCA求解算法实验 | 第55-61页 |
| ·编码大小 | 第56-57页 |
| ·PHTKSA算法的核心类及其实现过程 | 第57-58页 |
| ·查询响应时间 | 第58-61页 |
| ·对于PHTKSA算法实验小结 | 第61页 |
| ·对于两类错误的实验 | 第61-65页 |
| ·丢弃错误的程序实现流程 | 第62-63页 |
| ·重复错误的程序实现流程 | 第63-65页 |
| ·本章小结 | 第65-67页 |
| 第6章 总结与未来工作 | 第67-69页 |
| ·本文的主要贡献 | 第67-68页 |
| ·未来工作展望 | 第68-69页 |
| 参考文献 | 第69-73页 |
| 致谢 | 第73-74页 |
| 攻读硕士学位期间的论文项目情况 | 第74页 |