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

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

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

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

面向对象数据库中并发控制机制的研究与设计

给出了面向对象数据库系统的一种并发控制机制－ＯＯ－Ｌｏｃｋｉｎｇ，分析了面向对象数据库系统中事务模型的两个方面：操作和对象，并利用事务的操作和操作对象对语义来提高并发度，讨论了复杂对象和多继承类层次上的封锁技术，提出了三种锁：类锁、对象锁和条件锁，较好地描述了操作之间的冲突性和可交换性。部分技术已用于ＣＩＭＳ环境下面向对象数据库系统ＦＯＯＤＢ２．０的实现的。     

移动计算环境中数据广播调度算法的研究

在移动计算机环境中,数据广播是一种发布数据的重要途径,能有效支持对具有公共访问兴趣的热点数据的访问。数据广播的一个首要问题是如何调度待广播的数据,优化数据广播的访问时间和调谐时间。通过比较数据广播的平坦调度与非平坦调度,说明多盘调度的优越性,并且提出一种基于Zipf法则的多盘调度算法。该算法具有可操作性好、性能优异、实用性强的优点,性能接近理论最优访问时间。     

数据库管理系统中并发事务的控制方法

提出了数据库管理系统在数据库并行运行的事务时．能够正确运行且获得正确结果需要注意的几个问题．并给出了解决方法。     

A solution for concurrency control and long transaction management in SDBMS

The problem of long transactions is a significant problem in spatial database. The checkout mechanism and multi-version mechanism are two kind methods of solving the problem of long transactions. In this paper,we present a Shallow Version Management mechanism to realize multi-version mechanism in spatial database. And we introduced a increment storage and dynamic version views building method to improve efficiency of storing and consulting. We also illuminate how to resolve the problem of long transaction concurrency contrrl in spatial database by using multi-version mechanism. At the end of this paper,we introduce some required means like converge,compress and delete.     

A solution for concurrency control and long transaction management in SDBMS

The problem of long transactions is a significant problem in spatial database. The checkout mechanism and multi-version mechanism are two kind methods of solving the problem of long transactions. In this paper, we present a Shallow Version Management mechanism to realize multi-version mechanism in spatial database. And we introduced a increment storage and dynamic version views building method to improve efficiency of storing and consulting. We also illuminate how to resolve the problem of long transaction concurrency control in spatial database by using multi-version mechanism. At the end of this paper, we introduce some required means to version management in spatial database, like converge, compress and delete.     

一种并发控制协议—2PL-LW

2PL是大多数商业数据库系统使用的并发控制机制,建议使用一种新的协议：2PL－锁全写（2PL－LW）,在实时数据库系统中,使用2PL－LW比传统协议在一致截止期条件下有更好的性能,同时建议使用阻塞事务的调度方案并对死锁进行分析。     

数据库系统并发控制的研究

本文分析了数据库系统并发处理产生的问题，详细讨论各种并发控制的基本特征和分布式数据库系统并发控制的方法，提出相应的实际应用技巧，以及保持数据库一致性的方法．     

基于OCC-DA-MCP算法的Redis并发控制

该文以提高Redis内存数据库的并发性能为目的,通过研究现有的内存数据库并发控制算法,然后结合Redis架构,设计并实现了基于OCC-DA-MCP算法的Redis并发控制.仿真结果表明,该算法在一定程度上改善了现有Redis并发控制算法存在的浪费的执行和不必要的重启等问题.     

面向对象数据库系统中的类层次并发控制技术

为了改进传统面向对象数据库 (OODBs)中并发控制模式的不足 ,提出了一种基于特殊类的类层次并发控制技术 ,这种模式可以用于无论是单继承还是多继承的任何应用程序 ,而用的锁开销却比传统的模式要少     

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

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

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

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

分布式实时数据库系统中基于Web的并发控制

随着分布式应用与实时系统的发展,分布式实时数据库系统的研究引起了人们的关注;而事务的并发控制,则是研究的重点.通过对Web的全排序性、可预测性、缓存性等特性的分析,提出了用于分布式实时数据库的并发控制算法.提出的基于可预测性的算法是自适应的,有助于增加事务满足其截止期限的可能性.     

实时主动数据库并发控制协议

提出了实时主动数据库系统实时多版本两阶段封锁并发控制协议(RTMV2PL). 该协议将多版本并发控制的优点和两阶段封锁并发控制机制优点结合起来. 多版本两阶段封锁机制消除了只读事务和更新事务的冲突, 只读事物从不重启动. 对实时主动数据库系统的事务优先级重新定义. 通过模拟仿真与传统的HP2PL和OCC-TI-WAIT-50协议进行比较. 研究结果表明, 并发控制协议不但能有效地降低事务的重启动率和延误截止时间率, 而且提高只读事物的响应时间. 当事务触发率高, 导致系统负载高时, 它的性能仍比其他协议的性能好.     

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

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

A solution for concurrency control and long transaction management in SDBMS

The problem of long transactions is a significant problem in spatial database.The checkout mechanism and multi-version mechanism are two kind methods of solving the problem of long transactions. In this paper, we present a Shallow Version Management mechanism to realize multi-version mechanism in spatial database. And we introduced a increment storage and dynamic version views building method to improve efficiency of storing and consulting. We also illuminate how to resolve the problem of long transaction concurrency control in spatial database by using multi-version mechanism. At the end of this paper, we introduce some required means to version management in spatial database,like converge, compress and delete.     

移动计算环境下的数据库事务管理

对移动数据库系统的体系结构、移动终端的接入方式、移动计算环境下事务处理的真正需求等进行了详细的分析,通过引入接入代理层的概念,屏蔽了计算终端的移动性;利用同步服务器屏蔽了后台中心数据库系统的异构性,并且能够解决多个移动终端在同步时的更新冲突,从新的角度提出了一个完整的在移动计算环境下实现数据库事务管理的方案,并结合正在开发的一个移动数据库系统加以实现,实践证明这种方案是简单有效、切实可行的。     

移动数据库中数据访问的自适应PUSH+PULL算法

在移动计算机环境中,数据广播只适应于时具有公共访问兴趣的热点数据的访问,而传统的联机请求方式则可以访问任何服务器数据。因此,为了使移动数据库支持一般性的数据应用,提出了一种将数据广播方式(称作“推”,即PUSH)和传统联机请求方式(称作“拉”,即PULL)结合起来的混合式数据访问算法:自适应PUSH PULL算法。与单纯的PUSH方式、PULL方式和简单的PUSH PULL方式相比,这种算法具有更大的应用空间,使移动用户不仅能及时获得所需数据,而且仍然能够充分发挥无线通信网络所固有的数据广播能力,从而提高了移动数据库系统的可伸缩性。     

An Efficient Secure Real-Time Concurrency Control Protocol

0 IntroductionThe real-ti me database system(RTDBS) is usually ap-pliedto the safety-critical applications .Inthese applica-tions,besides the ti ming constraints ,it is essential to preventunlawful information flows between different transactions .The traditional real-ti me concurrency protocols such as two-phase locking high priority (2PL-HP)[1], priority ceiling(PC)[2], OPT-WAIT[3], OPT-SACRIFICE[4], etc ., con-centrate on how to mini mize the missing deadlines ratio oftransactio…