协同组编辑中基于地址空间转换的一致性维护方法 consistency maintenance based on the address space transformation technique in group editors.pdfVIP
- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 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
您可能关注的文档
- 考虑设备周期性维护的流水车间生产调度优化算法 flow shop scheduling optimization algorithm with periodical maintenance.pdf
- 基于快速梯度回波序列的氨基质子转移成像 amide proton transfer imaging with fast gradient echo sequence.pdf
- 压电能量收集器件基于有限元仿真比较和研究 comparison and study of finite element analysis for piezoelectric energy harvesting devices.pdf
- 体积平方度量下的特征保持网格简化方法 feature preserving mesh simplification algorithm based on square volume measure.pdf
- 开发和实施现代高等教育的质量保证体系——基于唐山—爱尔兰合作项目的实践和观察 develop and implement a quality assurance system for modern higher educationa joint sino-irish practice and observation.pdf
- 跨平台船岸两用 vhf 模拟器仿真 dual-purpose marine vhf simulator based on cross platform.pdf
- 基于模型的网构软件可达性检测方法研究 study on the method of checking the reachability of internet ware based on model.pdf
- 一种基于谐振音叉的新型差动式硅微加速度计设计与分析 design and analysis of a novel differential si-based micro-accelerometer based on resonant fork.pdf
- 略论企业科技档案业务工作环节 talking about the work procedures of scientific and technical archives in enterprises.pdf
- 基于相似性混合模型的蛋白质交互识别 identification of protein-protein interaction based on hybrid similarity model.pdf
- 三维文物点云模型配准优化算法 registration optimization algorithm for 3d cultural relics point clouds model.pdf
- 图像目标类别检测综述 review on object class detection of images.pdf
- 基于h.264的快速帧间模式选择算法研究 fast inter frame mode selection algorithm based on h .264.pdf
- 自适应熵的投影聚类算法 adaptive entropy algorithm for projective clustering.pdf
- 一种基于改进人工蜂群算法的机器人实时路径规划方法 an improved artificial colony algorithm for real-time path planning of mobile robot.pdf
- 基于支持向量机的测厚仪cs 值电压漂移故障判定及处理 thickness gauge cs value voltage drift down approach based on support vector machines algorithm determines.pdf
- 连续多类型曲线段进给速度前瞻规划 look-ahead feedrate planning for continuous multi-type curve segments.pdf
- 书法字快速多层检索方法 fast multi-level retrieval for calligraphic characters.pdf
- 聚合物纳米电介质材料研究进展及其在埋入式无源元件中的应用概述 research progress of polymer nanodielectric materials and review of their applications to embedded passive device.pdf
- 基于实时告警的层次化网络安全风险评估方法 hierarchical risk assessment method for network security based on real-time warning.pdf
文档评论(0)