-
题名大规模实时图形编辑中可交换复制数据模型一致性维护
被引量：2
- 1
-
-
作者
高丽萍
徐晓芳
-
机构
上海理工大学光电信息与计算机工程学院
复旦大学上海市数据科学重点实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2019年第7期1361-1367,共7页
-
基金
国家自然科学基金项目(61202376,61572325)资助
上海市自然科学基金项目(17ZR141900)资助
上海市数据科学重点实验室重点开放课题项目(201609060003)资助
-
文摘
CRDT(交换复制数据类型)已经被提出作为协作文本编辑中的新的替代机制.但是,基于CRDT的实时图形编辑系统一致性维护方法系统在以前的文献中很少被研究.本文提出了一种新颖高效的CRDT算法,并且把图形之间的存在的位置条件的约束关系,用动态规则库标识,把图形操作分为基本操作和预定义关系操作,并且给出相关解决方案.该算法集成了智能和大规模协作的不同类型的图形操作.首先,该算法在交换复制模型框架下保证协同用户的收敛和维护操作意图.其次,基于CRDT的新颖的算法,维护实时协同编辑下共享图形文档的一致性并给出了实例证明以及合理的案例分析.第三,理论上分析所提出算法的时间复杂度低于现有技术OT算法的时间复杂度.第四,实验评估表明,该算法优于现有的OT算法.同时本文开发了Web平台下的在线协同图形编辑系统Co-Drawing,进一步验证了所写算法的可行性.
-
关键词
一致性维护
地址空间转换
交换复制数据类型
大规模协作编辑
-
Keywords
consistency maintenance
address space transform
CRDT
large-scale collaborative editing
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
