期刊文献+

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

Object Identification and Garbage Collection for the Multi-Versioning Scheme
下载PDF
导出
摘要 研究与设计全复制结构的实时协同编辑系统的关键问题之一是多个复制数据视图的一致性 ,其中操作意愿保证是一致性维护的根本 .分析了基于多版本的对象标识问题 ,提出一个对象标识模型 ,并针对多版本环境对冲突定义进行了修改 ;采用操作列表 OL取代历史缓冲区 HB,维护对象版本上执行过的所有操作 ,并进一步分析了操作列表的垃圾收集算法 . Consistency maintenance is one of the most significant challenges in designing and implementing real-time collaborative editing systems based on the replicated architecture, and intention-preservation is the fundamental issue of consistency maintenance. An object identification scheme and a modified definition of conflict, which work with the object-level multi-versioning approach, were proposed firstly. Then a novel version supporting scheme was devised and discussed with an optimized algorithm in detail. All schemes have been exemplified.
出处 《小型微型计算机系统》 CSCD 北大核心 2004年第12期2247-2250,共4页 Journal of Chinese Computer Systems
基金 江苏省教委项目 ( 0 2 KJD5 2 0 0 0 6)资助 国家自然科学基金 ( 10 2 75 0 3 5 )资助
关键词 协同图形编辑系统 图形对象 OCES 对象标识 垃圾收集算法 OCES intention maintenance object identification target object recognition garbage collection
  • 相关文献

参考文献5

  • 1Sun C Z, David Chen. Consistency maintenance in real-time collaborative graphics editing systems[C]. ACM Transactions on Computer-Human Interaction, March 2002, 9(1):1-41. 被引量:1
  • 2Ellis C A, Gibbs S J.Concurrency control in groupware systems[C]. In:Proc.of ACM SIGMOD International Conference on Management of Data, May 1989, 399-407. 被引量:1
  • 3Sun C Z, X Jia, Y Zhang, Y Yang et al. Achieving convergence, causality-preservation, and intention-preservation in real-time cooperation editing systems[J]. ACM Transactions on Computer-human Interactions, 1998,5(1): 63-108. 被引量:1
  • 4David C, Sun C Z. Intention preservation by object replication in cooperative graphics editing systems[J]. Journal of Applied Systems Studies, 2000,1(3):345-360. 被引量:1
  • 5Michel Raynal, Mukesh Singhal. Logical time: capturing causality in distributed systems[J]. IEEE Computer, 1996,29(2):49-56. 被引量:1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部