支持动态更新的XML数据编码方法研究
| 摘要 | 第1-10页 |
| ABSTRACT | 第10-12页 |
| 第一章 绪论 | 第12-18页 |
| ·研究背景 | 第12-13页 |
| ·国内外研究现状 | 第13-16页 |
| ·本文的工作 | 第16页 |
| ·本文的组织结构 | 第16-18页 |
| 第二章 XML数据索引综述 | 第18-29页 |
| ·索引策略 | 第18-19页 |
| ·XML数据索引分类 | 第19-22页 |
| ·结点记录类索引 | 第22页 |
| ·结构摘要类索引 | 第22页 |
| ·结点记录类XML数据索引 | 第22-26页 |
| ·结点序号类索引 | 第23-24页 |
| ·结点路径类索引 | 第24-26页 |
| ·两种索引机制的比较 | 第26页 |
| ·结构摘要类XML数据索引 | 第26-29页 |
| 第三章 XML文档编码方法研究 | 第29-36页 |
| ·区间编码方法 | 第29-32页 |
| ·Dietz编码 | 第29-30页 |
| ·Li2Moon编码 | 第30-31页 |
| ·Zhang编码 | 第31页 |
| ·Wan编码 | 第31-32页 |
| ·前缀编码方法 | 第32-34页 |
| ·Dewey编码 | 第33页 |
| ·前缀字符编码 | 第33-34页 |
| ·位向量编码 | 第34-35页 |
| ·二叉树编码 | 第35-36页 |
| 第四章 支持更新的XML编码方法 | 第36-49页 |
| ·XML文档树的定义 | 第36-37页 |
| ·编码方法及算法 | 第37-39页 |
| ·编码结点关系判断 | 第39-40页 |
| ·父子关系判断 | 第39页 |
| ·祖先/后裔关系判断 | 第39页 |
| ·兄弟关系判断 | 第39-40页 |
| ·编码优点 | 第40页 |
| ·编码更新算法及实例 | 第40-45页 |
| ·编码更新算法 | 第40-42页 |
| ·编码更新实例 | 第42-45页 |
| ·实验结果和性能分析 | 第45-49页 |
| ·时间性能分析 | 第46-47页 |
| ·空间性能分析 | 第47页 |
| ·二次编码率分析 | 第47-48页 |
| ·查询性能分析 | 第48-49页 |
| 第五章 总结与展望 | 第49-50页 |
| 参考文献 | 第50-54页 |
| 致谢 | 第54-55页 |
| 攻读学位期间发表的学术论文 | 第55-56页 |
| 攻读学位期间参加的工作 | 第56-57页 |
| 学位论文评阅及答辩情况表 | 第57页 |
