| 第一章 绪论 | 第1-22页 |
| ·相关工作综述 | 第9-20页 |
| ·研究背景 | 第9-10页 |
| ·整树匹配 | 第10-15页 |
| ·基于结构化联接的匹配方法 | 第15-19页 |
| ·结论与展望 | 第19-20页 |
| ·本文主要贡献 | 第20-22页 |
| 第二章 结构化联接相关概念 | 第22-28页 |
| ·引言 | 第22-23页 |
| ·数据模型及索引结构 | 第23-26页 |
| ·XML文档树数据模型 | 第23-24页 |
| ·索引结构及其特点 | 第24-26页 |
| ·模式匹配相关概念 | 第26-28页 |
| ·模式匹配的定义 | 第26页 |
| ·结构化联接的定义 | 第26-27页 |
| ·基于栈的结构化联接基本结构 | 第27-28页 |
| 第三章 基于包含段划分的结构化联接新方法 | 第28-42页 |
| ·相关工作分析 | 第28页 |
| ·现有方法及其不足 | 第28-29页 |
| ·基于包含段划分的输入序列索引结构特点分析 | 第29-34页 |
| ·基于包含段划分的结构化联接方法 | 第34-38页 |
| ·算法描述 | 第34-37页 |
| ·算法正确性证明及时空复杂度分析 | 第37-38页 |
| ·实验结果及分析 | 第38-40页 |
| ·实验环境 | 第38页 |
| ·实验结果及分析 | 第38-40页 |
| ·小结语 | 第40-42页 |
| 第四章 基于包含段划分的隐检整枝联接 | 第42-74页 |
| ·准备知识 | 第42-44页 |
| ·基于包含段划分的隐检整枝联接算法 | 第44-57页 |
| ·基于包含段划分的隐检整枝联接算法TwigStack-CS | 第47-55页 |
| ·预备知识 | 第48页 |
| ·算法描述 | 第48-50页 |
| ·算法分析 | 第50-52页 |
| ·算法TwigStack-CS适用性 | 第52-54页 |
| ·算法TwigStack-CS的正确性及复杂度 | 第54-55页 |
| ·相关的实验结果及分析 | 第55-57页 |
| ·实验环境 | 第55页 |
| ·实验结果及分析 | 第55-57页 |
| ·基于(联接)次序选择的隐检整枝联接方法 | 第57-67页 |
| ·问题的推理 | 第58-63页 |
| ·基于(联接)次序选择的隐检整枝联接算法TwigStack-CS-OS | 第63-65页 |
| ·算法描述 | 第63-64页 |
| ·算法TwigStack-CS-OS的进一步分析 | 第64-65页 |
| ·实验 | 第65-67页 |
| ·实验环境 | 第65-66页 |
| ·实验结果及分析 | 第66-67页 |
| ·隐检整枝联接算法对XML数据流的查询处理 | 第67-74页 |
| ·基本知识 | 第67-68页 |
| ·查询处理框架 | 第68-69页 |
| ·主要问题讨论 | 第69-74页 |
| 第五章 DTD约束下的查询模式树最小化研究 | 第74-87页 |
| ·简要介绍 | 第74-77页 |
| ·准备知识 | 第77-79页 |
| ·DTD约束下的XML查询树模式的最小化 | 第79-83页 |
| ·树模式最小化算法 | 第83-86页 |
| ·结束语 | 第86-87页 |
| 第六章 总结及展望 | 第87-90页 |
| 后记 | 第90-91页 |
| 发表论文清单 | 第91-93页 |
| 主要参考文献 | 第93-103页 |
| 论文原创性声明 | 第103页 |