摘要
实时编辑工作中,用户通常使用很多协同编辑工具来实现协作和交流,包括文本编辑工具,图形编辑工具等.这些文档在处理过程中都先被映射为线性文档模型,再运用操作转换技术或者地址空间转换技术实现实时编辑下的意愿维持及一致性维护.然而,在表格文档模型下,现有的基于线性文档模型的算法已不能适应新的环境,不能满足既有文字编辑又有表格结构编辑的需求.本文主要针对具有非线性特点的表格文档模型下的用户意愿维护问题及文档状态一致性问题进行研究,解决办法是结合已有的一致性维护技术,提出基于操作转换思想的GOTO-Table算法.并给出算法效率分析及实例证明.
In the real-time collaborative work,in order to achieve cooperation and collaboration,people often use different kinds of edi- ting tools,including text editor, graph editor, etc. These documents are first formatted to linear document model,and then, operation trans- formation technique or address space transformation technique is introduced to realize intention preservation and consistency mainte- nance. However,existing algorithms based on the linear model neither adapt to the new environment of table document model nor meet the editing requirements of both characters and table structures. This paper mainly focuses on the table document model with non-linear feature, including the problem of users＇ intentions and the consistency maintenance of the shared objects among distributed sites under the model. According to the feature and some existing consistency maintenance technologies, a solution named GOTO-Table algorithm is pro- posed based on the idea of operation transformation. Efficiency analysis of the algorithm is given, along with its proof of one case.
出处
《小型微型计算机系统》
CSCD
北大核心
2016年第10期2183-2187,共5页
Journal of Chinese Computer Systems
基金
国家自然科学基金项目(61202376
61572325)资助
上海市自然基金项目(15ZR1429100)资助
上海市教委科研创新项目(13YZ075)资助
上海智能家居大规模物联共性技术工程中心项目(GCZX14014)资助
沪江基金研究基地专项项目(C14001)资助
关键词
协同表格编辑
意愿维护
一致性维护
操作转换
collaborative table editing
intention preservation
consistency maintenance
operation transformation
