基于数据时态特性的实时事务并发控制  

Real-Time Concurrency Control Protocol Based on Accessing Temporal Data

作　　者：韩启龙 郝忠孝[1] 

机构地区：[1]哈尔滨工业大学计算机科学与技术学院,黑龙江哈尔滨150001

出　　处：《软件学报》2007年第6期1468-1476,共9页Journal of Software

基　　金：黑龙江省自然科学基金No.F00-06~~

摘　　要：通过对数据时态特性及其对事务调度的影响进行分析,提出了基于数据时态特性的实时事务并发控制算法.该算法根据数据截止期及事务的执行时间估算,改进了事务的验证规则,对事务的提交顺序进行调整,提高了系统的实时性能.理论分析与实验结果表明:该算法降低了事务重启个数及超截止期百分率,性能要优于已有的实时并发控制算法.After analyzing the temporal data characteristics and the effects on scheduling transaction, a real-time concurrency control protocol is proposed, which improves the performance of real-time systems by evaluating data-deadline and transactions execution time, improving transactions validation rules, and adjusting transactions committing order. Theoretical analysis and experimental results demonstrate that the new protocol reduces the transaction restarts numbers and the miss deadline percentage, and outperforms the previous ones.

关 键 词：主动实时数据库 并发控制 数据截止期 验证因子 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]