检索结果-南通市图书馆

概率数据库中图类型的不等式查询语句的置信度计算

在线全文

学校读者我要写书评

暂无评论

小型微型计算机系统 2015年第5期36卷 996-1001页

作者：余萝覃飙刘勇中国人民大学信息学院北京100872

在元组独立的概率数据库中根据不等式的结构特性,不等式查询语句被分为三类:路径类型、树类型和图类型,针对现有secondary-storage算法不能很好地处理图类型的查询语句,本文提出了一种Split算法来计算不等式查询语句的置信度,其将图类... 详细信息

在元组独立的概率数据库中根据不等式的结构特性,不等式查询语句被分为三类:路径类型、树类型和图类型,针对现有secondary-storage算法不能很好地处理图类型的查询语句,本文提出了一种Split算法来计算不等式查询语句的置信度,其将图类型的查询语句分解为多个路径类型的查询语句,并分别把这些路径类型查询语句的溯源表达式编译为有序二叉决策图(OBDD),最后将这些OBDD合并起来计算原溯源表达式最终的置信度.Split算法不仅可以处理图类型的查询语句,而且在处理树类型的查询语句时,也能够大大降低溯源表达式的大小,从而提高置信度计算的效率.

关键词：概率数据库置信度分析 OBDD 不等式查询语句

在线全文

学校读者我要写书评

暂无评论

概率数据库可扩展查询技术

概率数据库可扩展查询技术

作者：李雨华中科技大学

学位级别：硕士

随着信息化进程的推进,在信息检索、模糊物体匹配、数据集成、传感器网络、社交网络等应用领域存在着大量的不确定数据。然而传统的关系数据库只能处理确定的数据,对于概率数据的查询处理显得力不从心。因此,如何高效地实现概率数据查... 详细信息

随着信息化进程的推进,在信息检索、模糊物体匹配、数据集成、传感器网络、社交网络等应用领域存在着大量的不确定数据。然而传统的关系数据库只能处理确定的数据,对于概率数据的查询处理显得力不从心。因此,如何高效地实现概率数据查询处理的问题成为现阶段数据库系统一个崭新的问题,这促进了概率数据库理论与技术的研究。近年来,概率数据库领域的热点问题一直集中在概率数据库的数据表示模型以及高效查询算法上。BIDL(Block Indenpent Disjiont with Lineage)模型在BID(Block Indenpent Disjiont)模型的基础上加入世系信息lineage。世系信息不仅可以记录数据的来源,而且可以方便用户提供反馈信息。概率数据库的基础查询算法总体上分为两类,即基于语义(intensional)的查询算法和基于扩展(extensional)的查询算法。前者可以保证结果的准确性,但是计算复杂度很高。然而,基于扩展的查询算法查询速度相对较快,但是不能保证查询结果的准确性。ST(Split Tuple)算法首先基于世系信息lineage进行概率推理,并深入分析元组间的关系,其次通过拆分相应的元组,从而使元组间的关系进一步清晰和易处理,然后采取有效的概率计算策略以及高效的概率计算算法执行查询,最后将查询结果以及对应的概率值返回给用户。基于世系信息的概率推理具有一定的可扩展性。高级查询算法包括Top-k、Skyline、K近邻(K Nearest Neighbors)、轨迹查询、阀值轮廓查询、join查询等。其中,K近邻查询在气象预报、传感器网络等时空数据库中发挥着重要作用。PKNN(Probabilistic K Nearest Neighbors)算法利用数据满足的一些性质在计算过程中记录中间结果来加快计算速度,实验结果表明,此算法具有一定的可扩展性,一定程度上提高了概率查询效率。

关键词：概率数据库查询处理算法可扩展查询元组间关系 K近邻

概率数据库中空值处理方法及区间概率模型的研究

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

概率数据库中空值处理方法及区间概率模型的研究

作者：周智增山东大学

学位级别：硕士

随着信息管理技术的发展,现代社会已步入信息社会,信息量与日俱增。而与此相矛盾的是,在某一方面,信息量又显得非常匮乏,所掌握的信息也同时存在不完确定性和不完全性。为了处理这些数据,1996年,Dev和Sarkalar提出了一种概率数据模式以... 详细信息

随着信息管理技术的发展,现代社会已步入信息社会,信息量与日俱增。而与此相矛盾的是,在某一方面,信息量又显得非常匮乏,所掌握的信息也同时存在不完确定性和不完全性。为了处理这些数据,1996年,Dev和Sarkalar提出了一种概率数据模式以及概率数据库模型。但是这种概率数据模式和概率数据库模型存在着诸多缺点,因此需要扩展数据模式,完善概率数据库理论,来处理不确定性数据,描述现实世界。概率关系模式将概率理论应用于经典关系模式中,并且有相当完善的代数结构体系。由于现实数据并不都是关系的,所以概率理论同样适用于其它类型的数据。目前学者最感兴趣的是半结构化概率数据模式,Dekhtyar等人提出了一种管理概率半结构化数据的方法,该方法以关系数据库技术为基础,支持丰富的代数查询。概率数据库中使用空值表示不完全数据,传统的处理空值的方法是将其屏蔽。本文提出对空值取值范围进行概率分配,产生的概率区间可以通过折中算法转化为单个值,对数值型数据可以根据概率分布,使用1次矩运算计算数学期望值。在此基础上,本文提出了区间概率XML模型（IPXML）,该模型使用区间概率代替点概率来描述结点,可以更好地描述概率数据和不完全数据,而满足查询的返回结果会更丰富。本文首先介绍了不确定数据、可能世界模型、基础概率理论和概率关系模式,并且描述了概率关系的基本操作,以及空值理论基础。概率数据库中包含空值时,提高了其复杂性,并使空缺概率在整体概率中所起的作用形成两种不同的解释,而其中的一种解释形成了概率区间。本文提出了在关系模式下,通过基本代数运算对空值的屏蔽解决此类问题,然后提出对概率区间的处理使用一种折中的算法,使概率区间可以用单个值来代替。最后,本文以此为基础,提出了用区间概率代替每个节点的点概率,基于XML弱实例建立XML区间概率模型,声明其语义,并证明其语义的正确性,提出查询算法和相应的返回结果,最后进行实验分析。

关键词：空值概率数据库概率区间 N次矩运算

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

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

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

作者：金宗安中南大学

学位级别：硕士

在信息检索、传感器数据和图像识别等领域中,存在着大量不确定性的数据。当把这些数据存储到数据库时,要求数据库有对其进行处理的能力,而传统的数据库都是确定性的,不能对不确定性信息进行处理。因此,概率数据库逐渐成为研究的热点之... 详细信息

在信息检索、传感器数据和图像识别等领域中,存在着大量不确定性的数据。当把这些数据存储到数据库时,要求数据库有对其进行处理的能力,而传统的数据库都是确定性的,不能对不确定性信息进行处理。因此,概率数据库逐渐成为研究的热点之一。本文首先描述了概率数据库的研究背景、现状和广泛应用,介绍了两种广泛应用的概率数据库模型,分析了目前概率关系模型的缺点,并针对缺点对概率关系模型进行了改进,把其中的元组重新分类,并采用不同的概率计算公式,有效的解决了投影不合理的问题。其次对概率数据库中数字属性的模糊查询技术进行了研究,通过建立模糊集、选择隶属函数、调整模糊范围等一系列操作,逐步完成了模糊到精确的查询过程。提出了可信度的基本概念,通过设置可信度能有效地减少低概率元组的数量,所以查询得到的数据能更好的满足用户的要求,同时也能降低查询的时间。目前,聚集函数是直接应用于每一个可能世界的,且在线性时间内不可计算。本文把聚集函数直接应用于原概率关系,通过转换和存储过程等方法对每一个元组进行计算,使得能够在线性时间内计算其结果,理论分析和实验证明了该方法的正确性。同时把每一个聚集函数分为三个聚集分量,得到的聚集结果能更好的满足用户的多方面需要。针对AVG提出近似计算(AC)算法,实验结果表明该算法在很大程度上缩短了计算时间,且具有较低的错误率,所以AC算法的结果可以作为概率数据库中AVG的精确值。

关键词：概率数据库隶属函数模糊查询聚集函数

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

XML概率数据库中空值处理方法研究

计算机科学 2010年第6期37卷 214-216页

作者：周智增王新军山东大学计算机科学与技术学院济南250101

不确定性和不完全性是现实世界对数据库的挑战,空值、XML和概率数据库三者的结合可以更好地处理数据,但同时也增加了数据库的复杂性。阐释了空值在XML概率数据库中的两种意义,其中一种解释会产生概率区间,然后采用一种折中的方法解决了... 详细信息

不确定性和不完全性是现实世界对数据库的挑战,空值、XML和概率数据库三者的结合可以更好地处理数据,但同时也增加了数据库的复杂性。阐释了空值在XML概率数据库中的两种意义,其中一种解释会产生概率区间,然后采用一种折中的方法解决了引入空值的基于XML的概率数据库产生的概率区间问题,并证明其正确性。最后提出一种新的N次矩运算,用来对数据库数据进行全面的分析。

关键词：空值 XML 概率数据库 N次矩运算

在线全文

学校读者我要写书评

暂无评论

概率数据库研究问题综述

现代计算机 2015年第10期21卷 57-62页

作者：王雅瑜熊婧林军工业和信息化部电子第五研究所软件质量工程研究中心广州510610

概率数据库的管理,在不确定数据处理需求与日俱增的今天变得极为重要。一个概率数据库管理系统,是一个能够存储大量概率数据并提供复杂查询方法的数据库管理系统,而且要能对概率计算进行处理。在PRM模型的基础上,根据现阶段研究概况,给... 详细信息

概率数据库的管理,在不确定数据处理需求与日俱增的今天变得极为重要。一个概率数据库管理系统,是一个能够存储大量概率数据并提供复杂查询方法的数据库管理系统,而且要能对概率计算进行处理。在PRM模型的基础上,根据现阶段研究概况,给出由对象属性、静态属性、动态属性、概率属性组合而成的概率数据库模型;针对概率数据处理的应用需求,论述查询计算及查询排序的方法及其特点,以及概率数据库中安全问题的处理方法。

关键词：概率数据库概率数据库管理不确定数据查询计算查询排序

在线全文

学校读者我要写书评

暂无评论

概率数据库中元组间关系的表示

无线互联科技 2016年第21期13卷 119-120页

作者：张美茹常州铁道高等职业技术学校轨道交通系江苏常州213011

文章从介绍概率数据库的概念入手,分析了在实际应用中为了更灵活地操作关系中的元组,在原来的概率数据库基础上增加对元组之间存在的关系操作的必要性。文章提出在概率数据库中表示元组间存在的各种关系的方法,并且对这种改进进行了可... 详细信息

文章从介绍概率数据库的概念入手,分析了在实际应用中为了更灵活地操作关系中的元组,在原来的概率数据库基础上增加对元组之间存在的关系操作的必要性。文章提出在概率数据库中表示元组间存在的各种关系的方法,并且对这种改进进行了可行性分析。

关键词：概率数据库元组关系表示模型

在线全文

学校读者我要写书评

暂无评论

基于概率数据库技术的视图发布安全的研究

基于概率数据库技术的视图发布安全的研究

作者：张坤燕山大学

学位级别：硕士

随着数据库技术的发展,数据交换次数和交换数量不断增多,视图发布过程中所存在的信息泄漏的问题日渐突出。因此,保证发布视图的安全成为数据库安全的一个新课题。本文对国内外关于视图发布过程中安全问题的研究现状进行了综合分析,重点... 详细信息

随着数据库技术的发展,数据交换次数和交换数量不断增多,视图发布过程中所存在的信息泄漏的问题日渐突出。因此,保证发布视图的安全成为数据库安全的一个新课题。本文对国内外关于视图发布过程中安全问题的研究现状进行了综合分析,重点对发布视图的安全性判定进行了研究。首先,分析了多方共谋、信息推理等不同的攻击方式,并详细地介绍了目前经常采用的保护隐私数据方法,其中包括查询限制、噪音添加、数据交换、K-匿名模型等等。在此基础上对现有的检测视图发布安全性方法进行了分析,指出了它们的优缺点。其次,基于以上的研究成果,本文建立了一个视图安全性判定模型,以布尔查询的形式表示发布视图和隐私信息,并给出了发布视图、隐私信息、先验知识等的形式化定义,并在此基础上提出了一个新的基于熵的判定定理。再次,根据视图安全性判定模型和视图安全性判定定理,提出了基于熵的视图安全性判定算法和基于渐近性条件概率的视图安全性判定算法,避免了多视图安全性判定过程中的NP完全问题,并对这两种算法进行了正确性和可行性证明。最后,通过实验对上述两种算法的正确性和可行性进行了验证,并从测量精度、空间复杂度和时间复杂度等方面对它们进行了比较,分析了这两种方法的优缺点。

关键词：视图发布概率数据库关联查询先验知识熵信息泄漏

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

一种新的概率关系数据库系统

微计算机信息 2009年第12期25卷 200-201页

作者：李春林湖南总队医院信息科湖南长沙410006

传统的关系模式只能处理一些确定性的信息,而在现实生活当中大量存在着不确定的信息,而传统的关系模式对这些信息是不能进行有效处理的。本文在总结有关研究工作的基础上,提出了一种能够存储不确定性信息的数据库模型——概率关系数据... 详细信息

传统的关系模式只能处理一些确定性的信息,而在现实生活当中大量存在着不确定的信息,而传统的关系模式对这些信息是不能进行有效处理的。本文在总结有关研究工作的基础上,提出了一种能够存储不确定性信息的数据库模型——概率关系数据库模型,并给出了概率关系的查询运算,包括单表查询和多表连接查询。

关键词：概率关系代数概率数据库概率查询