并行实时数据库系统多版本两阶段封锁并发控制协议

提出了适用于无共享结构并行数据库实时多版本两阶段封锁并发控制协议.该协议具有多版本并发控制机制与两阶段封锁机制的优点,使用如下策略以减少延误截止时间事务数量:若冲突集中有比持锁事务Ti优先级高的事务,且Ti重启动不会延误截止时间,则Ti重启动,冲突集中优先级最高的事务获得锁;否则,冲突集中其他事务等待.通过仿真模拟,与HP2PL和OCC TI WAIT 50协议进行比较,结果表明:在正常负载、长短事务混合的情况下,并发控制协议能有效地降低事务延误截止时间率、事务重启动率,减少同步开销,该协议比HP2PL和OCC TI WAIT 50协议性能更好,同时具有较强的扩展性.     

一种实时数据库系统的多版本两段锁的并发控制协议

详细讨论了与并发控制有关的实时数据和实时事务的各种特征以及分类,主要包括：实时数据对象可分为映像对象、导出对象和不变对象;实时事务按功能分类可分为数据接收事务、数据处理事务和控制事务;数据接收事务和控制事务是硬实时事务,是不能等待和阻塞的．然后,根据这些特点对传统数据库系统的多版本并发控制机制进行了扩展,提出了实时数据库系统的多版本两段锁及多版本带夭折两段锁协议,且证明了两者都是冲突可串行化的．前者对于只读事务是没有延迟的,对于硬实时事务的延迟也很小;后者对硬实时事务不产生任何延迟,这两个协议都能较好地保证实时事务和实时数据的定时限制．     

基于优先级的多版本两阶段锁并发控制协议

提出了适用于移动实时数据库环境下基于优先级的多版本两阶段锁并发控制协议,它结合多版本并发控制机制和两阶段锁机制的优点,引入优先级概念对事务进行优先级别的划分,分情况进行考虑.通过仿真实验模拟,对该协议进行了性能测试,并与其他协议进行了比较,实验结果表明:该协议的性能表现良好.     

移动分布式实时数据库系统的事务处理

提出DMVOCC-MDA协议处理移动分布式实时事务。协议采用多版本乐观方法,使用多版本动态调整串行次序技术。移动分布式事务局部有效性确认分为2个阶段:第1阶段在移动主机上进行,使用向后有效性确认机制,对服务器上个广播周期提交事务进行有效性确认;第2阶段在服务器上进行,通过局部有效性确认的移动事务,提交到服务器进行局部最终有效性确认。在全局有效性确认中对分布更新事务进行检查,以保证分布串行性。移动只读事务能无阻塞提交,降低移动只读事务的响应时间,消除移动只读事务和移动更新事务的冲突,避免不必要的移动事务重启动。在移动主机上及早地检测数据冲突,节省处理和通信资源。实验结果表明,DMVOCC-MDA协议与其他协议相比,错过率和重启动率低,提交率和吞吐量高。     

用相关元素定序法实现乐观并发控制

针对两段锁2PL(Tow-Phase Locking)并发控制方法的死锁率高,使Internet系统的性能大幅度降低的问题,提出了一种基于乐观机制的新的并发控制方法--相关元素定序法,并给出了一种新的冲突验证算法 --相关元素验证算法.该方法不存在死锁问题,较以往的乐观并发控制法验证方法简单, 事务重启动的次数减少5%,系统的吞吐能力比2PL提高160%,而且能保证重启动事务执行成功 ,因而能够缩短事务的响应时间,提高系统的吞吐能力.是一种实用的并发控制方法.     

实时数据库系统的并发控制策略及其实现

讨论了解决实时与非实时事务冲突的2级并发控制策略，分析了依次序共享2段锁协议和嵌套事务封锁协议，给出了RTDBS中以控制嵌套实时事务并发执行的RC 2PL－OS协议。     

分布式两段锁协议

2PL是大多数商业数据库系统使用的并发控制机制,在实时数据库系统中,使用2PL协议有更好的性能,同时建议使用阻塞事务的调度方案并对死锁进行分析。     

实时数据库系统的面向对象数据模型及调度策略研究

分析了实时数据库系统中的数据和事务的特性。提出了一种实时面向对象的数据模型,它充分考虑了实时数据库系统对数据和事务的逻辑及时间一致性的要求。依据这种数据模型,可以设计出各种合适的并发控制协议及事务调度策略,以提高实时数据库系统的性能。     

偏斜广播的两层可串行化移动实时并发控制

针对偏斜数据广播系统,提出两层移动实时事务模型,允许把移动实时事务分解为多个事务帧,以便以帧为粒度更精细地管理移动实时事务操作的并发执行.提出可动态调整帧串行化顺序的并发控制协议BCCDSS,避免不必要的帧夭折,尽可能早地在移动客户机端检测帧数据冲突,并减少须夭折的帧操作,让须夭折的移动事务帧尽早夭折,从而大大提高移动实时事务处理效率.对BCC-DSS协议的性能进行了评价,结果表明BCC-DSS协议能显著改进无线移动实时事务的平均响应时间、重启率和超期率.     

分布式工程数据库系统中事务管理机制相关技术的研究

从分布式工程设计事务环境和事务管理特点出发,给出一种分布式工程数据库系统（DEDBS）事务管理子系统的体系结构,提出一种适用于DEDBS中的事务两阶段提交协议,介绍两种支持工程设计事务的并发控制方法;基于20L的扩充分层封锁模型的并发控制方法和改进的乐观并行控制方法。     

Quasi serializable concurrency control in mobile broadcast environments

The problem of maintaining data consistency in mobile broadcast environments is researched.Quasi serializability is formally defined and analyzed at first.It was shown that quasi serializability is less stringent than serializability when database consistency is maintained for transactions.Then,corresponding concurrency control protocol that supports both update transactions and read-only transactions is outlined for mobile broadcast environments.Finally,the simulation results confirmed that the proposed protocol could improve the response time significantly.     

支持移动更新的弱可串行化实时并发控制

研究了非对称通信数据广播环境中的一致性问题,提出使用弱可串行化正确性准则．形式化定义了弱可串行化这种新的正确性准则,证明了弱可串行化比冲突可串行化宽松且能始终保证数据库的一致性,给出了保证弱可串行化的充分必要条件．基于时标段排序原理,提出了可在移动客户端同时支持更新事务和只读事务的弱可串行化实时并发控制协议WBCC—MUR．通过性能评价实验验证了新协议的有效性：WBCC—MUR协议能有效改进移动事务的平均响应时间、更好地满足数据广播环境中高性能事务处理的要求．     

一种自适应多版本实时事务并发控制

传统的基于锁的并发控制机制重点考虑数据的一致性和事务的并发度,不能很好地满足实时数据库系统对时态一致性的要求.结合锁、多版本和有效性确认等并发控制机制,提出了一种并发控制的新方法——自适应多版本实时事务并发控制方法:AMVCC.该法可根据具体情况自适应地采用不同的并发控制机制,有效提高了事务的并发度和截止时间内完成事务的数量.通过可行性分析性能优于传统并发控制方法.     

广播环境中伪可串行化实时并发控制协议

为在广播环境中同时有效支持移动更新事务和移动只读事务,提出一种可在移动客户端同时支持更新事务和只读事务的伪可串行化实时并发控制协议。形式化定义了伪可串行化,证明了伪可串行化比冲突可串行化宽松且能始终保证数据库的一致性,给出了保证伪可串行化的充分必要条件。基于时标段排序原理,提出了相应的实时并发控制协议。通过性能评价实验验证了新协议的性能。实验结果表明,新协议可显著改进移动事务的平均响应时间。     

实时数据库系统的并发控制策略及其实现

针对实时数据库系统 ,提出了一种两级并发控制策略 ,以适应应用中两类不同特征事务的并发控制特征 ;给出了一个两级并发控制策略的具体实现方面的体系结构及功能分布 ;针对嵌套事务的不同特征 ,分析和讨论了其可能发生的问题及相应封锁协议、协议的多种特性 .     

数据库系统并发控制的扩展有色Petri网方法

加锁与可串行化是并发控制中采取的2个主要措施.两段锁协议(two-phase locking protocol,简称2PL)是解决可串行化调度较好的方法之一,但满足可串行化的调度可能会出现死锁.为此建立了多个事务并发访问数据库的扩展有色Petri网模型,该模型可使并发事务的调度符合两段锁协议.利用该模型的可达标识图,给出了判断满足两段锁协议的调度是否死锁的充分必要条件,并由此构造出并发事务的无死锁的可串行化调度.