协同图形编辑系统中改进的多版本技术

基于版本复制的多版本技术采用全复制的系统结构实现协同图形编辑系统中冲突操作的意愿保证问题.每个版本存储了编辑过程中所有在此版本上执行过的操作,故存在同一操作被存储多次和操作存储量随编辑过程的继续出现大规模增加的情况.本文从冲突操作集合着手,提出了一种改进的多版本技术,通过理论证明和模拟实验结果表明这种改进的多版本技术能有效地克服以上问题.     

一种协同编辑中版本控制与管理解决方案

协同编辑是指多人可以同时编辑同一文档,协同编辑较单人编辑模式更为复杂,在知识共享时代更为重要。现有协同编辑系统在解决编辑的并发性、内容冲突、多版本存储等方面不够合理完善。该论文通过使用多人并发编辑、内容冲突检测提示、全量存储等方法,有效改善协同编辑系统的效率和用户体验。     

基于版本复制的版本存储技术研究

协同图形编辑系统中采用基于版本复制的多版本技术解决编辑过程中冲突操作的意愿保证问题．每个版本存储了在此版本上执行的所有操作,因此存在同一操作被多次存储和版本存储量随编辑过程大规模增加的情况。本文讨论了协同图形编辑系统中基于版本复制的版本存储技术,并给出了一个改进的版本存储模型。     

协同图形编辑系统多版本动态属性锁协议研究

在协同CAD系统中,解决设计者之问的冲突检测与消解问题是实现有效并发控制机制的关键。针对协同设计中多个关联对象之间的冲突检测和消解问题,介绍协同多版本相关概念和多版本属性标记锁策略,提出一种解决对象关联操作冲突的多版本动态属性锁并发控制协议,设计实现相应的算法。该协议将多版本和对象标记锁相结合,保证了并发冲突中的用户意愿。最后,分析多版本动态属性共享锁协议的正确性,并通过实例说明协议的可用性。     

协同图形编辑系统多版本动态属性锁协议研究

在协同CAD系统中,解决设计者之间的冲突检测与消解问题是实现有效并发控制机制的关键.针对协同设计中多个关联对象之问的冲突检测和消解问题,介绍协同多版本相关概念和多版本属性标记锁策略,提出一种解决对象关联操作冲突的多版本动态属性锁并发控制协议,设计实现相应的算法.该协议将多版本和对象标记锁相结合,保证了并发冲突中的用户意愿.最后,分析多版本动态属性共享锁协议的正确性,并通过实例说明协议的可用性.     

多版本技术中相同操作的处理策略

意愿保证是协同编辑系统中的关键问题之一,其研究具有挑战性.多版本技术通过对象复制策略有效地解决实时协同图形编辑系统中的冲突操作的意愿保证问题.本文分析了编辑中一类重要操作--相同操作在多版本技术及其对象标识中存在的问题,提出了一个对象版本标识解决方案和相关的策略,并讨论了相同操作对操作历史日志的维护的影响和改进.实验表明,本文提出的方法有效地完善了多版本技术中对不同操作的处理.     

协同编辑器中版本管理的设计与实现

协同编辑系统支持多人同时对同一文档进行操作,其中的版本控制问题与单用户编辑器相比显得更为复杂,尤为重要。然而已有的协同编辑系统基本上都未考虑版本控制问题。该文主要讨论现已开发的协同编辑器CoEditor中的版本管理功能的设计与实现。考虑到空间和时间效率以及协同工作的需要,这里以差值保存文档内容,通过版本字典、操作的置换和冲突检测等技术实现了版本管理的主要功能。     

协同多版本技术中的中间版本

首先对协同图形编辑的研究现状和存在问题进行了讨论,然后针对并发操作的冲突和分类,在基于版本复制的分布协同多版本技术的基础上,提出了中间版本的存在必要性及其表示和效果显示方法.     

一种多协调者的多版本一致性控制算法

在分布式协同编辑系统中冲突是不可避免的.因此,提出一种适用于P2P环境下的基于多级协调者的多版本方法.本方法采用多级协调者分层树型结构,版本由下向上逐级提交.当产生冲突时通过冲突解决算法解决各种冲突问题.实验表明通过多级分层结构降低了网络带宽的占用,消除了系统瓶颈,有效地解决了意图冲突问题和语义冲突问题.     

基于多版本的内存数据库系统并发控制机制的设计与实现

该文针对内存数据库系统的特点,提出了一种结合行级锁的多版本并发控制机制,通过维护历史数据来避免数据读写的冲突,并通过行级锁减少写写冲突发生的概率,从而提高事务执行的并发度。     

一种新的多版本增创算法

现有的对象复制技术是实时协同图形编辑系统中符合一致性模型的并发控制策略,但难以解决非几何属性以及三维绘图系统中的并发冲突情况.介绍了一个全新的一致性维护模型——基于版本复制的多版本技术,当并发操作发生冲突时,利用简化规则从目标版本派生出叶子物理版本,分别应用冲突操作到不同的叶子版本,有效地解决了非调和冲突操作的意愿保证.通过研究多版本技术的相关支持算法,在算法MOVIC的基础上,从各个冲突操作的最大共同相容操作着手,提出了基于相容冲突组的快速多版本增创算法FMVIC(Fast Multiple Versions Incremental Creation),减少了相容操作的比较次数,缩小了去冗余操作的范围.     

多版本技术中的对象标识及其压缩

协同编辑系统支持不同地域的协作者通过网络同时地编辑同一个文本或图形对象,其研究具有挑战性.介绍了协同图形编辑中的多版本技术,重点讨论了对象标识及其策略,给出所存在的问题.提出了一个全面的对象标识方案.该方案解决了以往方案不能处理具有依赖关系的操作和相同关系的操作的对象标识和系统维护问题.同时,随着编辑的进行和冲突的产生,对象标识会急剧膨胀,影响系统处理的效率,分析了对象标识压缩的规则,给出一个对象标识压缩方法,并对其有效性进行了分析.实例分析和实验结果表明,所提出的对象标识及其压缩方案提高了系统的效率.     

基于图形编辑的实时协同设计系统中的同步性问题研究

基于图形编辑的实时协同设计系统允许多个用户同步地对同一图形文档进行编辑,由此产生了不同步、执行顺序冲突、意图冲突等同步性问题。该文对实时协同设计过程中的这个同步性问题的产生原因和表现形式进行了分析,同时提出了较为完善的解决方案,通过采用状态矢量算法、历史记录法等方法保证了系统中操作的同步性。该文还通过与其他解决方案的对比,验证了该文所提出的方案的有效性。     

给你的网页加把锁

现在借助各种网页编辑工具能够迅速制作出具有专业效果的网站,但很多制作网页的朋友都会遇到这样一个难题:怎样才能将网站中的特定资源分享给某些人用呢?其实有了HTMLPasswordLock的帮助,这个问题也就迎刃而解了,它可以给网页加把锁,让那些重要的页面安全性大大提高。     

基于多版本的对象标识与垃圾收集算法

研究与设计全复制结构的实时协同编辑系统的关键问题之一是多个复制数据视图的一致性 ,其中操作意愿保证是一致性维护的根本 .分析了基于多版本的对象标识问题 ,提出一个对象标识模型 ,并针对多版本环境对冲突定义进行了修改 ;采用操作列表 OL取代历史缓冲区 HB,维护对象版本上执行过的所有操作 ,并进一步分析了操作列表的垃圾收集算法 .本文提出的算法都得到实例验证     

为您的网页上把锁

现在借助各种网页编辑工具能够迅速制作出具有专业效果的网站,但很多制作网页的朋友都会遇到这样一个难题：怎样才能将网站中的特定资源分享给某些人用呢？其实有了HTML Password Lock的帮助,这个问题也就迎刃而解了,它可以给网页加把锁,让那些重要的页面安全性大大提高.     

移动自组网中多级安全事务的并发控制

为满足移动自组网(MANETS)多级事务处理的安全性和并发性要求,将多版本两段锁协议运用到MANETS多级事务中。该协议有效地解决了由于竞争产生的错误的事务调度以及安全问题。模拟仿真结果表明,多版本两段锁协议在延迟截至时间率和重启动率方面比单一的多版本协议或者单一的两段锁协议都要低。     

自适应锁缓冲算法在ONet中的运用

ONet是一个基于C／S体系结构的对象数据库管理系统，其中的并发控制和缓冲一致性问题关系着整个系统的架构和实现。ONet采用自适应的多粒度锁缓冲算法为基础，并进行相应调整，对其页面修改合并方法进行改进。该锁缓冲算法能够根据系统的冲突频繁度动态选择并发控制的粒度和客户端数据拷贝的管理粒度。使得并发效率和数据共享度均有显著提高。     

基于多版本的安全实时并发控制协议

安全实时数据库必须同时满足安全性和实时性,然而这两者有时可能相互冲突.为了解决这种冲突,提出了基于多版本的安全实时并发控制协议.协议为每个数据对象提供两个版本:工作版本和只读版本,根据事务和数据对象的安全级为事务提供不同的数据版本,有效地解决了实时性与安全性之间的冲突,最后给出了协议的正确性证明.     

实时Client/Server数据库多版本两个阶段封锁并发控制协议

提出了实时Client／Server数据库多版本两阶段封锁并发控制协议．该协议具有多版本并发控制机制与两阶段封锁机制的优点，使用如下策略以减少延误截止时间事务数量：若冲突集中有比持锁事务Ti优先级高的事务，且Ti重启动不会延误截止时间，则Ti重启动，冲突集中优先级最高的事务获得锁；否则，冲突集中其它事务等待．为了提高只读事务的响应时间，客户端设有一致数据库影子，只读事务在客户端处理．通过仿真模拟，与2V2PL和OCC—TI—WAIT—50协议进行比较，结果表明：该并发控制协议不仅能有效降低事务延误截止时间率，而且能改善只读事务的响应时间，减少优先级高事务的锁等待时间．协议性能优于2V2PL协议和OCC—TI—WAIT—50协议．