| 摘要 | 第1-5页 |
| Abstract | 第5-13页 |
| 第1章 绪论 | 第13-36页 |
| ·研究背景 | 第13-14页 |
| ·研究问题定义 | 第14-19页 |
| ·相关工作和研究现状 | 第19-30页 |
| ·XML数据库管理系统 | 第19-21页 |
| ·XML数据索引技术 | 第21-24页 |
| ·XML小枝模式查询匹配算法 | 第24-28页 |
| ·XML查询优化技术 | 第28-29页 |
| ·研究现状总结 | 第29-30页 |
| ·研究思路与内容 | 第30-32页 |
| ·研究思路 | 第30-31页 |
| ·研究内容 | 第31-32页 |
| ·论文成果与内容组织 | 第32-36页 |
| ·本文主要贡献 | 第32-34页 |
| ·内容组织 | 第34-36页 |
| 第2章 UXTEng:通用的XML小枝模式查询框架 | 第36-65页 |
| ·引言 | 第36-37页 |
| ·小枝模式查询框架UXTEng | 第37-38页 |
| ·UXTEng中的索引管理模型UXTIndex | 第38-44页 |
| ·第一层索引 | 第39-43页 |
| ·二级索引 | 第43-44页 |
| ·UXTEng中的查询执行模型UXTExec | 第44-51页 |
| ·查询执行计划 | 第45-46页 |
| ·小枝模式查询匹配算子 | 第46-50页 |
| ·结果重构 | 第50-51页 |
| ·UXTEng中的查询优化模型UXTOpt | 第51-63页 |
| ·小枝模式查询重写 | 第51-55页 |
| ·小枝模式选择度代价估计 | 第55-58页 |
| ·查询计划决策 | 第58-63页 |
| ·本章小结 | 第63-65页 |
| 第3章 基于路径连接的简单小枝模式查询处理技术 | 第65-84页 |
| ·引言 | 第65页 |
| ·简单小枝模式查询匹配的相关工作 | 第65-69页 |
| ·结构连接算法 | 第66-67页 |
| ·整体小枝连接算法 | 第67-69页 |
| ·基于路径连接的简单小枝模式查询算法 | 第69-78页 |
| ·算法动机和主要思路 | 第69-72页 |
| ·节点编码方案 | 第72-74页 |
| ·数据结构 | 第74页 |
| ·TJFGeneric算法 | 第74-77页 |
| ·算法分析 | 第77-78页 |
| ·算法应用─简单小枝模式查询处理 | 第78-79页 |
| ·实验及性能分析 | 第79-83页 |
| ·实验准备 | 第79-80页 |
| ·结果分析 | 第80-83页 |
| ·本章小结 | 第83-84页 |
| 第4章 有序小枝模式查询处理技术 | 第84-109页 |
| ·引言 | 第84-85页 |
| ·相关工作及研究动机 | 第85-89页 |
| ·基于子串匹配的算法─PRIX | 第85-87页 |
| ·整体小枝连接算法 | 第87-89页 |
| ·主要动机 | 第89页 |
| ·子节点链接堆栈组 | 第89-94页 |
| ·CLS的定义 | 第90-91页 |
| ·CLS的构造和验证 | 第91-93页 |
| ·相关分析 | 第93-94页 |
| ·有序小枝模式整体路径连接匹配算法 | 第94-101页 |
| ·相关定义和数据结构 | 第95-96页 |
| ·OTJFast算法 | 第96-99页 |
| ·处理following-sibling关系和通配符“*” | 第99页 |
| ·算法分析 | 第99-101页 |
| ·算法应用─有序小枝模式查询处理 | 第101-102页 |
| ·实验和性能评价 | 第102-108页 |
| ·实验准备 | 第102-103页 |
| ·实验结果分析 | 第103-108页 |
| ·本章小结 | 第108-109页 |
| 第5章 带逻辑或谓词的小枝模式查询处理技术 | 第109-125页 |
| ·引言 | 第109-110页 |
| ·AND/OR-twig模式查询匹配的相关工作 | 第110-113页 |
| ·基于路径连接的AND/OR-twig模式查询匹配算法 | 第113-117页 |
| ·问题定义 | 第113-114页 |
| ·ORTJFast算法 | 第114-117页 |
| ·算法分析 | 第117页 |
| ·算法应用─带或谓词小枝模式查询处理 | 第117-118页 |
| ·实验和性能分析 | 第118-123页 |
| ·实验准备 | 第118-120页 |
| ·实验结果 | 第120-123页 |
| ·本章小结 | 第123-125页 |
| 第6章 基于索引的空间跳跃技术 | 第125-146页 |
| ·引言 | 第125-126页 |
| ·空间跳跃技术及相关工作 | 第126-129页 |
| ·TSGeneric~+算法 | 第126-127页 |
| ·GTwigIndex算法 | 第127-129页 |
| ·TJFGeneric的优化 | 第129-136页 |
| ·优化规则 | 第129-132页 |
| ·游标接口 | 第132页 |
| ·TJFGeneric~+算法 | 第132-135页 |
| ·实验和性能分析 | 第135-136页 |
| ·OTJFast的优化 | 第136-141页 |
| ·优化规则 | 第137-138页 |
| ·OTJFaster算法 | 第138-139页 |
| ·实验和性能分析 | 第139-141页 |
| ·ORTJFast的优化 | 第141-144页 |
| ·优化算法ORTJFast~+ | 第142-143页 |
| ·实验和性能分析 | 第143-144页 |
| ·本章小结 | 第144-146页 |
| 第7章 总结和展望 | 第146-150页 |
| ·工作总结 | 第146-148页 |
| ·未来工作展望 | 第148-150页 |
| 参考文献 | 第150-163页 |
| 作者简历 | 第163页 |
