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

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:netease
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在实时数据库中,事务对时态数据对象的访问在很多领域的应用日益广泛.目前实时数据库中的事务调度算法大多仅考虑数据的逻辑一致性,而忽略了满足时态的一致性.论文提出了新的实时数据库中具有时态限制的事务调度算法PSBA(Prediction and Similarity-Based Algorithm).首先提出了临时数据截止期的概念,以定理的形式证明了低成本地预测算法的可行性,尽可能早地终止或推迟无法满足时态一致性要求的事务的执行,节省了计算资源以供其它事务执行.继而通过挖掘数据语义,利用数据相似性,结合预测算法,进一步提高了调度性能.与目前所知的有效算法比较,该算法在性能指标上(事务失败率、浪费的CPU时间)明显优于这些算法.
其他文献
建筑工程建设中非常重要的部分是施工测量,合理地使用工程测量技术是指导工程施工和保证建筑工程施工质量的前提,因此加强对建筑工程测量的研究是非常有必要的,对此本文分析了建
随着我国经济社会的发展和城市化进程的加快,环境问题变得日益严峻。小区作为城市居民的重要活动区域和城市居住空间结构的基本单位,对自然生态环境的要求更高。健康、生态、和
市政桥梁工程质量的优劣对市政桥梁工程的经济效益与适应性有着直接影响,因此在对市政桥梁工程进行预应力施工时,一定要做好安全措施。立交桥、高架桥以及过街天桥等构筑物占市
由于早先矿区存在部分没有图纸、没有统一规划的无序开采,从而引发采空区地面塌陷这一现状问题,如何采用合理有效的治理方案,保证塌陷区人民生命财产的安全就成为岩土工程技术人
在建筑工程施工的整个过程中,都需要电气工程的支持,电气工程是建筑工程能够顺利开展的基础。随着科学技术的不断发展,电气工程智能化得到了广泛的应用,有效的提高了电气工程的效
钻孔灌注桩对各种地质条件的适应性比较强、施工简单易操作,因此应用越来越广泛,总体施工工艺也在不断的完善,但往往由于地质复杂或施工时不谨慎,质量缺陷时有发生,而有些问题在施
本文结合通过对铁路高性能混凝土原材料质量控制,来保证铁路预制梁的质量,从而提高了桥梁强度和耐久性,延长了桥梁的使用寿命,主要从原材料料源选用及进场的质量管理来保证混凝土
探讨图书馆存储系统的现状,分析数字图书馆对网络存储系统的需求,并在分析网络存储技术的基础上,提出一个基于SAN的数字图书馆存储解决方案。最后指出具体实施中应注意的一些
结合南河水库导流泄洪洞工程,分析比较了隧洞的布置进出口型式、洞径的选择及水力计算方法,提出了高水头、高流速泄洪洞的设计思路,为类似工程设计提供借鉴。
基础是整个水利水电工程施工的重要环节,基础的施工质量直接决定水利水电工程的整体品质,为了更好地发挥水利水电工程的经济和社会作用,应该重点对基础施工加以重视,这样才能使水