并行数据库实时多版本并发控制协议性能研究

随着对实时数据库事务处理性能要求的不断提高 ,将并行数据库和实时数据库相结合的并行实时数据库将成为新的发展方向 .然而通常的实时多版本并发控制协议不适合并行数据库的无共享结构 .比较了几种并发控制协议在无共享结构下的性能 ,该文提出了一种并行实时多版本并发控制协议 .它能有效地减少事务的重启 ,降低事务的错过率 .在长短事务混合的情况下 ,它的性能比其它的并发控制协议更好 .同时 ,它具有更好的可扩展性 .作者利用仿真模型对该协议进行了性能测试 ,与其它协议进行了比较 ,并分析了实验结果 。

一种实时数据库系统的基于时间戳的多版本并发控制协议

实时数据库系统的定时限制包括数据的定时限制和事务的定时限制，一个好的并发控制协议必须要较好地满足这些定时限制。文章详细讨论了与并发控制有关的实时数据和实时事务的各种特征以及分类。并根据这些特点对传统数据库系统的多版本并发控制机制进行了扩展，提出了一种基于时间戳的多版本实时数据库系统的并发控制协议。该协议对硬实时事务不产生任何延迟，能够很好地保证实时事务和实时数据的定时限制，缺点是该并发控制协议仅是一个准一致性的协议。

基于模型检测技术的XML乐观并发控制协议

XML并发控制协议可用于保证多个用户同时访问XML文档时的事务隔离性。由于XML数据的半结构化特点和访问接口的特殊性,现有XML并发控制协议随着文件规模的增大、并发客户的增多,系统事务性能大幅下降。基于模型检测技术提出了一种新的乐观并发控制协议XOCC-MC。通过将XML文档对应的DTD文档转换为系统模型,将事务操作中的XPath转换为CTL公式,利用模型求值判断节点间是否存在A/D关系,进而根据冲突矩阵判断事务之间的冲突关系。与现有乐观并发控制协议相比,XOCC-MC协议在文件规模大、并发客户数多的情况下表现出较好的事务性能。

多版本两阶段封锁并发控制协议性能研究

在并行实时数据库中,并发控制协议不仅要满足数据库一致性约束,而且要满足时间约束。本文提出了实时多版本两阶段封锁并发控制协议,它能有效地减少延误截止时间事务数量。作者通过仿真模拟,在共享磁盘体系结构下与HP2PL和OCC TI WAIT 50协议进行了比较。实验结果表明,该协议比HP2PL和OCC TI WAIT 50协议性能更好。

实时数据库系统中基于有效性检查的并发控制协议

提出了一个基于有效性检查的并发控制协议。新协议基本思想是通过减少延误截止时间事务数量,提高并发控制机制性能,通过模拟分析了协议的性能。

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

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

一种新的实时数据库的乐观并发控制协议

针对一些并发控制协议中由于过多的事务重启动造成资源浪费,提出了一种新的乐观并发控制协议(OptimisticConcurrencyControl),通过向后调整不严重冲突事务的动态串行化顺序,许多不必要的事务重启动可以避免。在一个事务的读阶段不用记录事务冲突和串行化限制,各种优先级冲突解决方法可以很方便地加入到该协议中,根据需要选择使用了优先级 中止 50机制。

实时数据库系统中的并发控制协议及分析

实时数据库系统是事务和数据都具有显示的时间限制的数据库系统,与传统的数据库系统相比,其调度和并发控制策略、方法、机制有所不同。该文在分析实时数据库系统事务并发执行的新特点的基础上,介绍了几种具有代表意义的并发控制协议,总结了三种用于分析比较并发控制性能的方法,并分析了上述并发控制协议的性能。

面向完井的读写时间戳乐观并发控制协议研究

针对完井业务的移动计算环境下具有频繁断接性、资源有限性、网络通信不对称性等问题导致的移动事务处理是效率低的问题,结合完井业务的数据操作多为查询的特点,提出了基于完井的读写时间戳的乐观并发控制协议。该协议对BOCC的应用环境进行了延伸,使val-write的临界区限制得以消除。同时,基于对各种冲突的分析,解决了性能过耗、频繁重启等问题,提高了处理并发事物的效率。通过在完井运行信息移动服务平台实验,以及实验结果的分析,验证了该协议的有效性。

一个基于多版本时间戳方法的并发控制协议

本文将延迟等待的方法引入到该协议中,并阐明此改进协议能减少重新启动的次数,具有免级联夭折的特性。可串行化只是正确运行的充分不必要条件,本文给出一类不满足可串行条件的正确运行的形式化描述,并阐明延迟多版本时间戳协议可接受此类运行。

基于局部路径加锁的XML并发控制协议研究

就传统XML数据库并发控制协议而言，绝大部分选取的加锁方式为基于XML文档树路径，实践证明，其并发度很低。基于对传统加锁方式的分析，基于局部路径加锁模型XML数据库并发控制协议应运而生。该协议的基础为XML节点编码，即借助查询函数快速判断目标节点加锁情况，并以操作类型为依据，加锁目标节点，进而精简锁请求，及事务并发度及大规模XML数据管理水平的提高。

乐观并发协议在移动计算环境中的应用

在移动计算环境中,基本乐观并发协议的事务处理存在并发度低和重启率高等问题。为此,提出一种适用于移动计算环境的乐观事务并发协议——基于数据读写时间戳的乐观并发控制协议。仿真实验表明,该协议可以提高事务处理的并发度,降低事务重启概率,与基本乐观事务并发控制协议和基于时间戳的乐观事务并发控制协议相比,该协议更适用于移动计算环境。

时标排序并发控制算法在移动分布式实时数据库中的应用分析

随着移动计算技术的发展,人们要求能够随时随地实时存取数据库的数据,这就导致了移动分布式实时数据库(MDRTDBS)的实现。移动实时应用的根本特性是其事务具有移动性和实时特性,数据具有定时特性。这对移动分布式实时数据库并发控制协议提出了新的挑战,目前这方面的研究还很少。对实时数据库的时标排序并发控制协议进行了分析,针对移动实时应用的特点对将它们应用到MDRTDBS的优缺点进行了阐述,提出了改进的方法。最后提出了新的适用于MDRTDBS的时标排序协议,并指出了未来的研究方向。

P2P多数据库系统中的事务并发控制研究

P2P多数据库系统是一种分布式的数据库系统,它是P2P计算系统和传统数据库系统的结合体。P2P计算系统的动态性使得P2P多数据库系统的事务管理缺少全局控制机制。在事务传播过程不存在循环的前提下,文章提出了一种保证P2P多数据库系统中事务全局串行化的并发控制协议,它通过控制一系列全局事务传播过程中每个熟识关系的两级串行化来实现。

CSCW环境下面向对象的实时协同并发控制策略

在实时计算机支持的协同工作(CSCW)环境中,并发控制是网络协同设计中保持各共享图形、数据实时一致性的关键技术,分析了在CSCW环境下影响操作优先权限的因素,运用模糊数学分析方法计算操作优先权限的分配,提出一种面向对象的实时复制结构下基于优先权限的乐观并发控制协议。

基于全局时标的网格事务并发机制研究

针对现有网格数据库事务并发控制协议存在的问题,提出了一种基于全局时标的网格事务并发控制协议。该协议引入全时序的概念,将网格事务在全局层面上进行了排序,实现了网格事务并发执行的可串行化。通过网格事务可串行化定理对所提出的协议进行可串行化证明,并对协议及算法的性能进行了实验测试。实验结果表明,提出的协议是可行和有效的,相对于传统的基于时标的并发控制协议具有一定的优越性。

一种乐观嵌套工作流事务模型

为解决目前工作流事务管理的不足和存在的问题,本文基于多数据版本、三阶段执行的并发控制理论提出了一种乐观嵌套工作流事务模型,该事务模型借用时间戳的概念,通过对不同事务中活动类型的分类,较好地解决了长执行事务和协同事务的可靠性和正确性问题,提高了工作流处理的效率。乐观嵌套事务模型把嵌套事务、工作流模型和并发控制协议有机地结合在一起,定义了较为完整的事务操作原语及其语义。本文还给出了乐观事务模型到工作流模型的映射,使得事务工作流执行过程中,其操作原语和乐观事务模型的操作原语是一致的,工作流活动的转移控制与乐观嵌套事务模型的子嵌套事务的生成过程及其表示方式也是一致的。

移动实时数据库的时间一致性研究

在实际应用中,实时的移动数据库系统不仅需要确保事务完成的最后期限,而且还需保证事务处理的时态一致性,为此研究了移动实时数据库的时间一致性。从移动实时数据库时间特性的定义出发,分析实时事务的时间一致性限制因素,提出实时事务的时间一致性维护策略。性能测试结果表明,乐观协议OPT-Wait与基于锁的协议VL-HP各有优劣,在延误截止时间率方面,OPT-Wait协议比VL-HP协议性能好。