| 摘要 | 第1-6页 |
| Abstract | 第6-11页 |
| 第1章 绪论 | 第11-15页 |
| ·研究背景及意义 | 第11-14页 |
| ·本文的主要工作及章节安排 | 第14-15页 |
| 第2章 XML数据库技术综述 | 第15-25页 |
| ·引言 | 第15页 |
| ·XML查询语言 | 第15-16页 |
| ·XPath | 第15-16页 |
| ·XQuery | 第16页 |
| ·XML数据模型和XML 代数 | 第16-19页 |
| ·文档对象模型：DOM | 第17-18页 |
| ·XML代数 | 第18-19页 |
| ·XML数据库的关键技术 | 第19-23页 |
| ·存储机制 | 第19-21页 |
| ·查询处理 | 第21-22页 |
| ·索引技术 | 第22-23页 |
| ·XML数据库的发展趋势 | 第23-24页 |
| ·本章小结 | 第24-25页 |
| 第3章 XML查询优化技术概述 | 第25-41页 |
| ·引言 | 第25-26页 |
| ·逻辑优化 | 第26-29页 |
| ·XPath 路径表达式的最小化 | 第27-28页 |
| ·基于模式信息的查询冗余消除 | 第28-29页 |
| ·物理优化 | 第29-35页 |
| ·面向节点的统计概要结构 | 第30-33页 |
| ·面向路径的概要结构 | 第33-35页 |
| ·查询处理核心操作 | 第35-39页 |
| ·结构连接 | 第35-36页 |
| ·模式树匹配 | 第36-37页 |
| ·基于缓存的查询处理 | 第37-39页 |
| ·本章小结 | 第39-41页 |
| 第4章 基于模式信息和代价估算的XPath结构连接优化 | 第41-57页 |
| ·引言 | 第41页 |
| ·基于层次编码的选择度估算 | 第41-45页 |
| ·层次编码定义 | 第41-42页 |
| ·节点包含关系测试 | 第42-44页 |
| ·路径表达式选择度估算 | 第44-45页 |
| ·结构连接顺序优化算法 | 第45-49页 |
| ·查询代价矩阵 | 第45-46页 |
| ·最优连接顺序的求解过程 | 第46-48页 |
| ·查询计划树重构 | 第48-49页 |
| ·基于模式信息的改进算法 | 第49-54页 |
| ·XML模式 | 第50-51页 |
| ·基于模式信息的改进算法 | 第51-54页 |
| ·算法复杂度分析及决策因子 | 第54-55页 |
| ·本章小结 | 第55-57页 |
| 第5章 查询优化算法在XSQS 中的实现 | 第57-69页 |
| ·引言 | 第57页 |
| ·XSQS 系统简介 | 第57-59页 |
| ·XSQS 的查询处理流程 | 第59-62页 |
| ·查询解析 | 第59-60页 |
| ·查询执行 | 第60-61页 |
| ·结果重构与返回 | 第61-62页 |
| ·查询优化模块设计 | 第62页 |
| ·性能测试及实验结果分析 | 第62-67页 |
| ·测试用例与实验环境 | 第62-64页 |
| ·实验结果及分析 | 第64-67页 |
| ·本章小结 | 第67-69页 |
| 结论 | 第69-71页 |
| 参考文献 | 第71-77页 |
| 攻读硕士学位期间取得的研究成果 | 第77-78页 |
| 致谢 | 第78页 |