一种改进的概率关系模型及其概率查询问题的研究

来源 :太原科技大学 | 被引量 : 0次 | 上传用户:gb1107
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二十世纪七十年代,E.F.Codd提出了数据库的关系模型,开始了数据库关系方法和关系数据理论的研究,并逐渐应用到各个领域。这使得人们借助数据库对海量数据进行处理以及查询成为了可能。但是,在很多领域还有很多问题难以用现有的关系数据库技术来解决。比如,在现实世界中存在着许多不确定的概率性的数据,关系数据库虽然能够存储不确定性数据,但是随着传统的关系模型应用范围的扩大以及数据库自身的发展,这些早期的理论即经典关系数据库理论需要进一步推广与改革。当在关系数据库中加入了概率关系模型后,由于概率关系模型可以描述现实世界中的不确定信息,这样就使得关系数据库表达数据的能力得到了增强,同时使得查询结果能够更准确更合理地反映客观世界的本来面目。因此,对在概率关系模型下的不确定数据的处理方法进行研究具有很重要的意义。本文主要针对概率关系模型及其查询进行研究,本文所作的主要工作如下:首先,在前人研究的理论基础上对概率关系模型PRM(Probabilistic Relational Mode1)进行了总结,针对PRM模型存在的一些问题进行了改进,对于概率关系数据库中的元组进行了有效地划分,把它们分成不相容元组和相互独立元组。在此基础上,对它们进行了定义,从而解决了投影不合理的缺点。其次,本文介绍了概率查询及其算法,给出了最近邻查询的定义和基于R-树的深度优先(DF)算法,并在此算法基础上进行了一些改进。最后,以房屋中介管理系统为实例,介绍了概率关系模型及其查询在数据库中的应用。在系统中使用概率关系模型来建立数据库模型,选择关系型数据库管理系统SQL Server 2005为后台数据库,使用面向对象的开发工具Visual C# 2005进行系统程序设计。将概率关系引入房屋中介管理系统是对传统房屋中介公司服务方式的一个突破,使房屋中介公司能够更好地满足客户需求。
其他文献
现有的计算智能算法主要模拟了物理化学规律及动物的社会行为,对于植物的生长模式尚未给予足够重视。由于植物对环境的适应能力较强,生长速度较慢,因此,模拟植物的生长过程为
图形处理单元(Graphics Processing Unit,GPU)从问世以来便迅速发展,并很快成为计算机系统中不可或缺的重要组成部分。目前GPU已在低端嵌入式系统、个人桌面应用、图形工作站乃
随着虚拟化技术的不断发展,虚拟机软件扮演着基础平台的角色。KVM(Kernel-based Virtual Machine)是一种基于硬件的完全虚拟化的系统仿真器,自Linux2.6.20之后,它被集成在Linux
城市三维信息的获取对城市建设、开发规划、信息服务等方便起着重大作用,且可用于三维模式识别、3D动画设计等新兴领域。计算机立体视觉是被动式测距方法中最重要的距离感知技
超龙一号系统是国家智能计算机研究开发中心提出的一种以应用为导向的技术路线。其中的算法可重构加速卡基于FPGA实现,是整个系统的一个重要组成部分,关系到整个系统的效率。而
随着计算机、通信、网络、嵌入式等技术的发展,普适计算的硬件环境和软件环境正在发生巨大变化。这种变化使得普适计算的信息空间,与人们生活和工作的物理空间逐渐融为一体。在
随着企业信息系统中的数据量飞速增长,用于实现数据缩减的重复数据删除技术日益为人们所重视。重复数据删除技术主要应用于数据备份系统和数据归档系统。由于数据归档系统需要
面部特征点定位是指在输入人脸图像上自动检测面部关键特征(如眼睛中心点,眼角点,嘴角点等)的技术,可以用于对齐待匹配的人脸图像,因而是全自动人脸识别中的关键步骤之一。此外,精
设A是一个字母表。如果语言X,Y(C)A*满足XY=YX,则称X,Y是可交换的。如果语言X,Y(C)A*满足XY(C)YX或YX(C)XY,则称X,Y是部分可交换的。目前已知:在自由半群A*上,若x,y∈A+,xy=yx,则存在t
生物信息学是当今世界非常热门的课题,近年来,人们注重对生物信息的数据整合和应用开发,使得生物学家能方便的进行生物信息研究。在和所内专家交流后发现:首先,面对庞大繁杂的生物