协同编辑环境下基于树型结构的锁操作意愿维护研究

来源 :复旦大学 | 被引量 : 0次 | 上传用户:zhucejuren2011
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一致性维护是实时协同编辑系统中的核心问题,长期以来受到本领域研究学者的普遍重视。一致性维护包括句法一致性和语义一致性。已有的主流一致性维护方法:操作转换和地址空间转换可以有效维护实时协同编辑系统的句法一致性。而语义一致性的维护需要由锁操作来实现。锁操作在维护实时协同编辑系统语义一致性的同时,其自身也要满足一致性维护的要求,而其中锁操作的意愿维护是最主要也是最复杂的一部分。因此锁操作的意愿维护对保证实时协同编辑系统的语义一致性是至关重要的。在分析现有工作的基础上,本文基于操作转换和地址空间转换这两种一致性维护方法对锁操作的意愿维护进行了研究,主要研究内容如下:提出了基于操作转换的锁操作意愿维护算法TreeLock_GOTO,该算法使用树型结构的文档表示方式,并在文档的不同层级引入可选锁机制。和已有基于线形文档的锁操作转换算法相比,TreeLock_GOTO算法在维护锁操作意愿的同时,大大提高了锁操作的转换效率。提出了基于地址空间转换的锁操作意愿维护算法TreeLock_AST。地址空间转换是操作转换之外的另一种主流一致性维护方法,可以有效维护实时协同编辑系统的句法一致性。本文进一步研究发现和操作转换一样,地址空间转换可以有效维护锁操作的意愿。和TreeLock_GOTO算法相比,TreeLock_AST算法并不修正锁操作本身,而是将文档的地址空间回溯到锁操作生成时的状态,在这个状态下锁操作可以立即执行。从而避免了操作转换过程中操作间相对位置信息的丢失,而且转换过程更加直观更接近用户的自然编辑场景。给出了TreeLock_GOTO算法和TreeLock_AST算法的执行实例,详细讨论了这两个算法的执行效率,并设计了支持这两个算法的实时协同编辑系统构架。
其他文献
计算机网络的应用不仅为人们的生活和工作带来了方便,也为计算机病毒的发展和不健康信息的传播提供了一个更广大的空间。虽然杀毒软件和防火墙方面的技术已进行了深入的研究
现代农业的发展使农业种植的区域更加集中,规模更大,品种更多,一部分野生农作物的培育还必须在野外。这给农业技术人员的种植培育增加了难度和管理成本。在深入研究无线传感器网
随着科技的发展及人们对查询处理方法认知的加深,不确定数据受到普遍重视,不确定数据的查询处理方法也在很多领域普遍运用。对不确定数据流的查询研究逐步成为数据库领域的热
信息时代已经来临,当前计算机环境更加复杂多样,所以我们需要将计算机的硬件潜能(如CPU、GPU、PSP)更充分地发挥出来。在计算科学中,存在的异构体系就恰好可以成为我们计算、
本体最初是一个哲学概念,用来描述事物的本质,本体是概念、属性和关系的集合。它除了应用于语义Web的信息表示之外,还被广泛地应用于智能信息集成、协作信息系统、信息检索、
备份系统中的资源树,是在备份过程中将所备份数据的目录结构和相关信息(如文件节点在整个备份集中的偏移量,节点长度等)以树状结构储存在备份集中的一种数据结构。 在备份过
随着扩展标记语言XML在电子商务、数据转换、Internet平台等方面的广泛应用。XML Schema作为XML最主要的模式语言取得了飞速的发展,并以特有的优势成为万维网联盟组织所推荐的
本体相似度研究一直以来都是本体映射与集成领域的研究热点。概念相似度研究是本体相似度计算的重要基础。在语义Web背景下本体映射、信息集成、语义检索等研究领域都需要对
目前,远程教育的教学方式中应用最广泛影响最深远的是基于Web的远程教育,但是目前的网上教学系统还存在着许多问题,如系统的智能性较低,缺乏个性化,动态交互功能不强,多以呈现单一
历史拟合是油藏数值模拟过程中一个十分重要的环节,是预测油田开发动态的基础。由于历史拟合过程中所用模型参数较多、可调整自由度大、主观随意性大,其程序运行也非常耗时,因而