多版本技术中的对象标识及其压缩
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

Supported by the Natural Science Foundation for Higher School of Jiangsu Province of China under Grant Nos.02KJD520006, 03KJA520066 (江苏省高校自然科学基金)


Object Identification and Its Compression for Multi-Versioning Technique
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    协同编辑系统支持不同地域的协作者通过网络同时地编辑同一个文本或图形对象,其研究具有挑战性.介绍了协同图形编辑中的多版本技术,重点讨论了对象标识及其策略,给出所存在的问题.提出了一个全面的对象标识方案.该方案解决了以往方案不能处理具有依赖关系的操作和相同关系的操作的对象标识和系统维护问题.同时,随着编辑的进行和冲突的产生,对象标识会急剧膨胀,影响系统处理的效率,分析了对象标识压缩的规则,给出一个对象标识压缩方法,并对其有效性进行了分析.实例分析和实验结果表明,所提出的对象标识及其压缩方案提高了系统的效率.

    Abstract:

    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 research on this is of great challenge. 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.

    参考文献
    相似文献
    引证文献
引用本文

窦万峰,李春萍.多版本技术中的对象标识及其压缩.软件学报,2004,15(8):1133-1140

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2003-05-26
  • 最后修改日期:2004-01-06
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号