多版本技术中的对象标识及其压缩  

Object Identification and Its Compression for Multi-Versioning Technique

作　　者：窦万峰[1,2] 李春萍[1,2] 

机构地区：[1]南京师范大学数学与计算机科学学院计算机科学系 [2]南京师范大学计算机技术研究所,江苏南京210097

出　　处：《软件学报》2004年第8期1133-1140,共8页Journal of Software

基　　金：(江苏省高校自然科学基金) ~~

摘　　要：协同编辑系统支持不同地域的协作者通过网络同时地编辑同一个文本或图形对象,其研究具有挑战性.介绍了协同图形编辑中的多版本技术,重点讨论了对象标识及其策略,给出所存在的问题.提出了一个全面的对象标识方案.该方案解决了以往方案不能处理具有依赖关系的操作和相同关系的操作的对象标识和系统维护问题.同时,随着编辑的进行和冲突的产生,对象标识会急剧膨胀,影响系统处理的效率,分析了对象标识压缩的规则,给出一个对象标识压缩方法,并对其有效性进行了分析.实例分析和实验结果表明,所提出的对象标识及其压缩方案提高了系统的效率.Collaborative editing systems support a group of collaborators to edit or view the same graphics at the same time from geographically dispersed sites connected by communication networks. The multi-versioning technique in collaborative graphics editing system is discussed. This paper puts emphasis on object identification and its strategies, some existing problems. A general object identification solution for these problems is proposed, which solves their object identification and system maintenance between operations with causality relationships, and with identical relationships, that the existing strategies cannot resolve. On the other hand, the size of object identification will become larger and larger with the progress of collaborative editing works and the generation of conflicting operations, thus affect the efficiency of the system. Therefore, some rules suitable to the compression of the object identification is analyzed, an object compression method is presented and its validity is also analyzed. Analysis of some examples and experimental results show that all strategies and algorithms presented in this paper improve the efficiency of the system.

关 键 词：协同图形编辑系统 操作意愿保证 多版本技术 对象标识 对象标识压缩 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]