%0 Journal Article %T 活动图编辑中的一致性维护研究 %A 敖丽娜 %A 朱思征 %A 王 丹 %A 王山山 %A 高丽萍 %J 中山大学学报(自然科学版) %D 2017 %X 摘要 活动图作为一种用于描述系统行为的模型视图,具有广泛的应用场景.在对大中型系统的事务处理过程建模型时,整个过程的执行涉及到开发、业务等多方人员的一系列的沟通与协同工作,因此,协同活动图编辑系统的研究意义重大.论文在定义活动图对象及其图论模型基础上,讨论分析了协同活动图编辑系统中一般操作冲突和关联操作冲突,建立了源操作与关联操作集OBS.利用操作消息携带的OBS及本地节点的操作历史队列HB进行UU、DD、DU冲突的判定,沿分而治之的思路对不同类型的冲突采用角色操作优先策略、文本协同编辑策略以及多版本协等策略,解决了具有依赖等关联关系操作之间的冲突发现及消解问题,最后详细的分析了算法在实例中的实现步骤,通过实例验证了方案的有效性和正确性 %K 活动图 %K 协同 %K 冲突 %K 依赖关系 %U http://xwxt.sict.ac.cn/CN/abstract/abstract4173.shtml