协同组编辑中基于地址空间转换的一致性维护方法 consistency maintenance based on the address space transformation technique in group editors.pdfVIP

协同组编辑中基于地址空间转换的一致性维护方法 consistency maintenance based on the address space transformation technique in group editors.pdf

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
协同组编辑中基于地址空间转换的一致性维护方法 consistency maintenance based on the address space transformation technique in group editors

第30卷第5期 计 算 机 学 报 V01.30No.5 2007 2007年5月 CHINESEJOURNALOFCOMPUTERS May 协同组编辑中基于地址空间转换的一致性维护方法 顾 宁 杨江明 张琦炜 (复旦大学计算机与信息技术系 上海 200433) 摘 要 组编辑中的一致性维护问题在CSCw中是一个重要的技术挑战.文章介绍了一个基于地址空问转换的方 法.对于并发操作,地址空间转换方法将文档的地址空间回溯到操作产生时的状态,操作可以直接在这个地址空间 下得到执行.与操作转换方法相比,地址空间转换方法仅仅需要决定新操作的位置,避免了操作转换过程中操作间 相对位置信息的丢失,不仅可以满足CCI模型,而且可以对Undo操作提供更好的支持.通过证明每个站点字符节 点间维持一致的顺序,对应字符节点拥有相同的标记,文中给出了算法对于一致性维护的证明.同时,操作执行的 平摊代价可以优化到O(109”). 关键词计算机支持的协同工作;并发控制;一致性维护;组编辑;地址空间转换;标记回溯 中图法分类号TP311 MaintenanceBasedontheAddress Consistency Space in Editors TechniqueGrOup GU YANG ZHANG Ning Jiang—Ming Qi—Wei 200433) (DP声nr£mg扎fo,(、om户“£ing口nd工雄,br,”口£io以TPc^挖oZogy,F甜d口以Uhf钟rs矗y,S^口以g^口i Abstract maintenancein editorsisa technical This Consistency group major challenge.paper deal the ad— anaddresstrans{ormationmethod.’I、o with concurrent presents space operations, dress transformationretracesthedocument’saddress tothestateatthe space technique space timeofthe Thenthe canbeexecuted inthisaddress operation’sgeneration. operation directly with Transformation address the space.ComparedOperation technique,thespace methodneedstodecidethe ofnew andthusavoidsth

您可能关注的文档

文档评论(0)

118zhuanqian + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档