半结构化数据的索引技术研究
提要 | 第1-7页 |
第1章 绪论 | 第7-11页 |
·选题的意义 | 第7-8页 |
·国内外研究的主要现状 | 第8-9页 |
·本文的主要研究内容和结构安排 | 第9-10页 |
·本章小结 | 第10-11页 |
第2章 XML 相关技术及索引概述 | 第11-18页 |
·XML 与模式 | 第11-13页 |
·XML 简介 | 第11-12页 |
·文档类型定义 DTD 简介 | 第12-13页 |
·XML 查询语言 | 第13-14页 |
·XML 数据存储 | 第14-16页 |
·XML 索引概述 | 第16-17页 |
·索引的基本概念 | 第16页 |
·XML 索引的基本特点 | 第16-17页 |
·本章小结 | 第17-18页 |
第3章 XML 数据索引及算法 | 第18-30页 |
·XML 数据索引的基本策略 | 第18-20页 |
·XML 索引策略分析 | 第18-19页 |
·XML 索引策略的分类 | 第19-20页 |
·XML 索引的编码 | 第20-26页 |
·基于XML 位向量编码的分析 | 第22页 |
·XML 文档树的区间编码研究与算法分析 | 第22-25页 |
·XML 文档树的二叉树编码算法分析 | 第25-26页 |
·XML 查询处理的相关算法 | 第26-29页 |
·基于SUPEX 的查询处理算法研究与分析 | 第26-28页 |
·基于区域划分的 XML 结构连接算法研究与分析 | 第28-29页 |
·本章小结 | 第29-30页 |
第4章 结构查询与全文检索的索引研究与设计 | 第30-48页 |
·索引研究引言 | 第30页 |
·XML 数据索引的编码机制 | 第30-34页 |
·索引编码分析 | 第30-32页 |
·PD 编码的设计 | 第32-34页 |
·索引的组织结构 | 第34-37页 |
·结构索引的设计 | 第34-35页 |
·内容索引的设计 | 第35-37页 |
·XML 文档的查询处理 | 第37-40页 |
·简单路径及包含关键词的查询处理 | 第38页 |
·复杂路径表达式的查询处理 | 第38-39页 |
·连接算法的描述 | 第39-40页 |
·索引性能分析 | 第40-42页 |
·XML 索引性能的评价指标 | 第40-41页 |
·XML 索引模块分析 | 第41-42页 |
·实验数据和结论 | 第42-47页 |
·本章小结 | 第47-48页 |
第5章 总结与工作展望 | 第48-49页 |
参考文献 | 第49-52页 |
致谢 | 第52-53页 |
摘要 | 第53-55页 |
ABSTRACT | 第55-57页 |