结构性文档下基于MCPS2的意图维护与undo算法研究

王 丹，朱思征，王山山，高丽萍

1(上海理工大学 计算中心，上海 200093)

2(上海理工大学 光电信息与计算机工程学院，上海 200093)

1 引 言

CSCW[1](计算机支持的协同工作：Computer Supported Cooperative Work)作为一种新的工作模式，于1989年提出，历经30余年的研究，研发了大量的协同编辑算法[2-4]与协同应用或系统[5-8]，为团队协作的技术发展做出了巨大贡献.但传统的乐观协同控制算法，多是解决多用户桌面协同操作的并发冲突问题，在移动互联网迅速发展、移动设备与技术快速迭代的当今社会，考虑到工作的即时性与便利性需求，桌面协同已无法满足日渐提高的用户需求.因此，科研人员围绕移动互联网、云计算、云平台展开了一系列算法基础[9-12]与移动应用[13-15]研究.

移动端协同领域研究主要解决的问题即如何在面临动态网络、资源限制、算法效率、文档模型等各种约束条件下，基于传统的乐观控制算法，设计和重构适用于移动终端的并发控制算法，实现在最大程度上满足多用户意愿的同时，保证用户操作端文档的一致性，最终研发适配度高，响应性快的移动协同应用.

考虑到移动端在计算能力与存储能力方面的限制，我们将协同操作的文档模型聚焦在结构文档(文档的内容间具有清晰明确的等级关系或层次结构)[16]上.首先结构文档在各行各业都具备很高的实用性，例如投标书、科研文章、专利申请书等有指定格式与结构要求的文本类文档，html文档、思维导图等具有严格层级关系的专业性文档；……