基于索引的多版本XML文档的结构查询
| 中文摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 引言 | 第7-9页 |
| 第一章 绪论 | 第9-15页 |
| ·研究动机、背景与目的 | 第9-11页 |
| ·国内外研究现状 | 第11-12页 |
| ·国外现状及技术发展趋势 | 第11-12页 |
| ·国内相关技术发展水平、现状 | 第12页 |
| ·本文研究内容和目标 | 第12-13页 |
| ·本文的组织结构 | 第13-15页 |
| 第二章 相关理论研究 | 第15-25页 |
| ·XML文件版本控制 | 第15-22页 |
| ·Diff-Based方法 | 第15页 |
| ·Timestamps-based方法 | 第15-17页 |
| ·VBVM方法 | 第17-22页 |
| ·结构连接 | 第22-24页 |
| ·本章小结 | 第24-25页 |
| 第三章 多版本XML文档的编码方案 | 第25-39页 |
| ·XML数据现有的编码方案小结 | 第25-28页 |
| ·位向量编码 | 第26-27页 |
| ·前缀编码 | 第27页 |
| ·区间编码 | 第27-28页 |
| ·多版本XML文档结点的数值编码的选择与实现 | 第28-29页 |
| ·多版本XML文档结点数值编码的维护 | 第29-35页 |
| ·用浮点数给插入子树编码 | 第30-31页 |
| ·插入冲突时编码的维护策略 | 第31-34页 |
| ·新增结点时数值范围维护的算法 | 第34-35页 |
| ·多版本XML文档结点编码 | 第35页 |
| ·多版本XML文档结点编码的维护 | 第35-38页 |
| ·本章小结 | 第38-39页 |
| 第四章 支持多版本XML文档的索引机制 | 第39-44页 |
| ·存储方案 | 第39-41页 |
| ·索引机制 | 第41-43页 |
| ·值列表 | 第42页 |
| ·元素索引文件 | 第42-43页 |
| ·属性索引文件 | 第43页 |
| ·本章小结 | 第43-44页 |
| 第五章 XML文件版本的查询处理 | 第44-58页 |
| ·多版本结构化连接方法 | 第44-45页 |
| ·多版本结构化连接的连接条件 | 第44页 |
| ·多版本结构化连接定义 | 第44-45页 |
| ·多版本的直接归并连接算法 | 第45-47页 |
| ·Tree-Merge- Desc -Mv算法 | 第46页 |
| ·算法正确性证明及时空复杂度分析 | 第46-47页 |
| ·多版本的基于缓存的连接算法 | 第47-54页 |
| ·Stack-Tree-Desc-Mv算法 | 第47-51页 |
| ·算法 | 第48-49页 |
| ·算法正确性证明及时空复杂度分析 | 第49-51页 |
| ·Anc_Desc_B+_MV算法 | 第51-54页 |
| ·算法 | 第51-54页 |
| ·算法时空复杂度分析 | 第54页 |
| ·实验结果及分析 | 第54-57页 |
| ·实验环境 | 第54-55页 |
| ·实验框架以及实验主要步骤 | 第55-56页 |
| ·实验结果分析 | 第56-57页 |
| ·本章小结 | 第57-58页 |
| 第六章 总结与展望 | 第58-60页 |
| ·总结 | 第58-59页 |
| ·展望 | 第59-60页 |
| 参考文献 | 第60-64页 |
| 攻读硕士学位期间公开发表的论文 | 第64-65页 |
| 致谢 | 第65-66页 |
| 详细摘要 | 第66-68页 |
