| 摘要 | 第1-5页 |
| ABSTRACT | 第5-9页 |
| 第一章 绪论 | 第9-15页 |
| ·研究背景 | 第9-10页 |
| ·研究现状 | 第10-13页 |
| ·研究内容 | 第13-14页 |
| ·论文结构 | 第14-15页 |
| 第二章 XML查询相关技术研究 | 第15-24页 |
| ·XML语言与模式 | 第15-18页 |
| ·XPath语言 | 第18-20页 |
| ·XQuery语言 | 第20-21页 |
| ·小枝模式查询 | 第21-22页 |
| ·常用评测数据集 | 第22-23页 |
| ·本章小结 | 第23-24页 |
| 第三章 PBSL编码机制 | 第24-38页 |
| ·编码机制综述 | 第24-28页 |
| ·基于区间的编码机制 | 第24-26页 |
| ·基于路径的编码机制 | 第26-27页 |
| ·编码机制小结 | 第27-28页 |
| ·基本定义 | 第28-30页 |
| ·静态PBSL编码 | 第30页 |
| ·动态PBSL编码 | 第30-32页 |
| ·扩展动态PBSL编码 | 第32页 |
| ·PBSL编码的关系数据库存储 | 第32-33页 |
| ·PBSL编码性质分析 | 第33-35页 |
| ·包含关系的快速查询 | 第33-34页 |
| ·左右位置关系的判断 | 第34页 |
| ·编码长度分析 | 第34-35页 |
| ·实验及性能分析 | 第35-37页 |
| ·本章小结 | 第37-38页 |
| 第四章 一种新的小枝模式查询匹配算法TwigNMI | 第38-53页 |
| ·小枝模式查询综述 | 第38-40页 |
| ·小枝模式查询研究现状 | 第38-40页 |
| ·小枝模式查询小结 | 第40页 |
| ·基本定义 | 第40-43页 |
| ·小枝模式查询匹配算法TwigNMI | 第43-47页 |
| ·TwigNMI算法分析 | 第47-50页 |
| ·算法正确性分析 | 第47-48页 |
| ·算法效率比较 | 第48-49页 |
| ·算法复杂度分析 | 第49-50页 |
| ·实验及性能分析 | 第50-52页 |
| ·本章小结 | 第52-53页 |
| 第五章 研究总结与展望 | 第53-55页 |
| ·本文总结 | 第53页 |
| ·进一步的工作 | 第53-55页 |
| 参考文献 | 第55-61页 |
| 致谢 | 第61-62页 |
| 攻读学位期间主要的研究成果 | 第62页 |