用于XML文档更新计算的编码方案研究

摘要	第1-5页
ABSTRACT	第5-7页
目录	第7-9页
第一章 绪论	第9-15页
·研究目的及意义	第9-11页
·国内外研究现状	第11-13页
·主要研究内容	第13-14页
·论文的组织结构	第14-15页
第二章 XML编码	第15-26页
·XML前缀编码	第15-16页
·XML区间编码	第16-18页
·起止编码	第17-18页
·前序-后序编码	第18页
·k分树编码	第18-19页
·支持更新的编码	第19-26页
·基于空间预留的编码更新	第19-21页
·支持动态更新的编码方法	第21-26页
第三章 支持更新的高效编码方案	第26-32页
·结构信息与顺序信息分离思想	第26页
·SOD编码方案	第26-29页
·SOD编码可行性分析	第29-30页
·SOD编码的优点及不足	第30-32页
·优点	第30-31页
·不足	第31-32页
第四章 算法及实验结果	第32-39页
·主要算法	第32-35页
·SOD编码算法	第32-33页
·结构关系判断算法	第33页
·顺序关系判断算法	第33-34页
·插入新节点算法	第34-35页
·实验结果及性能分析	第35-39页
·空间性能分析	第36-37页
·查询性能分析	第37-38页
·更新性能分析	第38-39页
第五章 总结和展望	第39-41页
·总结	第39页
·展望	第39-41页
参考文献	第41-44页
致谢	第44-45页
攻读硕士学位期间发表论文	第45页