分布协同多版本控制技术
分布环境下基于对象的协同图形编辑系统(Object-basedCooperativeGraphicsEditingSystem，OCGES)是计算机支持的协同工作(ComputerSupportedCooperativeWork，CSCW)中一个十分活跃的研究方向。为了支持自然、自由的协同编辑，OCGES具有分布的用户群、实时响应、协作透明性和无约束性等特征，为此大部分系统采用复制的体系结构来存储共享文档。研究与开发复制式体系结构下的OCGES的一个重要的挑战就是多个复制文档的一致性维护，也是本文研究的主要内容.
本文首先介绍了协同编辑系统的一致性避免及维护技术。围绕协同编辑系统的一致性模型，具体讨论了一致性模型的三个一致性特征及可行的维护技术，并考察了一些典型的一致性维护策略。
然后介绍了基于版本复制的分布协同多版本策略，并着重分析了几个支持机制：协同多版本技术的版本表示机制、任意操作组的组合执行效果、分布递增的协同多版本创建(MultipleVersionsIncrementalCreation，MVIC)算法、版本标识(ConsistentVersionIDentification，CVID)模型、目标版本选择(TargetVErsionRecognition，TarVER)机制，并讨论了用版本树辅助支持用户界面的相关技术。协同多版本技术的版本表示方法能有效保留版本复制中的中间结点，以支持对用户视图的回溯；MVIC算法可以有效解决几何属性/非几何属性等不可调和的操作冲突，并支持复杂图形对象几何求解的不可逆性，是适用于协同图形编辑系统的通用算法；CVID模型满足版本标识的三个基本特征：唯一性、可跟踪性和一致性，不仅能唯一标识共事文档中的版本，而且与其它版本标识模型相比，还从相容操作中分离出一类特殊的操作——相同并发操作，有效解决了相同并发操作导致的版本标识不一致问题。
原型系统CoDraftPaint的开发设计从系统实现的角度证明了这些策略和算法的正确性。
CSCW;协同图形编辑系统;一致性维护;协同多版本技术;多版本创建算法;版本标识
南京师范大学
硕士
计算数学(计算机应用)
窦万峰
2005
中文
TP391.7
46
2006-06-13（万方平台首次上网日期，不代表论文的发表时间）