实时概率数据库事务存取不确定度及优先级分派

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:lm403379799
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时数据库被广泛应用于市场预测、制造工程监控、传感器网络、军事指挥系统等领域,这些应用产生的数据往往存在不确定性。而传统的实时数据库不能有效管理不确定数据,因此有必要将概率数据库技术与实时数据库技术进行有机集成。实时概率数据库系统将数据的不确定性与数据处理的实时性相结合。事务的调度处理是实时数据库的研究热点之一。在传统的确定实时数据库中,主要从实时事务的紧迫程度和重要性来考虑事务的调度策略,而一般概率数据库没有考虑数据处理与事务的实时性,仅用传统的数据库事务处理方法对事务进行处理。由于实时概率数据库中事务处理的数据具有不确定性,实时事务的优先级分派及实时事务处理应同时考虑事务处理结果的质量估计、事务的紧迫度以及重要性等信息。在事务预分析时,对事务处理结果的质量进行衡量是不现实的,考虑到事务处理结果与其处理数据之间的关系,提出了基于实时事务预分析对事务存取数据进行不确定度估算的方法。当不确定关系中数据量较大时,直接访问关系中元组来预估事务的存取数据集的不确定度将会耗费大量的时间。为了提高事务存取集不确定度估算的效率,提出一种新的直方图模型(称为P-histogram模型)来对不确定关系中的数据进行压缩,在该模型基础上能够迅速对事务数据存取集的不确定度进行估算,并且可以通过对P-histogram模型改进来提高该不确定度估算的准确性。在得到事务的数据存取集不确定度后,综合考虑事务的影响因素,提出了实时事务的虚结合和结合优先级分派策略。基于自行研发的实时概率数据库管理系统RTx-PDB,对实时事务的虚结合和结合优先级分派策略的性能进行了实验验证,结果表明本文提出的优先级分派策略在保证传统实时事务优先级分派策略性能的情况下,能使事务处理的结果集不确定度降低10%以上。
其他文献
互联网已经成为人们获取信息的重要来源,如何从互联网海量信息中快速、准确地获得所需要的信息,成为当前亟待解决的问题。然而传统的Web信息抽取方法依赖特定的模板,针对一个模
近年来,大数据、人工智能和物联网技术得到飞速的发展,图像、视频等高维数据正呈现爆炸性增长。在这些海量的高维数据中查找目标数据也随之变得耗时和低效。为了解决上述问题
为推动中国高清光盘产业的发展,中国高清光盘产业推进联盟结合国内蓝光和红光的力量,致力于在光盘物理格式之上建立一致的应用层格式,以提高整体竞争力。光盘应用数据格式规定了
随着三维测量与计算机相关技术的发展,人们可以通过多种数据采集手段来获取现实物体的表面信息,并对其进行处理、加工、分析和应用。由扫描获取的点云数据得到了广泛的研究与
过程化SQL语言是一种集成于数据库服务器中的高级数据库程序设计语言,专门用于各种环境下对数据库中的数据进行快速高效访问处理。过程化SQL语言在程序开发过程中存在语法错
当前,云计算与虚拟化技术发展迅速。云计算的重要意义在于为所有用户提供高性能、高可靠度的计算能力。故在云计算系统中,计算资源的调度是云计算中一个重要的组成部分,资源
发达的移动互联网及移动设备加速了移动产品用户行为的无处不在,传统的基于桌面的研究方法已经不能很好的适用于移动用户体验研究中,需要可以配合实时采集用户数据的远程用户
生活中的知识通常具有不确定性、不一致性和不完全性,这些知识被统称为信念。怎样解决信念间的不一致性是计算机模拟人类推理过程的重要研究内容。目前。信念修正要进行修正
随着网络资源的不断膨胀,信息的不断增多使得人们获取有价值的信息变得越来越困难。而Tweets、微博等短文本的发展和流行,使得人们更加无法从中获取更多感兴趣的内容,拓展命
随着多媒体技术、建模仿真技术和网络通信技术等一系列信息技术的发展,虚拟实验在诸多学科的作用越来越显著。而传统的单学科虚拟实验系统在实现上没有统一的标准,实现方法差异