《计算机学报》文章摘要   全文下载
文章题目	协同组编辑中基于地址空间转换的一致性维护方法
作者	顾宁 杨江明 张琦炜
作者单位	(复旦大学计算机与信息技术系 上海 200433)
发表年份	2007
发表月份	5期(763—774)
文章摘要	摘要 组编辑中的一致性维护问题在CSCW中是一个重要的技术挑战.文章介绍了一个基于地址空间转换的方法.对于并发操作，地址空间转换方法将文档的地址空间回溯到操作产生时的状态，操作可以直接在这个地址空间下得到执行.与操作转换方法相比，地址空间转换方法仅仅需要决定新操作的位置，避免了操作转换过程中操作间相对位置信息的丢失，不仅可以满足CCI模型，而且可以对Undo操作提供更好的支持.通过证明每个站点字符节点间维持一致的顺序，对应字符节点拥有相同的标记，文中给出了算法对于一致性维护的证明.同时，操作执行的平摊代价可以优化到O(logn). 关键词 计算机支持的协同工作；并发控制；一致性维护；组编辑；地址空间转换；标记回溯 中图法分类号 TP311