一个支持协同编辑的结构化文档版本管理系统的设计与实现

摘要

本文介绍了一个协同编辑环境下结构化文档版本管理系统的设计过程，并在．一个真实的协同编辑器Z-Office上完整地实现了该系统。 XML文档版本管理最主要的目的在于有效存储连续修改的XML文档，减少存储的成本，快速获取保存的所有历史版本，以及提供查询的功能。Z-Office文档格式是对XML的一种自定义扩展。 本文首先研究了文档变化检测X-Diff算法，接着分析了SPaR编码方案及其版本机制，然后在此基础上对文档节点编码方案进行了改进。具体来说就是利用空间性和时间性的概念，针对Z-Office文档，为其树形文档结构上的每个节点位置进行稀疏编码并赋予节点生存区间以及其它一些附属信息，然后在文档增量存储上使用了本文提出的文档更新维护算法，使得改进后的方案不需要往前或往后推算即可直接获取任意版本的Z-Office文档。最后在多版本文档的查询上，将文本检索技术、结构化连接算法引入本系统，提供了关键字查询、精确查询以及比较查询。从而本文完整地提供并实现了一个版本管理系统。

目录

文摘

英文文摘

论文说明：插图

苏州大学学位论文独创性声明及使用授权声明

第一章绪论

第二章相关知识及研究

第三章XML文档存储系统模型的改进

第四章Z-Office文档管理系统分析与设计

第五章Z-Office文档管理系统主要模块设计与实现

第六章Z-Office文档管理系统集成

第七章结束语

参考文献

发表文章目录

致谢

附录A代码说明

附录B代码片段