XML数据的查询优化研究
摘要 | 第1-6页 |
ABSTRACT | 第6-10页 |
插图索引 | 第10-11页 |
附表索引 | 第11-12页 |
第1章 绪论 | 第12-20页 |
·选题背景及研究意义 | 第12-14页 |
·当前国内外研究的现状 | 第14-18页 |
·本文主要工作 | 第18-19页 |
·论文的组织结构 | 第19-20页 |
第2章 XML文档及其上的查询处理 | 第20-36页 |
·XML简介 | 第20-22页 |
·XML概述 | 第20-21页 |
·XML的特点 | 第21-22页 |
·与 XML有关的基本概念 | 第22-25页 |
·XML文档结构 DTD | 第22-23页 |
·XML模式 Schema | 第23-24页 |
·DOM与 SAX | 第24-25页 |
·XML查询技术及算法 | 第25-32页 |
·XML查询的分类 | 第25-29页 |
·Xpath及其处理 | 第29-31页 |
·XML查询算法简介 | 第31-32页 |
·影响 XML查询性能的因素 | 第32-34页 |
·XML的存储技术对查询效率的影响 | 第33-34页 |
·索引在 XML查询优化中的重要性 | 第34页 |
·小结 | 第34-36页 |
第3章 基于模式的 XML数据存储技术 | 第36-51页 |
·概述 | 第36-38页 |
·XML关系存储的需要 | 第36-37页 |
·关系表映射的通用规则 | 第37-38页 |
·相关模型映射方法 | 第38-41页 |
·Shared Inlining模型 | 第38页 |
·Edge模型 | 第38-39页 |
·Binary模型 | 第39-40页 |
·Universal模型 | 第40页 |
·XRel模型 | 第40-41页 |
·存储粒度问题 | 第41-50页 |
·细粒度关系型模型 | 第41-45页 |
·粗粒度关系型模型 | 第45-46页 |
·中粒度关系型模型 | 第46-50页 |
·小结 | 第50-51页 |
第4章 利用 SCHEMA建立基于路径的索引 | 第51-70页 |
·传统索引方法的不足 | 第51-54页 |
·概述 | 第51页 |
·XML索引类型 | 第51-53页 |
·相关研究及改进 | 第53-54页 |
·基于模式约束的路径模型 | 第54-57页 |
·XML路径表达式 XPE | 第54-55页 |
·基于 SCHEMA约束的 XPE模型 | 第55-57页 |
·基于 SCHEMA的查询重写策略 | 第57-60页 |
·GPE到 SPE的路径转换策略 | 第57-58页 |
·多路径合并策略 | 第58-59页 |
·路径过滤策略 | 第59-60页 |
·基于 OB树存储索引及查询算法 | 第60-66页 |
·SCHEMA的数据字典 | 第60-61页 |
·基于 Orthogonal B+树的索引结构 | 第61-63页 |
·基于 SOBI的查询优化算法 | 第63-66页 |
·实验及实验分析 | 第66-69页 |
·小结 | 第69-70页 |
结论 | 第70-72页 |
参考文献 | 第72-75页 |
致谢 | 第75-76页 |
附录 攻读学位期间发表的学术论文 | 第76页 |