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

摘要：

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

关键词：实时数据库、时态一致性、事务调度算法

所属期刊栏目：40

分类号：TP392(计算技术、计算机技术)

资助基金：国家自然科学基金60273075

在线出版日期：2005-01-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：9-12