移动平台下的结构性文档意图维护算法

Intention Maintenance of Structure Document Under the Mobile Platform

本文在之前的基于局部复制的结构性文档协同编辑冲突消解算法,即MCPS算法基础之上,提出移动平台下基于用户活跃度的结构性文档意图维护算法,简称MCPS2算法. MCPS2算法利用点对点的网络连接方式,构建协作客户网,各协作客户端通过局部复制策略请求结构性文档参与协同编辑工作.同时结合用户活跃度,赋予站点master属性和结构文档中等级标题Title Creator属性,合理安排节点新增、编辑、请求等权限,更大程度的满足多用户的意愿,提升协同工作意义.我们在之前的研究基础上,对基本操作、文档合并、Title Creator转移流程进行了细化,完善了权限转移动态控制机制,保证用户即来即走的需求.最后给出算法复杂度分析与全面的实例说明,证明策略的有效性和正确性.

In order to satisfy the intentions of multi-user better,and enhance the meaning of collaborative work.We improve an intention maintenance algorithm called MCPS2,which based on the MCPS algorithm in last paper.The MCPS2 algorithm uses P2 P network connection to construct a cooperative customer network,and the cooperative clients participate in collaborative editing according to request structured documents by partial replication strategy.At the same time,combined with user liveness,giving master attribute to collaborative sites,and add Title Creator attribute to title-node,reasonable arrangements for new nodes,editing,request and other rights.It is important that,we complete permission transfer dynamic control mechanism to ensure the user’s immediate demand and refine the process of base operation executed,document combined,Title Creator transferred and so on.In the end,we give detail the algorithm complexity analysis and a comprehensive example illustrate the effectiveness and correctness of the strategy.