实时概率数据库数据模型及概率查询算法与策略

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:liongliong588
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术的发展,人们逐渐认识到管理传感器网络、智能家庭(Digital Home)、RFID、股票预测等应用中产生的大量不确定数据(Uncertain Data)的重要性,因此需要数据库存储描述被监测对象统计规律性的数据,而处理这些不确定数据需要新的理论及技术,使得概率数据库系统应运而生。由于此类应用中,不仅数据具有不确定性,而且数据处理与查询具有实时性,因此有必要将概率数据库技术与实时数据库技术进行有机集成。RTx-PDB是自行研发的实时概率数据库管理系统。传统实时数据库系统只管理确定数据,而实时概率数据库系统RTx-PDB中的数据具有概率、时间等多维特性,因而在事务处理及查询过程中需要考虑数据的不确定性及相应的定时约束。实时概率数据库数据模型RTx-PDM引入了属性级的随机变量和元组级的不确定度量,并从概率维、时间维出发概括出了四类属性:CTIVA、CTVA、UTIVA、UTVA,提供针对非传统属性的有效表示和存储策略。RTx-PDB提供RTx-PDM模型向经典概率模型RPM的转换机制,通过关系不确定度证明了转换过程中不确定信息的不变性。RTx-PDM用联合分布和条件概率追踪数据之间的联系。为了描述基于RTx-PDM表示模型的关系运算,定义了计算随机变量联合分布的jpdf()等操作。传统的概率查询评价算法仅支持对一维数据的查询,RTx-PDB将概率查询进行分类并提出了二维概率查询评价算法。极大关系不确定度描述了关系的最大不确定程度,在此基础上提出采用相对关系不确定度衡量查询数据集的整体不确定程度,并依此进行查询接纳和优先级分派。为保证概率查询的实时性,提出了RTx-PDB概率查询处理模型,该模型运用近似与延迟处理技术,以减小概率查询评价算法高复杂度对实时性的影响。实验结果表明,RTx-PDM模型能够有效表示不确定数据,提出的查询处理模型、算法及相关策略能较好的支持实时概率查询。
其他文献
教学资源库建设是整个网络教育教学资源建设的核心与重要建设目标,是教育信息化建设的重要内容。建设资源库的目的是为了更好地发挥教学资源的互用性,将教学资源划分成素材,
Sun公司顺应网络技术和Internet的迅速发展需求,提出的J2EE规范已成为企业级开发的工业标准。在Java语言走进企业级应用领域的同时,系统安全问题也受到了越来越多的关注。访
随着机车技术的不断发展,机车系统和机载设备日趋复杂。机车故障的种类以及原因也日渐多样化,对故障诊断系统也提出了更高的要求,故障诊断系统呈现出动态、分布、多部门协作
人工免疫网络是人工免疫系统中的一个重要分支,主要基于克隆选择、免疫网络等免疫学原理。本文主要研究人工免疫网络优化方法并设计用于药代动力学模型参数优化的求解方法,此
伴随着机器人技术的发展以及它们在日常生活和工作的广泛应用,研究者越来越热衷于研究机器人,其中移动机器人同时定位与地图创建(Simultaneous Localization and Mapping,SLA
近年来,为弥补教育资源的短缺,许多高校都在积极推进课程网站的建设。然而,使用传统的制作网站的方式来开发课程网站不仅效率低下,而且费用昂贵。因此,开发针对课程网站制作
互联网上各种语言的文本数据在以几何级数不断增加,这些文本数据自然成为自然语言处理研究的宝贵资源。本文先从互联网上获取感兴趣的语言资源,然后进一步获取互联网上的双语
学位
信息化指挥战场对成像、测绘等数据信息的快速获取决定着战场的主动权。为了确保各级指挥终端能够快捷的交换数据信息,必须提供一个高效的信息共享系统。近年来,基于对等网的
随着计算机科学技术的快速发展,可穿戴计算机已经成为了下一代计算机主流发展方向。可穿戴计算机具有极微型、可穿戴、可在移动中使用的特点,在工业、军事、医疗监护等领域具