论文部分内容阅读
在实时数据库中，事务对时态数据对象的访问在很多领域的应用日益广泛。目前实时数据库中的事务调度算法大多仅考虑数据的逻辑一致性，而忽略了满足时态的一致性。论文提出了新的实时数据库中具有时态限制的事务调度算法PSBA(Prediction and Similarity-Based Algorithm)。首先提出了临时数据截止期的概念，以定理的形式证明了低成本地预测算法的可行性，尽可能早地终止或推迟无法满足时态一致性要求的事务的执行，节省了计算资源以供其它事务执行。继而通过挖掘数据语义，利用数据相似性，结合预测算