基于挖掘具有时态限制数据语义的实时事务调度算法

• 作者: Abbas A.Essa 李庆华 韩建军
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 实时数据库 时态一致性 事务调度算法
• 年，卷（期）: 2004,（31）
• 所属期刊栏目: 博士论坛
• 页码范围: 9-12
• 页数: 4页
• 分类号: TP392
• 字数: 6292字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.31.004

摘要

在实时数据库中,事务对时态数据对象的访问在很多领域的应用日益广泛.目前实时数据库中的事务调度算法大多仅考虑数据的逻辑一致性,而忽略了满足时态的一致性.论文提出了新的实时数据库中具有时态限制的事务调度算法PSBA(Prediction and Similarity-Based Algorithm).首先提出了临时数据截止期的概念,以定理的形式证明了低成本地预测算法的可行性,尽可能早地终止或推迟无法满足时态一致性要求的事务的执行,节省了计算资源以供其它事务执行.继而通过挖掘数据语义,利用数据相似性,结合预测算法,进一步提高了调度性能.与目前所知的有效算法比较,该算法在性能指标上(事务失败率、浪费的CPU时间)明显优于这些算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李庆华	华中科技大学计算机科学与技术学院	113	1366	21.0	30.0
2	韩建军	华中科技大学计算机科学与技术学院	19	256	8.0	15.0
3	Abbas A.Essa	南京大学电子工程与科学系	12	112	6.0	10.0