多数据库事务处理中的并发控制

分析了多数据库系统中事务的特征,指出多数据库事务处理的并发控制问题需保持全局可串行化,即要求在各局部场地局部事务的执行不违反全局的执行次序．研究了ＴＳＧ,Ｔｉｃｋｅｔ和基于冲突检测的保持全局可串行化算法,并对ＴＳＧ算法给出证明．     

集成数据库和文件系统的多数据库事务模型

提出一种适合于集成文件系统和数据库系统的多数据库事务模型,讨论了事务模型组成元素全局事务管理局、事务提交协议和局部执行代理的设计与实现。     

集成数据库和文件系统的多数据库事务模型

提出了一种适合于集成文件系统和数据库系统的多数据库事务模型,讨论了事务模型组成元素全局事务管理器、事务提交协议和局部执行代理的设计与实现．     

基于谓词冲突图的死锁检测

在分布式多数据库环境下,局部站点数据库自治性使其只能对本地站点上事务进行并发控制而无法防止全局事务间的冲突和死锁发生,故采用谓词冲突检测技术来判断全局事务间的直接和间接冲突,为此,提出了多粒度的谓词冲突图构建方法,从而使并发控制粒度达到谓词级,分析了冲突的全局事务在谓词冲突图中形成死锁的各种情况并通过检测图中是否形成环来避免全局事务在执行中可能产生的死锁,不仅减小死锁冲突检测粒度,而且还提高了全局事务执行的并发度.     

一种基于两级事务模型的先提交协议

将集中数据库中的多级事务模型引入多数据库中，使之成为两级事务模型．分析了一种提交协议：局部数据库的全局子事务先于全局最终决定提交，简称先提交协议．指出先提交协议十分适合两级事务模型，能取得很高的并发度     

一种基于两级事务模型的先提交协议

将集中数据库中的多级事务模型引入多数据库中，使之成为两级事务模型，分析了一种提交协议；局部数据库 局子事故先于全局最终决定间称先提交协议，指出先提交协议十分天使两级事务模型，能取得很高的并发度。     

一种基于混合图的多数据库系统并发控制机构

本文通过分析多数据库系统的各局部数据库管理系统并控制的特点，提出了一种设计多数据库管理系统全局并发控制机构的方法：两步集成法，这种方法利用混合图技术，将多个异构并发控制机构集成为一个全局并发控制机构，从而不仅保证全局事务运行可串行化，而且可充分利用原机制效率。     

一种事务处理原子性保证策略

讨论了多数据库系统中各个局部数据库管理系统不支持准备－提交操作时，在全局事务取消或失败的情况下，如何保证事务的原子性的问题．在一个系统中实现了重做、重试和补偿三种方法的有机结合     

一种事务处理原子性保证策略

讨论了多数据库系统中各个局部数据库管理系统不支持准备－提交操作时，在全局事务取消或失败的情况下，如何保证事务的原子性的问题。在一个系统中实现了重做、重试和补偿三种方法的有机结合。     

一种维护分布式数据库数据一致性的方法

在分布式数据库系统中,并发控制是分布式事务管理器的的基本任务之一,它能够为并发的事务产生一个可串行化调度,但即使每个局部调度都是可串行化的,也不能保证分布式数据库的一致性.提出了在每一个局部站点上设置事务登记表的方法,使子事务间能够按照同一种串行化顺序执行,保证了多副本一致性.     

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

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

高可用数据库系统中的分布式一致性协议

可用性和一致性是分布式数据库系统中的两个重要特性和基础,需要借助分布式一致性协议来保证.保证一致性需要使用一致性协议为并发的事务更新操作确定一个全局的执行顺序,并协调局部状态和全局状态不断地达到动态一致.可用性的实现,需要一致性协议协调多副本之间的一致来实现主备节点的无缝切换.可见,分布式一致性协议是高可用数据库系统的实现基础.本文梳理、综述了经典的分布式一致性协议以及一致性协议在高可用数据库系统中的主要应用,并对分布式一致性协议的实现代价和局限性进行了分析与评估.     

混合约束多峰优化问题的一个协同共轭进退粒子群算法

为解决混合（等式和不等式）约束的多峰优化问题（MOPs），本文在粒子群算法框架下提出了粒子优度比较准则和局部协同与共轭进退寻优两种迭代进化策略．优度比较准则在适应度和约束违反度的双重限制下指导粒子高效地执行进化策略，局部协同策略可使粒子能通过局部抱团收敛到多个全局最优解，而共轭进退寻优策略则提升了寻优的速度和精度．基于优度比较准则与两种进化策略的有效结合，本文设计了一个协同共轭进退粒子群（CCARPSO）算法，以充分融合粒子群算法的全局搜索能力和共轭进退法的局部快速寻优能力．数值仿真表明，该算法能有效解决复杂约束MOPs和非线性方程组的多根问题，在广义Logistic分布的参数估计中有全局优化能力和较高的计算精度．     

一种基于数据质量的多处理器平台实时更新事务调度算法

提出一种多处理器平台上基于数据质量的实时更新事务全局调度算法(MU-DA)。数据质量根据时态对象的无效程度来定义。算法通过合理地预分配各事务执行所需处理器资源以及动态控制更新实例的接纳和执行使系统数据质量最大化。研究结果表明:MU-DA算法在各种事务集负载下均能保证较高的数据质量;在高负载设置下,MU-DA算法的系统数据质量与用户事务质量均远比基准算法MU-D与MU-SA的高,能够很好地满足用户事务在数据实时性方面的要求。     

一致性协议在分布式数据库系统中的应用

近年来分布式数据库产品层出不穷,但分布式数据库较于单机数据库更复杂,为了让系统可用,设计者需要采用一致性协议来保证分布式数据库系统中的可用性和一致性这两个重要特性.保证一致性需要使用一致性协议为并发的事务更新操作确定一个全局的执行顺序,并协调局部状态和全局状态不断的达成动态一致;保证可用性需要一致性协议协调多副本之间的一致来实现主备节点的无缝切换.因此分布式一致性协议是实现分布式数据库系统的重要基础.详细介绍了经典的分布式一致性协议以及在目前常见的几种分布式数据库系统中一致性协议的应用,并从读写操作、节点类型与网络通信等方面进行对比分析.     

主动实时数据库复杂事务的管理

讨论了嵌套事务模型在主动实时数据库中的应用，提出了一种管理主动实时数据库嵌套事务的策略和方法。允许子事务的不同步执行使最紧急的事务尽可能快地执行，子事务的独立提交或中止可将失败影响局限在局限范围内，在实时数据库系统中尽可能地满足事务的时限。     

一种分布式环境下的skyline查询算法

skyline计算在多标准决策、数据挖掘和数据库可视化等领域具有非常重要的作用.研究了分布式环境下的skyline查询问题.提出通过合并局部skyline集合得到全局skyline集合的思想,在计算全局skyline集合时,先对局部skyline集合进行区域划分和动态编码,然后根据各个区域之间的制约关系进行数据合并.通过实验分析可知,当全局skyline集合的规模较大时,经过区域划分的算法比起直接合并的算法执行效率更好.     

MDBS中基于模式映射树的查询分解和优化

提出了一种多数据库系统的模式映射方法，并对水平映射、垂直映射、混合映射、相关映射和局部映射给出了一种统一的形式化描述．使用模式映射树存储和表达用于查询分解的全局模式以及全局模式到输出模式及局部模式的映射信息，使用查询树来表示多数据库查询的内部结构．通过合并全局查询树与模式映射树，给出了将全局查询转化为中间查询的全局查询分解方法．利用模式映射信息中的相关映射性质，给出了多数据库查询中全局连接的优化处理策略．     

一种分布式多数据库系统结构研究

~~又称为节点 .每个节点可以是采用 C/S模式的局域网 ,也可以是单机数据库系统 ,它们都有各自的局部数据库和局部数据库管理系统 ,参与网络的节点之间结构松散、灵活 ,地位平等 .网络信息分布在多台主机上 ,通过相互协同工作实现资源共享 ,网络中任意两个节点之间可以直接通讯 .在分布式数据库系统中 ,分布事务的执行一般采用两段提交 ( 2 PC)协议 ,即第一阶段 (决定阶段 )做出提交或终止全部子事务的决定 ;第二阶段 (执行阶段 )实现第一阶段的决定 .文献 [3]基于 SQLServer7.0对分布数据复制进行了研究和应用 .与传统的两段提交协议不…     

移动计算中断连操作性能的改善方法

在移动计算环境中，断连后，移动客户机根据缓存的数据在本地执行事务，重新连接后，移动客户机中的事务作为暂态事务提交给固定主机重新执行．如果移动客户机与固定主机的读／写、写／写冲突机率很高，则暂态事务在固定主机上成功提交的概率就很低，大量的暂态事务就会夭折，这将浪费大量的服务器资源和通信资源，从而降低整个系统的性能．为了提高暂态事务重提交的成功概率，本文提出按概率提交暂态事务的方法．该方法在冲突频率非常高的场合，能够节省移动客户机的传送开销，减轻固定主机的负担，提高事务的吞吐量。