多版本技术中相同操作的处理策略

意愿保证是协同编辑系统中的关键问题之一,其研究具有挑战性.多版本技术通过对象复制策略有效地解决实时协同图形编辑系统中的冲突操作的意愿保证问题.本文分析了编辑中一类重要操作--相同操作在多版本技术及其对象标识中存在的问题,提出了一个对象版本标识解决方案和相关的策略,并讨论了相同操作对操作历史日志的维护的影响和改进.实验表明,本文提出的方法有效地完善了多版本技术中对不同操作的处理.     

协同图形编辑系统设计与实现

给出了基于图形对象的协同编辑系统的操作冲突／相容关系及其基于逻辑时间钟的检测方法和一致性保证算法。在此基础上，讨论了一个实时协同图形编辑系统的设计方面有关的关键技术。实验结果表明，该方法是可行和有效的。     

基于多版本的对象标识与垃圾收集算法

研究与设计全复制结构的实时协同编辑系统的关键问题之一是多个复制数据视图的一致性 ,其中操作意愿保证是一致性维护的根本 .分析了基于多版本的对象标识问题 ,提出一个对象标识模型 ,并针对多版本环境对冲突定义进行了修改 ;采用操作列表 OL取代历史缓冲区 HB,维护对象版本上执行过的所有操作 ,并进一步分析了操作列表的垃圾收集算法 .本文提出的算法都得到实例验证     

基于对象复制的协同绘图并发控制算法

全复制模式下的基于对象的实时协同图形编辑系统支持不同地域的设计人员通过网络同步高效地浏览、操作和修改共享文档和文档中的各种对象，包括图形、图象和文本等，其中操作意愿保证及其并发控制成为复杂而又关键的问题之一，其研究具有挑战性．文中讨论了基于图形对象的并发操作的冲突，提出直接依赖和对象状态概念确定操作的候选对象和相容集合，并改进了对象复制算法．基于此，给出了一个有效的并发控制算法。     

对象标识的语义及构成

1.引言在面向对象模型中,对象标识是一个重要概念,文[3,9]均将其做为O-O模型的必备特征。在NF~2关系模型中,也有人引入了对象标识(元组标识和关系标识)。现在人们之所以重视对象标识,是因为在描述嵌套结构的复杂事物、处理数据共享、描述历史数据和版本特征等方面,对象标识具有重要作用。文[10]强调了由系统管理、独立于内容、独立于结构、独立于地址的强标识;文[15]指出了对对象标识的错误理解,提出了     

基于复制结构的协同绘图并发控制算法

协同绘图是计算机支持的协同工作(CSCW)的重要研究方向,复制模式下的实时协同图形编辑系统支持不同地域的设计人员通过网络同步高效地浏览、操作和修改各种图形,其中操作意愿保证及其并发控制成为复杂而又关键的问题之一.讨论了基于复制结构的并发控制策略,给出了一个有效的适合图形对象并发控制算法.     

基于图形对象的一致性维护问题的研究

针对实时协同图形编辑系统中一致性维护关键问题,提出了一种基于图形对象的并发控制算法。该算法扩展了面向文本编辑的分布式操作转换dOPT算法,满足图形对象属性级上数据一致性维护,同时通过预定义图形对象间的关联关系和位置属性约束规则,进行操作语义维护管理,使得实时协同图形编辑系统的一致性维护更为有效和完备。     

实时协同图形编辑系统中的对象版本管理

基于对象复制的多版本策略是实时协同图形编辑系统实现意愿保证的有效手段,多版本管理是其中的关键问题之一.本文从操作的Do、Undo/Redo出发,在总结已有研究成果的基础上,提出一个全新的对象版本管理框架,并对其中涉及的算法和机制做了深入分析.     

实时协同设计系统的设计与实现

分析了基于对象的协同设计系统中操作冲突的特点，给出了冲突与相容关系及其基于逻辑时间钟的冲突检测方法和一致性保证算法。在此基础上，讨论了一个实时协同设计系统的设计方面有关的关键技术，并用一个实例验证了系统的效能。     

协同图形编辑系统中并发操作冲突检测的研究

实时协同设计是CSCW应用的重要领域。实时协同设计过程实际上就是并发冲突产生和消解的过程。本文描述协同图形编辑系统中多对象之间的冲突相关定义,提出一种判别并发操作冲突的关联对象冲突检测策略,设计实现相应的冲突检测算法,最后对算法的可行性进行分析。     

实时协同位图编辑系统中不一致性问题研究

实时协同编辑系统有着广泛的应用前景,然而其冲突性操作导致众多结果不一致,解决一致性问题已成为设计与实现实时协同系统的关键性问题。该文基于对分布式系统采用的各种并发控制和一致性维持模型的比较,分析协同编辑中的三种不一致性问题、一致性模型,并研究相应的解决技术,提出了一种新的基于复制结构的协同位图编辑系统一致性维持模型。     

面向图形对象的协同编辑系统的并发操作冲突检测

协同者的并发操作的冲突是引发不一致的主要原因，因而并发操作的冲突判别则是系统开发的一个重要的方面．本文分析了基于图形对象的协同编辑系统的并发操作冲突的机理，给出了操作命令的一般表示方法，提出一个通用的基于该描述的冲突判别推理方法，并基于不同领域知识将该方法用于二维绘图系统和三维产品特征建模系统中的并发操作冲突的分析，实验结果表明该方法是可以适合不同协同系统的通用方法．     

基于图像共享的分布式协同排版系统的设计与实现

针对服装裁片手工排版中实际出现的重复操作、资源无法共享等问题,本文设计并实现了一个基于图像操作的协同裁片排版系统,介绍了系统的协同工作原理和在协同工作过 程中数据交换更新的方法。对于协同工作中出现的冲突问题,提出了对象锁和区域锁并用的解决方式。系统已经应用于服装生产公司,运行效果良好。     

协同图形编辑系统中改进的多版本技术

基于版本复制的多版本技术采用全复制的系统结构实现协同图形编辑系统中冲突操作的意愿保证问题.每个版本存储了编辑过程中所有在此版本上执行过的操作,故存在同一操作被存储多次和操作存储量随编辑过程的继续出现大规模增加的情况.本文从冲突操作集合着手,提出了一种改进的多版本技术,通过理论证明和模拟实验结果表明这种改进的多版本技术能有效地克服以上问题.     

基于对象的Any Undo策略

Undo是基于对象的协同图形编辑系统的重要功能,可用于误操作的恢复。Undo的实现极具挑战性,因为分布协同环境下操作具有并发性,Undo的实现与一致性维护密切相关。提出的基于对象的Any Undo策略从操作语意的角度探讨了Undo操作的一致性维护,并给出了具体的实现机制。给出的支持机制都得到了实例证明,其可行性也在原型系统CoDraftPaint中得到初步验证。     

协同多版本技术中的中间版本

首先对协同图形编辑的研究现状和存在问题进行了讨论,然后针对并发操作的冲突和分类,在基于版本复制的分布协同多版本技术的基础上,提出了中间版本的存在必要性及其表示和效果显示方法.     

协同编辑系统中保持共享对象一致性的研究

如何保持共享对象的一致性是实时协同设计中的核心问题。文中介绍了一种新颖的保持共享对象一致性的方法。根据协同图形编辑系统中操作冲突的特点,使用消息驱动机制,配合同步机制和冲突检测与消解机制,使得系统既能保持共享对象的一致性,又满足了实时协同设计中的响应性、因果顺序一致性,并最大限度地保持了用户的操作目的。     

离线模式下协同设计中对象版本的合并

分析了离线模式下协同设计的特点，提出并实现了一个全新的对象版本合并算法，本算法能够有效的解决几何冲突以及非几何冲突问题，保证了操作意愿。并通过一个简单的实例分析了该算法的实现过程。