| 摘要 | 第1-6页 |
| ABSTRACT | 第6-14页 |
| 第1章 绪论 | 第14-30页 |
| ·研究背景与目的 | 第14-16页 |
| ·相关工作及研究现状 | 第16-23页 |
| ·原生XML数据库系统研究 | 第16-18页 |
| ·XML结构查询处理研究 | 第18-21页 |
| ·XML存储及索引研究 | 第21-22页 |
| ·现有研究的问题和不足 | 第22-23页 |
| ·本文研究思路 | 第23-24页 |
| ·本文研究内容 | 第24-27页 |
| ·本文组织 | 第27-30页 |
| 第2章 MCXARCH:一种多分类XML结构查询框架 | 第30-63页 |
| ·引言 | 第30页 |
| ·XML结构查询框架MCXArch | 第30-31页 |
| ·多分类 XML结构查询执行模型 | 第31-42页 |
| ·查询执行计划 | 第33-34页 |
| ·查询匹配算子 | 第34-36页 |
| ·结果重构算子 | 第36-38页 |
| ·4 XML结构索引管理 | 第38-39页 |
| ·5 XML结构元信息管理 | 第39-42页 |
| ·多分类XML结构查询优化模型 | 第42-62页 |
| ·XML查询路径 | 第43-46页 |
| ·查询路径重写 | 第46-48页 |
| ·选择性估计 | 第48-52页 |
| ·查询执行决策 | 第52-59页 |
| ·静态信息管理 | 第59-60页 |
| ·动态信息管理 | 第60-62页 |
| ·本章总结 | 第62-63页 |
| 第3章 约简式XML线性路径匹配技术 | 第63-87页 |
| ·引言 | 第63页 |
| ·简单线性路径匹配 | 第63-71页 |
| ·现有方法 | 第64-66页 |
| ·整数路径编码 | 第66-68页 |
| ·整数差值匹配 | 第68-69页 |
| ·长路径处理 | 第69-71页 |
| ·复杂线性路径匹配 | 第71-80页 |
| ·自动机遍历匹配 | 第71-75页 |
| ·约简缩略树 | 第75-78页 |
| ·约简式遍历匹配 | 第78-80页 |
| ·XML线性路径匹配应用 | 第80-81页 |
| ·实验及性能评价 | 第81-86页 |
| ·实验设置 | 第82页 |
| ·简单线性路径匹配实验 | 第82-84页 |
| ·复杂线性路径匹配实验 | 第84-86页 |
| ·本章总结 | 第86-87页 |
| 第4章 启发式XML分支路径匹配技术 | 第87-113页 |
| ·引言 | 第87页 |
| ·现有方法 | 第87-91页 |
| ·结构连接算法 | 第88-90页 |
| ·完全小枝连接匹配算法 | 第90-91页 |
| ·非自嵌套分支路径匹配 | 第91-99页 |
| ·非自嵌套启发模型 | 第93-96页 |
| ·Heur-Unnested算法实现 | 第96-99页 |
| ·简单分支路径匹配 | 第99-106页 |
| ·标签编码 | 第99-101页 |
| ·路径匹配点模型 | 第101-103页 |
| ·Heur-PC算法实现 | 第103-106页 |
| ·其他细节 | 第106页 |
| ·XML分支路径匹配应用 | 第106-108页 |
| ·实验及性能评价 | 第108-111页 |
| ·实验设置 | 第108-109页 |
| ·简单分支路径匹配实验 | 第109-111页 |
| ·非自嵌套分支路径匹配实验 | 第111页 |
| ·本章总结 | 第111-113页 |
| 第5章 面向XML结构查询的位图过滤加速技术 | 第113-129页 |
| ·引言 | 第113页 |
| ·标签位图 | 第113-119页 |
| ·预备定义 | 第114-116页 |
| ·标签位图 | 第116-117页 |
| ·位图创建 | 第117-118页 |
| ·位图约简 | 第118-119页 |
| ·标签位图过滤加速原理 | 第119-120页 |
| ·标签位图过滤集成 | 第120-123页 |
| ·遍历匹配中的位图过滤集成 | 第120-122页 |
| ·结构连接匹配中的位图过滤集成 | 第122-123页 |
| ·游标流匹配中的位图过滤集成 | 第123页 |
| ·实验及性能评价 | 第123-128页 |
| ·实验设置 | 第123-124页 |
| ·线性路径匹配加速实验 | 第124-126页 |
| ·分支路径匹配加速实验 | 第126-127页 |
| ·空间代价 | 第127-128页 |
| ·本章总结 | 第128-129页 |
| 第6章 基于权重哈尔小波的XML包含连接估计技术 | 第129-152页 |
| ·引言 | 第129-130页 |
| ·XML包含连接估计 | 第130页 |
| ·现有方法 | 第130-134页 |
| ·间隔模型 | 第131-132页 |
| ·PL直方图法 | 第132-133页 |
| ·IM随机取样法 | 第133-134页 |
| ·权重哈尔小波估计法 | 第134-146页 |
| ·标签名对模型 | 第135-136页 |
| ·哈尔小波技术 | 第136-140页 |
| ·估计方法 | 第140-146页 |
| ·实验及性能评价 | 第146-150页 |
| ·实验设置 | 第146-147页 |
| ·估计误差度量 | 第147-149页 |
| ·构造代价 | 第149页 |
| ·估计代价 | 第149-150页 |
| ·本章总结 | 第150-152页 |
| 第7章 总结与展望 | 第152-156页 |
| ·论文研究工作 | 第152-153页 |
| ·论文创新点 | 第153-154页 |
| ·未来工作展望 | 第154-156页 |
| 参考文献 | 第156-165页 |
| 致谢 | 第165-167页 |
| 作者简历 | 第167页 |