-
题名二维表格实时协同编辑系统的一致性维护
被引量：1
- 1
-
-
作者
魏赟
宗旭
高丽萍
-
机构
上海理工大学光电信息与计算机工程学院
复旦大学上海数据科学重点实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2024年第2期351-358,共8页
-
基金
国家重点研发计划项目(2018YFB1700902)资助。
-
文摘
二维电子表格是应用最为广泛的计算机应用程序之一,随着大数据和云计算的兴起,对二维电子表格的协同编辑需求也日益增长,而CRDT(无冲突复制数据类型)作为近年来被提出的一致性维护方法,基于它的二维电子表格协同编辑方法在以前的文献中很少被研究.本文提出了一种基于CRDT的同步方法,通过检测操作间的关系,调用相应的冲突消解函数,以实现表格协同文档的一致性维护.本文首先定义了4种操作关系:1)正交冲突关系、一维冲突关系、互斥关系和相容关系;2)提出了一种基于CRDT框架下的冲突消解方案来处理这4种操作关系;3)从理论上分析了本文所提出算法的时间复杂度和空间复杂度;4)通过理论证明和实例研究,验证了该算法的正确性,同时本文还开发了Web端的在线表格协同编辑系统Co-Table,进一步证实了算法的正确性.
-
关键词
表格协同
CRDT
一致性维护
冲突消解
-
Keywords
table co-editing
CRDT
consistency maintenance
conflict resolution
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名表格文档模型中实时编辑意愿维护及一致性维护研究
被引量：1
- 2
-
-
作者
高丽萍
付琼琼
-
机构
上海理工大学光电信息与计算机工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2016年第10期2183-2187,共5页
-
基金
国家自然科学基金项目(61202376
61572325)资助
+3 种基金
上海市自然基金项目(15ZR1429100)资助
上海市教委科研创新项目(13YZ075)资助
上海智能家居大规模物联共性技术工程中心项目(GCZX14014)资助
沪江基金研究基地专项项目(C14001)资助
-
文摘
实时编辑工作中,用户通常使用很多协同编辑工具来实现协作和交流,包括文本编辑工具,图形编辑工具等.这些文档在处理过程中都先被映射为线性文档模型,再运用操作转换技术或者地址空间转换技术实现实时编辑下的意愿维持及一致性维护.然而,在表格文档模型下,现有的基于线性文档模型的算法已不能适应新的环境,不能满足既有文字编辑又有表格结构编辑的需求.本文主要针对具有非线性特点的表格文档模型下的用户意愿维护问题及文档状态一致性问题进行研究,解决办法是结合已有的一致性维护技术,提出基于操作转换思想的GOTO-Table算法.并给出算法效率分析及实例证明.
-
关键词
协同表格编辑
意愿维护
一致性维护
操作转换
-
Keywords
collaborative table editing
intention preservation
consistency maintenance
operation transformation
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
