概率数据库及有效查询技术的研究

来源 :中南大学 | 被引量 : 0次 | 上传用户:ixunsoo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在信息检索、传感器数据和图像识别等领域中,存在着大量不确定性的数据。当把这些数据存储到数据库时,要求数据库有对其进行处理的能力,而传统的数据库都是确定性的,不能对不确定性信息进行处理。因此,概率数据库逐渐成为研究的热点之一。本文首先描述了概率数据库的研究背景、现状和广泛应用,介绍了两种广泛应用的概率数据库模型,分析了目前概率关系模型的缺点,并针对缺点对概率关系模型进行了改进,把其中的元组重新分类,并采用不同的概率计算公式,有效的解决了投影不合理的问题。其次对概率数据库中数字属性的模糊查询技术进行了研究,通过建立模糊集、选择隶属函数、调整模糊范围等一系列操作,逐步完成了模糊到精确的查询过程。提出了可信度的基本概念,通过设置可信度能有效地减少低概率元组的数量,所以查询得到的数据能更好的满足用户的要求,同时也能降低查询的时间。目前,聚集函数是直接应用于每一个可能世界的,且在线性时间内不可计算。本文把聚集函数直接应用于原概率关系,通过转换和存储过程等方法对每一个元组进行计算,使得能够在线性时间内计算其结果,理论分析和实验证明了该方法的正确性。同时把每一个聚集函数分为三个聚集分量,得到的聚集结果能更好的满足用户的多方面需要。针对AVG提出近似计算(AC)算法,实验结果表明该算法在很大程度上缩短了计算时间,且具有较低的错误率,所以AC算法的结果可以作为概率数据库中AVG的精确值。
其他文献
算法作曲是人工智能领域中一个研究方向,而为旋律配伴奏是其中一个十分具有挑战性和现实意义的研究分支。本文把旋律配和声看作是类似机器学习的一项任务,通过对于一系列样本
粗糙集理论是Z. Pawlak于1982年提出的一种数据挖掘新方法,已成功应用于特征选择、模式识别、机器学习、决策分析等领域.基于粗糙集技术的数据挖掘是通过属性约简来实现的,属
嵌入式系统发展到今天,应用越来越复杂,功能越来越强大,这就使得我们在嵌入式开发中必须加入对操作系统的支持,由此,产生了Bootloader的应用。作为嵌入式系统中的启动模块,Bootload
煤炭企业信息化建设发展过程中不断面临各种挑战,将矿井信息系统、管理信息系统、生产自动化信息系统、网络管理系统高度集成并实现一体化控制和管理,是目前的发展趋势。本文
数据库应用系统已经广泛运用于社会生活的各个方面,数据安全成为一个重要课题越来越受到人们的普遍关注。作为数据库应用系统的支撑平台,计算机网络、操作系统和数据库管理系
随着现代汽车工业和电子技术的快速发展,车载信息系统正在从简单的收音机向集成GPS导航、语音通信、多媒体娱乐、辅助驾驶、远程监控和故障诊断等复杂功能的智能系统方向发展
绩效评估是人力资源管理中极其重要的一个方面。对于提高企业中员工的积极性和创造性,促进企业发展具有重要作用。20世纪80年代末,美国已经有大约90%以上的组织(包括企业及非营
本论文是作者对XtratuM Hypervisor进行学习和研究的工作总结,涵盖了作者为XtratuM Hypervisor所做的研究内容:中断管理、Hypercall、任务管理、虚拟内存管理等模块向不同Lin
人工情感建模在人机交互、教育、拟人机器人、娱乐等领域具有广泛的应用前景和经济价值,目益引起学术界和产业界的高度重视。很多大学和公司成立了人工情感研究组,如美国的麻
安全协议提供安全服务,是构建网络安全的基石。随着网络的迅速发展,越来越多的密码技术被应用到安全协议中,保证了网络不同程度的安全性。然而各种针对协议的攻击技术也不断