基于IDList和哈希索引的XML关键字查询处理方法研究
| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 第1章 绪论 | 第9-14页 |
| ·研究背景及目的 | 第9-10页 |
| ·与课题相关的工作及其研究进展 | 第10-12页 |
| ·查询语义 | 第10-11页 |
| ·查询算法 | 第11-12页 |
| ·本文研究问题及内容 | 第12-13页 |
| ·本文结构 | 第13-14页 |
| 第2章 基础知识概述 | 第14-23页 |
| ·XML 数据模型 | 第14-15页 |
| ·XML 解析和编码方案 | 第15-18页 |
| ·XML 文档解析 | 第15-16页 |
| ·XML 编码方案 | 第16-17页 |
| ·倒排索引 | 第17-18页 |
| ·相关概念 | 第18-21页 |
| ·集合交集操作 | 第21-22页 |
| ·探测顺序 | 第21页 |
| ·查找方法 | 第21-22页 |
| ·查找区间 | 第22页 |
| ·本章小结 | 第22-23页 |
| 第3章 顺序求解策略 | 第23-38页 |
| ·问题分析 | 第23页 |
| ·哈希索引 | 第23-24页 |
| ·FwdSLCA-HS 算法 | 第24-29页 |
| ·FwdSLCA-HS 算法设计思路 | 第24-27页 |
| ·FwdSLCA-HS 算法描述 | 第27-28页 |
| ·FwdSLCA-HS 算法分析 | 第28-29页 |
| ·FwdELCA-HS 算法 | 第29-31页 |
| ·FwdELCA-HS 算法描述 | 第29-31页 |
| ·FwdELCA-HS 算法分析 | 第31页 |
| ·实验 | 第31-37页 |
| ·实验环境 | 第31页 |
| ·数据集和查询 | 第31-33页 |
| ·实验结果分析 | 第33-37页 |
| ·本章小结 | 第37-38页 |
| 第4章 逆序求解策略 | 第38-48页 |
| ·问题分析 | 第38页 |
| ·BwdSLCA-HS 算法 | 第38-42页 |
| ·BwdSLCA-HS 算法设计思路 | 第38页 |
| ·BwdSLCA-HS 算法描述 | 第38-42页 |
| ·BwdSLCA-HS 算法分析 | 第42页 |
| ·BwdELCA-HS 算法 | 第42-45页 |
| ·BwdELCA-HS 算法描述 | 第42-44页 |
| ·BwdELCA-HS 算法分析 | 第44-45页 |
| ·实验结果分析 | 第45-47页 |
| ·本章小结 | 第47-48页 |
| 第5章 混合求解策略 | 第48-59页 |
| ·问题分析 | 第48页 |
| ·HybSLCA-HS 算法 | 第48-51页 |
| ·HybSLCA-HS 算法设计思路 | 第48-49页 |
| ·HybSLCA-HS 算法描述 | 第49-51页 |
| ·HybSLCA-HS 算法分析 | 第51页 |
| ·基于 IDList 索引的哈希算法综合比较 | 第51-53页 |
| ·基于 SLCA 语义的算法比较 | 第51-53页 |
| ·基于 ELCA 语义的算法比较 | 第53页 |
| ·实验 | 第53-58页 |
| ·实验环境 | 第53-54页 |
| ·实验结果分析 | 第54-58页 |
| ·本章小结 | 第58-59页 |
| 结论 | 第59-60页 |
| 参考文献 | 第60-63页 |
| 攻读硕士学位期间承担的科研任务与主要成果 | 第63-64页 |
| 致谢 | 第64-65页 |
| 作者简介 | 第65页 |
