| 摘要 | 第1-11页 |
| ABSTRACT | 第11-13页 |
| 第一章 绪论 | 第13-30页 |
| ·研究背景 | 第13-14页 |
| ·研究现状 | 第14-26页 |
| ·XML规范与数据 | 第14-15页 |
| ·XML数据模型 | 第15页 |
| ·XML查询模式 | 第15-18页 |
| ·XML CR查询模式 | 第15-16页 |
| ·XML IR查询模式 | 第16-18页 |
| ·实现XML CR查询模式的索引技术 | 第18-25页 |
| ·面向XML有向树的节点记录类索引 | 第18-22页 |
| ·面向XML有向图的结构摘要类索引 | 第22-25页 |
| ·实现XML IR查询模式的索引技术 | 第25-26页 |
| ·存在的问题 | 第26-27页 |
| ·本文的研究内容与主要贡献 | 第27-28页 |
| ·本文的组织结构 | 第28-30页 |
| 第二章 支持简单路径查询的半动态XML结构索引 | 第30-65页 |
| ·引言 | 第30-32页 |
| ·背景知识及相关工作 | 第32-36页 |
| ·XML数据模型 | 第32-33页 |
| ·简单路径表达式及相关概念 | 第33页 |
| ·支持简单路径查询的XML结构索引 | 第33-35页 |
| ·面向全文的互关联后继树模型 | 第35-36页 |
| ·面向XML数据图的互关联后继树模型 | 第36-40页 |
| ·IRST(k)-Index的理论模型 | 第40-48页 |
| ·IRST(k)-Index的定义和基本理论 | 第40-47页 |
| ·IRST(k)-Index的理论创新之处 | 第47-48页 |
| ·IRST(k)-Index创建算法 | 第48-52页 |
| ·算法描述 | 第48-51页 |
| ·算法复杂度及性能分析 | 第51-52页 |
| ·IRST(k)-Index查询算法 | 第52-55页 |
| ·算法描述 | 第52-53页 |
| ·算法复杂度及性能分析 | 第53-55页 |
| ·IRST(k)-Index更新算法 | 第55-57页 |
| ·子图增加算法 | 第55-56页 |
| ·边增加算法 | 第56-57页 |
| ·实验结果及分析 | 第57-63页 |
| ·实验数据集与代价模型 | 第58-60页 |
| ·IRST(k)-Index创建时间的实验结果与分析 | 第60-61页 |
| ·IRST(k)-Index空间开销的实验结果与分析 | 第61-62页 |
| ·IRST(k)-Index查询开销的实验结果与分析 | 第62-63页 |
| ·本章小结 | 第63-65页 |
| 第三章 支持分支路径查询的半动态XML结构索引 | 第65-93页 |
| ·引言 | 第65-66页 |
| ·背景知识及相关工作 | 第66-69页 |
| ·XML数据模型 | 第66页 |
| ·分支路径表达式及相关概念 | 第66-68页 |
| ·支持分支路径查询的XML结构索引 | 第68-69页 |
| ·面向XML数据图的互关联后继树模型 | 第69-72页 |
| ·IRST(k,l)-Index的基本理论 | 第72-81页 |
| ·IRST(k,l)-Index创建算法 | 第81-83页 |
| ·算法描述 | 第81-83页 |
| ·算法分析 | 第83页 |
| ·IRST(k,l)-Index查询算法 | 第83-87页 |
| ·复杂分支路径查询算法 | 第84-85页 |
| ·算法描述 | 第84页 |
| ·算法分析 | 第84-85页 |
| ·基本分支路径查询算法 | 第85-86页 |
| ·算法描述 | 第85-86页 |
| ·算法分析 | 第86页 |
| ·简单路径查询算法 | 第86-87页 |
| ·算法描述 | 第86-87页 |
| ·算法分析 | 第87页 |
| ·实验结果及分析 | 第87-92页 |
| ·实验数据集与代价模型 | 第87-90页 |
| ·IRST(k,l)-Index创建时间的实验结果与分析 | 第90页 |
| ·IRST(k,l)-Index空间开销的实验结果与分析 | 第90-91页 |
| ·IRST(k,l)-Index查询开销的实验结果与分析 | 第91-92页 |
| ·本章小结 | 第92-93页 |
| 第四章 支持分支路径查询的全动态XML结构索引 | 第93-112页 |
| ·引言 | 第93-94页 |
| ·背景知识 | 第94-95页 |
| ·MBF(k,l)-Index的基本理论 | 第95-100页 |
| ·MBF(k,l)-Index查询算法 | 第100-104页 |
| ·复杂分支路径查询算法 | 第101-102页 |
| ·算法描述 | 第101页 |
| ·算法分析 | 第101-102页 |
| ·基本分支路径查询算法 | 第102-103页 |
| ·算法描述 | 第102页 |
| ·算法分析 | 第102-103页 |
| ·简单路径查询算法 | 第103页 |
| ·算法描述 | 第103页 |
| ·算法分析 | 第103页 |
| ·查询性能分析 | 第103-104页 |
| ·MBF(k,l)-Index优化算法 | 第104-107页 |
| ·实验结果及分析 | 第107-111页 |
| ·实验数据集与代价模型 | 第107-109页 |
| ·MBF(k,l)-Index空间开销的实验结果与分析 | 第109-110页 |
| ·MBF(k,l)-Index分支路径查询开销的实验结果与分析 | 第110页 |
| ·MBF(k,l)-Index简单路径查询开销的实验结果与分析 | 第110-111页 |
| ·本章小结 | 第111-112页 |
| 第五章 XML数据与全文数据的联合索引技术 | 第112-129页 |
| ·引言 | 第112-113页 |
| ·背景知识及相关工作 | 第113-115页 |
| ·全文索引模型 | 第113-114页 |
| ·位图 | 第113页 |
| ·署名文件 | 第113-114页 |
| ·倒排表 | 第114页 |
| ·Pat树和Pat数组 | 第114页 |
| ·XML数据与全文数据的联合索引 | 第114-115页 |
| ·统一索引模型——基于后继模式树的互关联区间后继树 | 第115-118页 |
| ·XML树型结构与文本节点的联合索引机制 | 第118-119页 |
| ·XML联合索引的创建算法 | 第119-124页 |
| ·算法描述 | 第119-124页 |
| ·算法分析 | 第124页 |
| ·XML联合索引的查询算法 | 第124-127页 |
| ·基于后继模式树的区间过滤查询算法 | 第124-125页 |
| ·算法描述 | 第124-125页 |
| ·算法分析 | 第125页 |
| ·基于后继模式树的自底向上查询算法 | 第125-127页 |
| ·算法描述 | 第125-126页 |
| ·算法分析 | 第126-127页 |
| ·实验结果及分析 | 第127-128页 |
| ·本章小结 | 第128-129页 |
| 第六章 XML索引与查询原型系统 | 第129-138页 |
| ·引言 | 第129页 |
| ·一个集成的XML索引与查询系统框架结构 | 第129-133页 |
| ·系统架构 | 第129-131页 |
| ·系统的主要功能模块 | 第131-133页 |
| ·原型系统 | 第133-137页 |
| ·索引存储结构设计 | 第133-135页 |
| ·索引的数据结构 | 第133-134页 |
| ·索引的物理存储 | 第134-135页 |
| ·系统设计及运行机制 | 第135-137页 |
| ·本章小结 | 第137-138页 |
| 第七章 总结与展望 | 第138-141页 |
| ·总结 | 第138-140页 |
| ·进一步的工作 | 第140-141页 |
| 参考文献 | 第141-151页 |
| 攻读博士学位期间参与的科研项目及主要成果 | 第151-153页 |
| 致谢 | 第153-154页 |
