| 摘要 | 第1-5页 |
| ABSTRACT | 第5-9页 |
| 第一章 绪论 | 第9-15页 |
| ·研究背景及意义 | 第9-11页 |
| ·课题研究背景 | 第9-10页 |
| ·XML面临的挑战 | 第10-11页 |
| ·课题研究意义 | 第11页 |
| ·目前国内外的研究现状 | 第11-13页 |
| ·论文的主要工作 | 第13页 |
| ·论文的组织 | 第13-15页 |
| 第二章 Native XML数据库相关技术研究综述 | 第15-31页 |
| ·XML相关概念 | 第15-19页 |
| ·XML文档 | 第15-16页 |
| ·XML数据模型 | 第16-17页 |
| ·DTD与XMLSchema | 第17-19页 |
| ·XML数据库技术 | 第19-20页 |
| ·XML数据库定义 | 第19页 |
| ·XML数据库分类 | 第19-20页 |
| ·XML数据库查询语言 | 第20-22页 |
| ·XPath查询语言 | 第20-21页 |
| ·xQuery查询语言 | 第21-22页 |
| ·XML簇聚存储技术 | 第22-25页 |
| ·存储粒度 | 第22-23页 |
| ·基于模式簇聚的存储策略 | 第23-25页 |
| ·XML查询优化技术 | 第25-30页 |
| ·逻辑优化 | 第26-27页 |
| ·物理优化 | 第27-30页 |
| ·本章小结 | 第30-31页 |
| 第三章 构建X-cluster簇聚大纲模型 | 第31-44页 |
| ·引言 | 第31页 |
| ·X-cluster簇聚大纲数据模型 | 第31-36页 |
| ·X-cluster簇聚大纲结点合并与误差度量 | 第36-40页 |
| ·X-cluster结点合并 | 第37-39页 |
| ·X-cluster误差度量 | 第39-40页 |
| ·X-cluster簇聚大纲结点值压缩 | 第40-41页 |
| ·X-cluster簇聚大纲构造算法 | 第41-43页 |
| ·X-cluster构造算法及算法分析 | 第41-43页 |
| ·本章小结 | 第43-44页 |
| 第四章 基于X-cluster簇聚大纲指导的路径选择性代价估计 | 第44-60页 |
| ·引言 | 第44页 |
| ·Extent(u)的直方图表示 | 第44-46页 |
| ·基于直方图的路径选择性代价估计 | 第46-50页 |
| ·值-位置直方图 | 第46-48页 |
| ·基于直方图的路径选择性代价估计(HPM) | 第48-50页 |
| ·X-cluster簇聚大纲指导的路径选择性代价估计 | 第50-56页 |
| ·X-cluster簇聚大纲统计信息模型 | 第50-51页 |
| ·简单路径选择率计算 | 第51-53页 |
| ·复杂路径选择率计算 | 第53-54页 |
| ·基于压缩直方图的路径选择性代价估计(CHPM) | 第54-56页 |
| ·实验性能测试 | 第56-59页 |
| ·选择率误差实验分析 | 第56-58页 |
| ·单谓词简单路径选择性精度实验分析 | 第58页 |
| ·多谓词复杂路径选择性精度实验分析 | 第58-59页 |
| ·本章小结 | 第59-60页 |
| 第五章 总结与展望 | 第60-62页 |
| 参考文献 | 第62-67页 |
| 致谢 | 第67-68页 |
| 攻读学位期间主要的研究成果 | 第68页 |
