-
题名一种新的多版本增创算法
被引量：10
- 1
-
-
作者
杨君
窦万峰
-
机构
南京师范大学数学与计算机科学学院
南京师范大学虚拟地理环境教育部重点实验室
-
出处
《计算机学报》
EI
CSCD
北大核心
2008年第4期702-710,共9页
-
基金
江苏省高校自然科学基金(07KJD520112)资助~~
-
文摘
现有的对象复制技术是实时协同图形编辑系统中符合一致性模型的并发控制策略,但难以解决非几何属性以及三维绘图系统中的并发冲突情况.介绍了一个全新的一致性维护模型——基于版本复制的多版本技术,当并发操作发生冲突时,利用简化规则从目标版本派生出叶子物理版本,分别应用冲突操作到不同的叶子版本,有效地解决了非调和冲突操作的意愿保证.通过研究多版本技术的相关支持算法,在算法MOVIC的基础上,从各个冲突操作的最大共同相容操作着手,提出了基于相容冲突组的快速多版本增创算法FMVIC(Fast Multiple Versions Incremental Creation),减少了相容操作的比较次数,缩小了去冗余操作的范围.
-
关键词
协同图形编辑
并发控制
版本复制
一致性模型
相容冲突组
-
Keywords
cooperative graphics editing
concurrency control
version replication
consistencymodel
compatible and conflict groups
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
