Active并发控制——分布事务管理的目标统一

本文综述了当前分布式数据库（DDB）并发控制研究状况。提出了一种比较接近真实的DDBMS参考模型，在此基础上对典型的分布并发控制策略作出正确的集成，最后给出了Active并发控制的实现方案。     

ADA—DDBMS中的并发控制

并发控制是ＤＤＢＭＳ（分布式数据库管理系统）中事务管理的重要功能．本文介绍了一种基于封锁的积极方法与消极方法相结合的并发控制策略．它根据全系统实际运行的即时状态，动态地决定对事务采取的执行策略，大大减少了积极封锁所易产生的死锁情况，同时又改善了消极封锁效率低的问题．     

嵌入式实时数据库事务的并发控制

嵌入式实时数据库系统中的并发控制除保证数据库一致性不被破坏外,还须考虑事务的定时限制及减少解除数据冲突开销.该文讨论了一个基于封锁的、可避免循环夭折的有条件高优先级夭折并发控制协议ACA-HPA-AC,包括其形式化描述、封锁相容矩阵、锁表结构及封锁操作的实现算法.该协议能避免一般高优先级夭折协议中可能出现的循环夭折和无效夭折现象,并已成功应用于嵌入式实时内存数据库系统ARTs-EDB中.     

一种用于分布式数据库系统的并发控制新算法

针对分布式数据库的并发控制提出了一种新算法．本算法根据新事务与本地节点上已启动但还未完成事务的信息进行比较，动态地在一种称为EWP的乐观并发控制算法与一种称为PSL的悲观并发控制算法之中选择一种算法来实现对该新事务的并发控制。本算法是在文中提出的EWL算法的基础上修改而成的，它比原来的EWL算法具有更强的自适应性．     

一种用于分布式数据库系统的并发控制新算法

针对分布式数据库系统的并发控制，文章提出了一种新算法。本算法根据新事务与本地节点上已启动但还未完成的事务信息的比较，动态地在一种称为ＥＷＬ（ｅｘｃｌｕｓｉｖｅｗｒｉｔｅｒｐｒｏｔｏｃｏｌｗｉｔｈｌｏｃｋｉｎｇｏｐｔｉｏｎ）的乐观并发控制算法与一种称为ＰＳＬ（ｐｒｉｍａｒｙｓｉｔｅｌｏｃｋｉｎｇ）的悲观并发控制算法之中选择一种算法来实现对该新事务的并发控制。本算法是在文［１］中提出的ＥＷＬ算法的基础上修改而成的，它比原来的ＥＷＬ算法具有更强的自适应性，不仅适合冲突较少的情形，也适合冲突较多的情形。     

一种用于分布式数据库系统的并发控制新算法

针对分布式数据库的并发控制提出了一种新算法。本算法对新事务与本地节点上已启动但还未完成事务的信息进行比较,动态地在乐观并发控制算法与悲观并发控制算法之中选择一种算法实现对该新事务的并发控制。     

一种实时事务并发控制的新方法:SMVCC

提出了新颖的实时数据库事务并发控制方法：语义多版本并发控制协议（SMVCC）。利用实时数据库中存在多版本数据的特点,考虑实时数据和实时事务语义,结合实时数据库相似性概念,对传统多版本并发控制方法进行扩展,对不同事务采用不同并发控制策略,提高了事务并发度。     

移动实时嵌套事务的并发控制

在移动计算环境中，事务移动性和无线网络固有的缺陷使得传统分布式实时事务管理机制不足以支持移动实时事务的执行，故有必要为移动实时事务研究新的事务处理机制以提高其成功率．该文着重研究移动实时事务的并发控制机制．首先，该文给出了一个考虑事务定时限制以及移动性的嵌套事务模型．然后，为减少移动分布式环境中解决数据冲突的开销，该文研究了一种结合优先级夭折和优先级继承的基于封锁的并发控制协议PAI-2PL．当高优先级事务被低优先级事务阻塞时，对于相同家族事务，采用优先级继承方法解决冲突；而对于不同家族事务，则夭折重启低优先级事务．另外，为减少由于断接所引起的无效阻塞，PAI-2PL允许低优先级事务夭折处于断接状态的高优先级事务．通过性能测试，表明所提出的事务模型及并发控制机制能提高实时事务的成功率．     

知识库系统中的一种并发控制方法

本文给出了一个基于ＤＡＴＡＬＯＧ环境的知识库并发控制算法，算法的基础是两段锁（ＴＷＯＰＨＡＳＥＬＯＣＫＩＮＧ），它使用了相关和覆盖的概念，减少了被锁对象的数目，从而提高了系统的效率．最后给出了算法的正确性证明．     

知识库中的一种高效率的并发控制方法ERATL

将关系数据库技术与逻辑推理技术结合起来的知识库是数据库领域的研究热点，但传统的并发控制方法不能直接应用于多用户知识库环境。本文提出了适用于自底向上求值系统的ＥＲＡＴＬ方法，该方法具有两个特点：（１）基于条件事务模型，利用语义信息提供了并发度；（２）提出了封锁模式集的概念，利用编译时生成的ＥＲＡ树减小了确定封锁对象集的代价，效率优于现有的其他几种并发控制方法。该方法已采用Ｃｌｉｅｎｔ／Ｓｅｒｖｅｒ体     

Concurrency control for step-decomposed transactions

The throughput of a transaction processing system can be improved by decomposing transactions into steps and allowing the steps of concurrent transactions to be interleaved. In some cases all interleavings are assumed to be acceptable; in others certain interleavings are forbidden. In this paper we describe a new concurrency control that guarantees that only acceptable interleavings occur. We describe the implementation of the new control within the CA-Open Ingres^tm database management system and experiments that were run to evaluate its effectiveness using the TPC-C^tm Benchmark Transactions. The experiments demonstrate up to 80% improvement when lock contention is high, when long running transactions are a part of the transaction suite, and/or when sufficient system resources are present to support the additional concurrency that the new control allows. Finally, we describe a new correctness criterion that is weaker than serializability and yet guarantees that the specifications of all transactions are met. The criterion can be used to determine the acceptable interleavings for a particular application. The specification of these interleavings can serve as input to the new control.     

基于准一致性可串行化的并发控制协议

人们基于准一致性可串行化的正确性标准，提出了一种乐观并发控制协议，提高了事务执行的并发度，更有利于实时事务定时限制的满足。     

实时数据库的并发控制算法

介绍基于锁的、乐观的和可推测并发控制协议,并对基于PCC协议代表的2PLPA,基于OCC协议代表的OCCBC和WAIT50及基于SCC协议代表的SCC2S和SCCkS的性能进行了评估。在设定实时数据库模式、工作负荷模式以及系统资源后讨论了性能度量下的基线模式、数据争夺容量、松弛因子、严格的截止时间并给出了结论。     

高级数据库系统中基于语义的并发控制

This paper surveys the semantic-based concurrency control for advanced database systems, which aimed to eliminate the limitation of conventional concurrency control and to meet the requirements of advanced database applications. Covered in the paper are those approaches that using transaction semantic,that using abstract data type semantic, and that supporting for cooperation. The current situation and the future directions of the semantic-based concurrency control are also analysized.     

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

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

嵌套事务的正确性及锁协议

嵌套事务作为扩展事务模型的一种,应用较为广泛,对嵌套事务正确性进行了描述,并给出了一个嵌套事务模型的并发控制锁的协议。     

2PL并发控制的研究与实现探析

将数据库技术分别与面向对象技术（OO）和实时系统（RTS）等技术结合，在传统的2PL基础上提出了改进办法，实现OODBS中的资料一致性处理，在实时数据库系统中，建议使用一种新的协议：锁全写（2PL－LW）解决死锁，为在RTDBS系统中实现对事务处理提供了可行的并发控制调度方案。     

分布式数据库系统的并发控制算法综述

并发控制是分布式数据库事务管理中非常重要的一部分,其性能的优劣是衡量分布式数据库系统功能强弱和性能好坏的重要标志之一.阐述并发控制的传统算法和一些其他算法,给出衡量并发控制算法性能的方法和一些有意义的研究方向.     

数据库系统的优化并行控制算法

The concurrency control problem in database systems has been examined by many people and several concurrency control algorithms have been proposed. The most popular algorithms are two-phase locking and timestamp ordering. Due to its inefficiency in some situations, we propose the optimized method which is combined of timestamp ordering and optimistic method. With this method, the efficiency can be improved in those systems where the conflicts between transactions rarely happen.