期刊文献+

基于文档标注和锁的一致性维护方法

Concurrency control method based on lock and document mark
下载PDF
导出
摘要 为解决协同编辑过程中产生的不一致问题和违背用户操作意愿的问题,以段落为粒度,提出基于文档标注和锁的一致性维护方法。通过引入共享文档状态,避免文档标注算法保留操作的上下文,降低服务器压力,减少协同编辑过程中通信量。将该算法应用于一个实时协同编辑系统DAVOffice中,验证了算法的正确性,提高了实时协同编辑系统的实用性。 To solve the problems of consistency conflict and intention-violation of operation in the process of collaborative editing,using the paragraph as concurrent granularity,the algorithm based on document marking scheme and locking was put forward.The consistency conflict and intention-violation problems were solved.By using shared document state vector,the operation context was concealed.As a result,the server pressure and the traffic were reduced.The algorithm was applied to a collaborative edit prototype named DAVOffice.The test results verify the correctness of the algorithm and the practicability of the collaborative editing system is promoted.
出处 《计算机工程与设计》 北大核心 2016年第8期2087-2092,共6页 Computer Engineering and Design
基金 北京市教委面上基金项目(KM201511232012) 北京市属高等学校创新团队建设与教师职业发展计划基金项目(IDHT20130519)
关键词 实时协同编辑 并发控制 一致性维护 操作意愿维护 文档标注法 real-time cooperative editing concurrency control consistency maintenance intention preservation of operation document marking scheme
  • 相关文献

参考文献4

二级参考文献75

  • 1杨江明,顾宁,吴筱媛.基于地址空间转换方法的Undo操作支持[J].通信学报,2006,27(3):48-56. 被引量:4
  • 2廖斌,何发智,荆树旭.实时协同工作系统中操作转换算法综述[J].计算机研究与发展,2007,44(2):326-333. 被引量:9
  • 3荆树旭,何发智,刘华俊.拓扑元素永久命名综述[J].计算机辅助设计与图形学学报,2007,19(5):545-552. 被引量:8
  • 4顾宁,杨江明,张琦炜.协同组编辑中基于地址空间转换的一致性维护方法[J].计算机学报,2007,30(5):763-774. 被引量:8
  • 5ELLIS C A,GIBBS S J.Concurrency control in groupware systems[C]//Proc of ACM SIGMOD International Conference.New York:ACM,1989:399-407.
  • 6LI D,LI R.Preserving operation effects relation in group editors[C]//Proc of ACM Conference on Computer Supported Cooperative Work.New York:ACM,2004:457-466.
  • 7SUN C,JIA X,ZHANG Y,et al.Achieving convergence,causality-preservation,and intention-preservation in real-time cooperative editing systems[J].ACM Trans on Computer-Human Interaction,1998,5(1):63-108.
  • 8GU N,YANG J M,ZHANG Q.Consistency maintenance based on the mark & retrace technique in groupware systems[C]//Proc of International ACM SIGGROUP Conference on Supporting Group Work.New York:ACM,2005:264-273.
  • 9RESSEL M,GUNZENHUSER R.Reducing the problems of group Undo[C]//Proc of International ACM SIGGROUP Conference on Supporting Group Work.New York:ACM,1999:131-139.
  • 10SUN C.Undo as concurrent inverse in group editors[J].ACM Trans on Computer-Human Interaction,2002,9(4):309-361.

共引文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部