检索结果-南通市图书馆

计算机工程 2008年第5期34卷 5-7页

作者：刘波杨路明雷刚跃中南大学信息学院长沙410083 湖南信息职业技术学院长沙410200

针对XML数据半结构化的特点及概率查询理论,结合蚁群算法,提出添加杂交算子和更新信息素的方法,该方法不仅能动态选择数据查询方向,而且能避免无效查询,扩大数据查询范围,提高收缩效率。模拟测试证明了该方法能优化XML查询。

关键词：蚁群算法概率查询信息素杂交算子

在线全文

学校读者我要写书评

暂无评论

大数据概率查询方法的研究与实现

大数据概率查询方法的研究与实现

作者：伍晋博东北大学

学位级别：硕士

人、机、物三元世界的高度融合引发了数据规模的爆炸式增长和数据模式的高度复杂化,世界已进入网络化的大数据时代。大数据蕴藏着不可低估的商业价值,人工智能、机器学习、深度学习等技术的盛行是大数据商业价值的直接体现。如何从海量... 详细信息

人、机、物三元世界的高度融合引发了数据规模的爆炸式增长和数据模式的高度复杂化,世界已进入网络化的大数据时代。大数据蕴藏着不可低估的商业价值,人工智能、机器学习、深度学习等技术的盛行是大数据商业价值的直接体现。如何从海量数据中高效、稳定地获取有效数据是挖掘数据价值的首要任务,也是许多数据应用系统的必要需求,大数据查询处理是解决该问题的主要方法。大数据查询处理作为大数据处理的核心问题之一,自大数据技术诞生以来一直备受关注。伴随着以Hadoop生态系统为首的大数据技术的发展与成熟,越来越多的大数据查询系统已经问世,当前流行的大数据查询系统有Hive、SparkSQL、Dremel、BlinkDB等等。这些查询系统分为准确查询系统和近似查询系统两类,这两类系统的查询优化方案也不尽相同,大数据准确查询系统主要依托并行处理技术来优化大数据查询,而大数据近似查询系统,除了借鉴大数据处理强大的并行计算能力和存储能力之外,也借鉴了传统的近似查询技术,如分层采样等,来进一步优化查询。本研究从数据的不完全查询角度着手,考虑大数据的查询优化方法。本研究提出了大数据概率查询方法,概率查询的核心优化思路是通过损失数据查全的可靠性来优化数据的查询性能。本文将此称之为置信查全,置信度表示查全的可靠程度,查全率是数据查全的度量,即以一定的置信度查询满足查全率的数据。本文首先定义了概率查询模型,其描述了数据的逻辑和物理组织方式,以及两者之间的映射关系;其次,设计数据的存储和查询方法,提出了数据概率分布算法和概率查询算法;然后,设计了概率查询原型系统Probery;最后,在实验部分证明了概率查询方法的合理性和有效性,通过实验对比,展示了本研究的实际应用价值。数据查询已经广泛应用于各种各样的应用系统,本研究提出的概率查询方法为大数据查询提供了一种崭新的数据查询方式,有助于在数据查询中依据不同需求选择不同的数据查询方法,提高数据的查询性能;同时,本研究在概率查询领域的探索与发现,有助于推动大数据查询技术的发展与应用。

关键词：大数据查询优化概率查询查全率置信度

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

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

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

作者：李俊丽太原科技大学

学位级别：硕士

二十世纪七十年代,***提出了数据库的关系模型,开始了数据库关系方法和关系数据理论的研究,并逐渐应用到各个领域。这使得人们借助数据库对海量数据进行处理以及查询成为了可能。但是,在很多领域还有很多问题难以用现有的关系数据库技... 详细信息

二十世纪七十年代,***提出了数据库的关系模型,开始了数据库关系方法和关系数据理论的研究,并逐渐应用到各个领域。这使得人们借助数据库对海量数据进行处理以及查询成为了可能。但是,在很多领域还有很多问题难以用现有的关系数据库技术来解决。比如,在现实世界中存在着许多不确定的概率性的数据,关系数据库虽然能够存储不确定性数据,但是随着传统的关系模型应用范围的扩大以及数据库自身的发展,这些早期的理论即经典关系数据库理论需要进一步推广与改革。当在关系数据库中加入了概率关系模型后,由于概率关系模型可以描述现实世界中的不确定信息,这样就使得关系数据库表达数据的能力得到了增强,同时使得查询结果能够更准确更合理地反映客观世界的本来面目。因此,对在概率关系模型下的不确定数据的处理方法进行研究具有很重要的意义。本文主要针对概率关系模型及其查询进行研究,本文所作的主要工作如下:首先,在前人研究的理论基础上对概率关系模型PRM(Probabilistic Relational Mode1)进行了总结,针对PRM模型存在的一些问题进行了改进,对于概率关系数据库中的元组进行了有效地划分,把它们分成不相容元组和相互独立元组。在此基础上,对它们进行了定义,从而解决了投影不合理的缺点。其次,本文介绍了概率查询及其算法,给出了最近邻查询的定义和基于R-树的深度优先(DF)算法,并在此算法基础上进行了一些改进。最后,以房屋中介管理系统为实例,介绍了概率关系模型及其查询在数据库中的应用。在系统中使用概率关系模型来建立数据库模型,选择关系型数据库管理系统SQL Server 2005为后台数据库,使用面向对象的开发工具Visual C# 2005进行系统程序设计。将概率关系引入房屋中介管理系统是对传统房屋中介公司服务方式的一个突破,使房屋中介公司能够更好地满足客户需求。

关键词：不确定数据概率关系模型概率查询最近邻查询

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

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

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

作者：刘益华中科技大学

学位级别：硕士

随着计算机技术的发展,人们逐渐认识到管理传感器网络、智能家庭(Digital Home)、RFID、股票预测等应用中产生的大量不确定数据(Uncertain Data)的重要性,因此需要数据库存储描述被监测对象统计规律性的数据,而处理这些不确定数据需要... 详细信息

随着计算机技术的发展,人们逐渐认识到管理传感器网络、智能家庭(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模型能够有效表示不确定数据,提出的查询处理模型、算法及相关策略能较好的支持实时概率查询。

关键词：实时概率数据库数据模型概率查询不确定度相对关系不确定度

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

概率查询及其算法研究

计算机与数字工程 2011年第2期39卷 26-28,51页

作者：李俊丽晋中学院计算机科学与技术学院晋中030600

给出了概率查询的分类,描述了最近邻查询及其基于R-树的深度优先算法,针对此算法的不足,提出了对mindist的改进以完成移动对象的最近邻查询。

关键词：概率查询最近邻查询距离度量

在线全文

学校读者我要写书评

暂无评论

基于概率查询算法的P2P仿真平台实现研究

电脑知识与技术 2009年第29期5卷 8135-8137页

作者：张旭野魏斌沈项军江苏大学计算机科学与通信工程学院中国电信镇江分公司网络维护监控中心

随着P2P网络技术的广泛应用,运用仿真技术来模拟研究P2P网络的运行,已经成为分析研究P2P网络的重要方法。该文实现了一种基于概率查询算法的P2P网络仿真系统。实验表明,运用概率查询算法的仿真系统在查找效率上大大优于传统的洪泛查找... 详细信息

随着P2P网络技术的广泛应用,运用仿真技术来模拟研究P2P网络的运行,已经成为分析研究P2P网络的重要方法。该文实现了一种基于概率查询算法的P2P网络仿真系统。实验表明,运用概率查询算法的仿真系统在查找效率上大大优于传统的洪泛查找方法。

关键词： P2P 概率查询仿真

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

基于PEPX数据模型的概率查询算法研究

微计算机信息 2011年第3期27卷 206-208页

作者：周亦敏丁洁上海理工大学光电信息与计算机工程学院上海200093

针对XML数据半结构化的特点及概率查询理论,对已构建的PEPX概率数据模型进行研究,特别对高效独特的查询路径建立进行了分析,设计了运用概率论理论,在计算节点概率基础上动态选择数据查询路径的算法,并通过数据模拟,验证了该算法在减少... 详细信息

针对XML数据半结构化的特点及概率查询理论,对已构建的PEPX概率数据模型进行研究,特别对高效独特的查询路径建立进行了分析,设计了运用概率论理论,在计算节点概率基础上动态选择数据查询路径的算法,并通过数据模拟,验证了该算法在减少查询操作、提高算法执行效率的有效性和可行性。

关键词： PEPX数据模型概率查询模型架构

在线全文

学校读者我要写书评

暂无评论

基于网格索引的数据流子空间概率轮廓查询

计算机工程 2013年第2期39卷 50-54页

作者：杨艳艳赵雷杨季文苏州大学计算机科学与技术学院江苏苏州215006

在数据流子空间上的连续概率轮廓查询(CPSQS)基础上,提出一种基于网格索引结构的概率轮廓查询算法。采用适合于子空间轮廓计算的网格索引结构,将数据空间划分成若干个格,利用格间的支配关系,减少对象之间的比较次数。同时挖掘全空间与... 详细信息

在数据流子空间上的连续概率轮廓查询(CPSQS)基础上,提出一种基于网格索引结构的概率轮廓查询算法。采用适合于子空间轮廓计算的网格索引结构,将数据空间划分成若干个格,利用格间的支配关系,减少对象之间的比较次数。同时挖掘全空间与子空间上格的概率上下界关系,设计有效的剪枝策略提高CPSQS算法的性能。理论分析和实验结果表明,该算法能满足实际应用中用户的个性化查询要求,降低查询响应时间。

关键词：数据流子空间轮廓查询概率查询不确定数据