近日由计算机学会(CCF)协同计算专业委员会(TCCC)主办的第9届全国计算机支持的协同工作学术会议(CCSCW2014)在广西南宁举行,我院何发智教授指导的论文《一种高效率的实时协同编辑中的意图保持操作转换算法》获得优秀论文奖,论文第一作者是何教授2013级博士生蔡纬纬。本次会议仅遴选出两篇优秀论文。
据悉,2013年图灵奖得主Leslie Lamport的主要成就来源于1978年发表的一篇关于分布式系统的论文,作为分布式系统的进一步发展,实时协同工作系统在继承Lamport基本事件关系的理论基础上,对由此演化出的操作转换算法OT进行了深入研究。随着移动计算、云计算、大数据的发展,OT算法的性能逐渐成为了关注的焦点。本文提出了一种合并无效操作并且对HB重构压缩的MOOT算法(Merging Operations Based On Operational Transformation),在实现意图保持的同时,将大幅度提高计算效率。