不确定数据及相关性表示与实时概率查询处理

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:zhangtianyu66
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在传感器网络、无线射频识别、市场预测、信息提取等应用中,由于各种因素的影响,数据表现出固有的不确定性,而且不确定数据之间存在着复杂的相关性(包括时/空相关性),管理与查询这些大量的不确定数据对数据库理论与技术提出了挑战。目前表示不确定数据的概率数据模型有的比较简单,不能有效表示数据间的复杂相关性;有的基于概率图模型(如贝叶斯网络模型),具有较强的表示不确定数据间相关性的能力,但在查询与概率推理方面其时间复杂度过高。   RTx-PDM是一种新的自主开发的概率数据模型,该模型不仅能够表示元组与属性的不确定性,而且采用一种BLOCK结构来表示不确定数据的相关性。每个BLOCK中所有元组的不确定属性之间具有相同的相关关系,支持相关关系的有效共享。BLOCK之间具有层次、嵌套与继承特性,使得不确定数据的相关性表示更灵活与高效;另外,在RTx-PDM模型上基本关系操作满足封闭性。   基于RTx-PDM模型,提出了一个实时概率数据库系统的查询处理框架,并且依据查询的资源占用率及其紧急程度,相应地采取合理的实时查询处理策略。根据查询的应用背景,给出了即刻概率计算以及延迟概率计算推理算法。最后,以实验结果验证了RTx-PDM模型对不确定数据及其相关性表示的可行性和操作处理的高效性。
其他文献
与传统集群相比,在云平台上运行高性能应用有着低廉的计算成本、方便高效的管理模式、多用户的环境隔离与定制等诸多优势,尤其对中小规模高性能计算用户而言优势更加明显。但
基于构件化的软件开发(Component-Based Software Development,CBSD)已经成为目前软件开发的主流技术,同时相关的技术研究也成为软件工程领域的重要研究内容。构件开发方会对
基于图像序列的三维建模方法由于真实感强、成本低廉、自动化程度高等优点,已被广泛应用于电影、视频游戏、文物保护、地球科学等诸多领域。然而,建模时间长、消耗资源多一直
碑文拓片图像分割的目的是将图像中具有历史和研究价值的文字或图形从背景中分离出来,使之能够被识别和理解,以进一步分析研究,这对历史文物的保护和文化的传承有极其重要的
随着近年来计算机信息技术的飞速发展,数据挖掘技术在企业管理决策等活动中扮演着越来越重要的作用。相当多的大型企业其内部或者与其他商业伙伴间海量的数据需要在数据挖掘
随着互联网技术发展,智能电视的功能不断增加,人与电视机的交互方式变得越来越多元化、人性化,电视机已经不仅仅局限于单一收看电视节目的功能。基于安卓平台开发的音乐、游
国家中长期教育改革和发展规划纲要征求稿中指出,加强优质教育资源开发与应用,加强网络教学资源库建设。作为网络教学的重要组成部分,网络考试系统逐渐成为高校教育工作者研
软件缺陷修复工作量预测是指在实际的修复工作开始之前对修复某条缺陷所需耗费的工作量进行预测。研究该问题具有重大的意义:为软件开发和维护过程中的资源分配提供决策支持;降
图像是信息的一种重要来源,对数字图像的处理已经成为国内外研究的一项重点。图像分割作为图像处理中的重要环节,已经引起大量研究者的关注。由于图像分割无统一的分割标准,
NVD(Next-Generation Versatile Disc)是我国具有自主知识产权的红光高清视盘机产品系列,具有成本低、核心技术不受国外专利约束的特点,为了进一步降低整机生产成本,扩展新的