XML路径查询处理关键技术研究
| 摘 要 | 第1-7页 |
| Abstract | 第7-12页 |
| 第一章 引言 | 第12-20页 |
| ·XML 数据的产生和发展 | 第12-13页 |
| ·路径查询处理的研究背景和意义 | 第13-14页 |
| ·国内外研究现状 | 第14-16页 |
| ·论文主要工作和创新 | 第16-18页 |
| ·论文组织安排 | 第18-20页 |
| 第二章 XML 数据处理技术的相关研究 | 第20-34页 |
| ·XML 领域的研究工作 | 第20-24页 |
| ·XML 相关的标准集合 | 第20-21页 |
| ·XML 数据的存储 | 第21-22页 |
| ·XML 查询优化 | 第22-23页 |
| ·其他领域 | 第23-24页 |
| ·XML 路径查询处理 | 第24-26页 |
| ·传统的路径查询计算方法 | 第24-25页 |
| ·路径查询的分解计算 | 第25-26页 |
| ·XML 元素节点编码方法 | 第26-29页 |
| ·结构连接算法 | 第29-31页 |
| ·路径查询的其他研究 | 第31-32页 |
| ·小结 | 第32-34页 |
| 第三章 XML 索引技术 | 第34-46页 |
| ·介绍 | 第34-36页 |
| ·其他领域的相关工作 | 第34-35页 |
| ·索引的指标 | 第35-36页 |
| ·XML 索引的分类 | 第36页 |
| ·简单入口索引 | 第36-38页 |
| ·索引特点 | 第36-37页 |
| ·扩展的倒排索引 | 第37-38页 |
| ·提供结构连接的输入 | 第38页 |
| ·路径索引 | 第38-43页 |
| ·路径索引的特点 | 第38-40页 |
| ·目前已有的工作 | 第40-42页 |
| ·存在的问题 | 第42-43页 |
| ·特殊用途的索引 | 第43-44页 |
| ·总结 | 第44-46页 |
| 第四章 Orient-X 路径查询处理概述 | 第46-54页 |
| ·XML 数据模型和路径查询 | 第46-48页 |
| ·XML 数据模型 | 第46-47页 |
| ·路径查询 | 第47-48页 |
| ·Orient-X 系统概述 | 第48-50页 |
| ·Orient-X 系统的体系结构 | 第49-50页 |
| ·Orient-X 系统的模型 | 第50页 |
| ·Orient-X 系统的路径查询处理策略 | 第50-52页 |
| ·路径查询处理的整体结构 | 第50-52页 |
| ·关键问题 | 第52页 |
| ·小结 | 第52-54页 |
| 第五章 基于区域划分的XML 结构连接 | 第54-72页 |
| ·结构连接概述 | 第54-56页 |
| ·已有的结构连接算法 | 第56-57页 |
| ·区域划分方法 | 第57-61页 |
| ·基本定义 | 第57-58页 |
| ·数据集合的划分方法 | 第58-60页 |
| ·改进的划分方法 | 第60-61页 |
| ·区域划分结构连接算法 | 第61-66页 |
| ·结构连接算法 | 第61-62页 |
| ·算法的代价分析 | 第62-63页 |
| ·内存中的结构连接算法 | 第63-65页 |
| ·算法的扩展 | 第65-66页 |
| ·实验结果和分析 | 第66-71页 |
| ·实验设置 | 第66页 |
| ·人工生成的数据集 | 第66-70页 |
| ·整体性能 | 第67-68页 |
| ·可扩展性实验 | 第68-69页 |
| ·内存结构连接算法的性能 | 第69-70页 |
| ·真实的数据集 | 第70-71页 |
| ·小结 | 第71-72页 |
| 第六章 基于模式信息的路径索引SUPEX | 第72-90页 |
| ·基本概念和定义 | 第72-73页 |
| ·SUPEX 索引结构概述 | 第73-75页 |
| ·数据模型 | 第73页 |
| ·索引结构 | 第73-75页 |
| ·索引的创建和管理 | 第75-80页 |
| ·DTD 的简化 | 第76-78页 |
| ·初始化SUPEX | 第78-80页 |
| ·索引实例化和结构调整 | 第80页 |
| ·索引查询处理 | 第80-84页 |
| ·基本查询接口 | 第81页 |
| ·基本结构关系的计算 | 第81-83页 |
| ·相对路径表达式的处理 | 第83-84页 |
| ·实验结果和分析 | 第84-88页 |
| ·实验设置 | 第84-86页 |
| ·整体性能 | 第86-87页 |
| ·可扩展性实验 | 第87-88页 |
| ·小结 | 第88-90页 |
| 第七章 路径查询的分解计算框架 | 第90-110页 |
| ·路径查询概述 | 第90-91页 |
| ·路径查询的分解计算 | 第91-95页 |
| ·基本定义 | 第91-92页 |
| ·查询分解状态 | 第92-94页 |
| ·简单路径分解 | 第94-95页 |
| ·查询计划的选择 | 第95-99页 |
| ·扩展的基本操作 | 第95-97页 |
| ·查询计划的选择 | 第97-99页 |
| ·扩展基本操作的实现 | 第99-105页 |
| ·选择性结构连接算法 | 第99-103页 |
| ·选择性排序合并结构连接算法 | 第99-102页 |
| ·基于区域划分的选择性结构连接算法 | 第102-103页 |
| ·扩展的索引查询操作 | 第103-105页 |
| ·实验结果和分析 | 第105-108页 |
| ·实验设置 | 第105页 |
| ·选择性结构连接操作的有效性 | 第105-108页 |
| ·简单结构关系查询 | 第106-107页 |
| ·复杂查询 | 第107-108页 |
| ·查询执行计划的性能 | 第108页 |
| ·小结 | 第108-110页 |
| 第八章 总结与将来的工作 | 第110-114页 |
| ·本文的主要贡献和创新 | 第110-111页 |
| ·将来的工作 | 第111-114页 |
| 参考文献 | 第114-121页 |
| 致谢 | 第121-122页 |
| 作者简历 | 第122页 |
