【摘 要】
:
在数据采集和处理中,存在着大量的概率数据,这些数据具有复杂的相关性以及在查询和处理方面具有实时性。而目前的传统关系数据模型都是用来处理确定数据的,这就需要研究支持
论文部分内容阅读
在数据采集和处理中,存在着大量的概率数据,这些数据具有复杂的相关性以及在查询和处理方面具有实时性。而目前的传统关系数据模型都是用来处理确定数据的,这就需要研究支持这种概率数据的概率数据模型来表示和描述概率数据。目前表示概率数据的概率数据模型大部分比较简单,不能有效表示数据间的复杂相关性;要么在一定程度上能够表示概率数据之间复杂相关性,但在查询与概率推理方面其时间复杂度过高。因此研究既能表示概率数据之间复杂相关性,同时又能降低查询处理时的复杂度的新概率数据模型成为了研究的重点。
文章首先描述了实时概率数据模型的研究背景、现状和意义以及涉及到的一些概率数据基本知识和原理,然后介绍了目前被广泛研究的两种概率数据模型以及二者的缺点和不足之处。在此基础上提出了一种新的概率数据库模型RT-PDM,该模型能够很好地支持四种实时概率数据类型,即确定不时变、确定时变、不确定不时变、不确定时变,能表示元组和属性之间的不确定相关性,通过与目前最常用的概率数据模型DS框架模型的比较,该模型无论是在数据表示和描述能力上还是在查询处理的时间和空间复杂度方面都优异于DS模型。同时,RT-PDM模型利用一种新的LUMP结构来表示概率数据的相关不确定性。每个LUMP中所有元组共享相同的相关关系。LUMP结构之间具有层次性、嵌套性以及继承性,能够有效地表示概率数据之间的相关性。
在RT-PDM模型的基础之上,设计了一个实时概率数据库系统的查询处理框架结构,介绍了该框架各功能模块的功能,提出了安全查询计划以及如何判定概率查询的安全性。最后,通过实验结果来验证了在LUMP结构的支持下,RT-PDM模型对概率数据及其相关性表示的有效性。
其他文献
无线传感器网络是一种低成本的、无基础设施的、分布式的自组织网络。它综合了传感器技术、网络通信技术、嵌入式计算技术和分布式信息处理技术,是当前国际上备受关注的新兴
视频拼接技术在视频监控、医学影像分析等领域具有广泛的需求和应用,它是一种将一组具有重叠区域的视频图像在不降低分辨率的条件下合成一个较宽视场的视频图像的技术。 本
随着电子商务的发展,认证邮件协议作为一种能够使协议的参与方都满足公平性的邮件协议,越来越受到人们的关注。认证邮件协议是公平交换协议的一种,它是指一个发送方需要将邮
RSA算法是现在应用最广的公钥密码算法,但是一直以来,受限于嵌入式设备的有限资源问题(如CPU运行速度,内存等),使RSA算法很难在嵌入式设备上高速的运行。近些年来,很多算法被
文档作为一种重要的大数据类型,蕴含着丰富的有价值的数据,其具有非结构化、样式不固定、数据混杂、价值稀疏等特征。针对文档大数据的特点,提出了一种基于MapReduce的文档大数
视频风格化处理是图像非真实感渲染技术的分支,它将艺术化效果嫁接到普通视频中,使得原有的视频带有丰富的艺术情感信息。人们观察视频或图像时往往将注意力集中于其中的显著部
本文以集成供应链中采购管理软件的开发为应用背景,探讨了基于工作流的软件模型、本体描述方法、协同方法等系统设计问题,建立了一个高效的采购管理软件框架,并利用Petri网等
公交车作为居民出行的主要公共交通工具,由于实时客流量信息的不足,导致经常出现严重的空乘和拥堵现象。因此,迫切需要一种科学合理的公交站台客流量采集手段,为公交车的实时规划
随着社会信息化程度的提高,人们对于信息实时性的要求也日益提高。如何从海量的信息中查找到所需的最新信息越来越引起人们的关注。而XML作为网络数据表示和交换的标准,很多
跨语言信息检索(CLIR)是用户采用一种语言的查询检索另一种语言的文档集合的过程。查询翻译是CLIR系统中采用最广泛的方法。查询翻译普遍采用基于词典的方法,而查询中的未登录词