分布式查询优化算法与应用实践 被引量：8

1

作者 冯勇 白杨 徐红艳 《辽宁大学学报（自然科学版）》 CAS 2003年第3期255-257,共3页

依据笔者开发大型分布数据库的应用实践,首先介绍半连接、选择因子、收益分析等基础概念,其次介绍分布式查询处理过程,主要阐述以半连接为核心的SDD-1查询优化算法,最后以实例说明该算法的实现并比较实际收益情况.

关键词 分布式数据库 信息查询 分布式查询 SDD-1查询优化算法 半连接 选择因子

下载PDF 职称材料

遗传-模拟退火算法在数据库查询优化中的应用 被引量：3

2

作者 刘亚欣 《大连交通大学学报》 CAS 2009年第5期85-87,共3页

将遗传算法与模拟退火算法相结合,导出了一种基于遗传-模拟退火算法的多连接查询优化算法.该算法将查询计划的一棵语法树看作是一个染色体,对于语法树上的连接操作后序遍历生成一个编码.在所有编码构成的种群进行完选择、交叉、变异操... 将遗传算法与模拟退火算法相结合,导出了一种基于遗传-模拟退火算法的多连接查询优化算法.该算法将查询计划的一棵语法树看作是一个染色体,对于语法树上的连接操作后序遍历生成一个编码.在所有编码构成的种群进行完选择、交叉、变异操作之后,在其中引入模拟退火机制,从而进一步调整优化了种群,保持了群体的多样性,减少了用户查询的响应时间. 展开更多

关键词 查询优化 优化算法 遗传算法 模拟退火算法

下载PDF 职称材料

多源异构数据融合与高性能图数据库查询引擎设计

3

作者 李坤朋 《移动信息》 2024年第2期185-187,共3页

随着信息时代的快速发展,多源异构数据的整合和利用变得日益重要。文中着眼于解决多源异构数据融合与高性能图数据库查询引擎设计的问题,提出了一种创新的方法。首先,探讨了数据融合的重要性以及在整合过程中面临的挑战,特别是在异构数... 随着信息时代的快速发展,多源异构数据的整合和利用变得日益重要。文中着眼于解决多源异构数据融合与高性能图数据库查询引擎设计的问题,提出了一种创新的方法。首先,探讨了数据融合的重要性以及在整合过程中面临的挑战,特别是在异构数据类型、格式和来源多样的情况下。接着,介绍了高性能图数据库的基本原理,并根据数据融合的需求设计了一种高效的查询引擎。文中设计了一个多层次的数据融合模型,并提出了相应的查询优化算法,以应对数据融合过程的复杂性和多样性。 展开更多

关键词 多源异构数据 数据融合 高性能图数据库 查询引擎 查询优化算法

下载PDF 职称材料

分布式信息系统的分布式查询优化算法 被引量：1

4

作者 周立力 《山东冶金》 CAS 2004年第5期32-34,共3页

随着网络技术的发展,信息系统在结构上呈现分布式。介绍了分布式信息系统中分布式查询的原子查询、不确定查询、合并查询、连接查询、复合查询等算法,重点研究了分布式查询的核心算法连接查询的优化问题。

关键词 分布式信息系统 分布式查询 查询优化算法

下载PDF 职称材料

分布式数据库查询处理和优化算法 被引量：2

5

作者 张捷 《电子测试》 2019年第24期66-67,34,共3页

分布式数据库系统主要是结合了数据系统和计算机网络,主要目的是对计算机网络中的数据进行分布和处理。在数据库优化方面,实现高效的数据查询是其主要的研究方向,针对分布式数据库查询优化的算法有很多种,包括分片复制算法、Hash划分算... 分布式数据库系统主要是结合了数据系统和计算机网络,主要目的是对计算机网络中的数据进行分布和处理。在数据库优化方面,实现高效的数据查询是其主要的研究方向,针对分布式数据库查询优化的算法有很多种,包括分片复制算法、Hash划分算法、基于查询图的优化算法等。如果在分布式环境中进行相关数据的查询,就需要计算相应的代价,要对CPU和I/O的速度以及不同站点之间通信过程中网络传输代价进行全面的考虑。本文对分布式数据库查询的概念特点进行了阐述,分析了分布式数据库进行查询优化的代价,以及相关处理模式,同时,探讨了分布式数据库查询的相应优化算法。 展开更多

关键词 分布式 数据库 查询处理 优化算法

下载PDF 职称材料

分布式查询策略的选择及应用 被引量：1

6

作者 白杨 姜春霞 杭振南 《丹东纺专学报》 2004年第2期16-17,共2页

本文介绍分布式数据库中查询处理的问题,查询优化的目标,并且通过实例分析查询策略的选择的重要性。

关键词 分布式数据库 查询处理 查询策略 查询优化算法

下载PDF 职称材料

内存数据库技术在嵌入式控制系统中的应用研究

7

作者 冯文飞 毛洪川 +1 位作者 韩洁 徐聪 《数字技术与应用》 2018年第5期127-129,131,共4页

论文通过分析嵌入式控制系统的数据管理需求,利用内存数据库实时性强、磁盘数据库安全性高的特点,在对内存数据库的数据结构、并发控制算法和查询处理算法进行优化设计和仿真验证的基础上,提出了内存数据库管理实时数据、磁盘数据库管... 论文通过分析嵌入式控制系统的数据管理需求,利用内存数据库实时性强、磁盘数据库安全性高的特点,在对内存数据库的数据结构、并发控制算法和查询处理算法进行优化设计和仿真验证的基础上,提出了内存数据库管理实时数据、磁盘数据库管理记录数据的整体数据管理解决方案。本文所建立的数据管理模型和内存数据库模型也可推广至类似系统应用中。 展开更多

关键词 内存数据库(MMDB) 关系型磁盘数据库(DRDB) 并发控制算法 查询优化算法

下载PDF 职称材料

分布式数据库系统的查询优化技术研究

8

作者 赵宏飞 《电脑与电信》 2020年第3期55-58,共4页

数据库数据量日益增多,造成了用户在使用数据库系统查询时费时费力,传统的查询优化方式已无法满足如今的数据查询要求,提高数据库系统优化的效率也成为计算机研究工作的热点。提出基于半连接算法的分布式查询处理技术对数据库系统进行... 数据库数据量日益增多,造成了用户在使用数据库系统查询时费时费力,传统的查询优化方式已无法满足如今的数据查询要求,提高数据库系统优化的效率也成为计算机研究工作的热点。提出基于半连接算法的分布式查询处理技术对数据库系统进行查询优化,提出半连接操作的查询优化算法(SDD-1),并采用实验分析的方法进行验证,计算查询算法的代价。结果表明,基于半连接的研究策略的分布式数据库查询优化可以显著降低传输代价,使查询总效率得到有效提高。 展开更多

关键词 分布式 数据库 查询 优化算法

下载PDF 职称材料

WSN数据监听系统查询优化算法研究

9

作者 张莲莲 付敬奇 《仪表技术》 2016年第10期29-31,34,共4页

无线传感器网络已广泛应用于诸多领域,相应的数据监听系统也随之产生。设计并实现了一套专用于监听无线传感器网络通信数据的监听系统,通过调整数据库存储结构、引入记忆模块、改进查询算法,优化了系统的查询显示算法,实现了对目标无线... 无线传感器网络已广泛应用于诸多领域,相应的数据监听系统也随之产生。设计并实现了一套专用于监听无线传感器网络通信数据的监听系统,通过调整数据库存储结构、引入记忆模块、改进查询算法,优化了系统的查询显示算法,实现了对目标无线传感器网络通信数据的有效管理,并将数据快速、准确地反馈给用户。 展开更多

关键词 无线传感器网络 数据监听 查询优化算法

下载PDF 职称材料

自适应逃逸动量粒子群算法的数据库多连接查询优化 被引量：8

10

作者 郑先锋 王丽艳 《四川大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第3期494-498,共5页

为了提高数据库多连接查询的优化效率,针对粒子群算法存在的早熟、局部最优等缺陷,提出一种自适应逃逸动量粒子群算法的数据库多连接查询优化方法.该算法首先将遗传算法的交叉机制引入粒子群算法中,以保持粒子群的多样性,避免早熟现象出... 为了提高数据库多连接查询的优化效率,针对粒子群算法存在的早熟、局部最优等缺陷,提出一种自适应逃逸动量粒子群算法的数据库多连接查询优化方法.该算法首先将遗传算法的交叉机制引入粒子群算法中,以保持粒子群的多样性,避免早熟现象出现;然后,引入动量算法平滑粒子搜索轨迹,加快粒子群的收敛速度;最后,将该算法应用于数据库多连接查询优化求解,以获得最优的数据库多连接查询方案.仿真结果表明,该算法提高了数据库查询效率,缩短了查询响应时间. 展开更多

关键词 数据库查询 粒子群算法 动量算法 遗传算法

原文传递

基于杂交变异粒子群优化算法的数据库查询优化 被引量：5

11

作者 陈芬 唐彦 《淮海工学院学报（自然科学版）》 CAS 2016年第4期8-11,共4页

针对传统粒子群优化算法存在的易陷入局部最优和早熟收敛问题,为了提高数据库查询的优化效率,提出一种杂交变异粒子群算法的数据库查询优化方法(HV-PSO).首先建立数据库查询优化数学模型;然后采用粒子间的信息传递和共享机制,找到最优计... 针对传统粒子群优化算法存在的易陷入局部最优和早熟收敛问题,为了提高数据库查询的优化效率,提出一种杂交变异粒子群算法的数据库查询优化方法(HV-PSO).首先建立数据库查询优化数学模型;然后采用粒子间的信息传递和共享机制,找到最优计划,在寻优过程中创新引入动态惯性权重和"杂交变异"算子,增加种群多样性;最后采用仿真实验测试算法的性能.仿真结果表明,HV-PSO较好地解决了传统粒子群优化算法存在的不足,不仅提高了数据库查询效率,而且可以获得更加理想的数据库查询计划,尤其对连接关系数目较大的查询问题优势更加明显. 展开更多

关键词 数据库查询 粒子群算法 动态惯性权重 多连接查询 杂交变异 查询计划

下载PDF 职称材料

面向用户偏好的动态网页数据交互式查询算法

12

作者 赵红梅 肖明 +1 位作者 白宇 王磊 《吉林大学学报（理学版）》 CAS 北大核心 2024年第2期417-422,共6页

为提高网页数据查询速度、精度及工作效率,提出一种面向用户偏好的动态网页数据交互式查询算法.首先,构建用户偏好模型,增加偏好组合的演化个体适应性,综合计算适配值;其次,为防止数据冗余和重复,基于兴趣相似性,分离相似度高的查询数... 为提高网页数据查询速度、精度及工作效率,提出一种面向用户偏好的动态网页数据交互式查询算法.首先,构建用户偏好模型,增加偏好组合的演化个体适应性,综合计算适配值;其次,为防止数据冗余和重复,基于兴趣相似性,分离相似度高的查询数据和重复数据,识别出网络数据的性质;最后,利用粒子群优化算法寻找最优的动态网页数据交互式查询方案.实验结果表明:在数据集基数影响下,该算法的查询结果集质量在0.95以上;在查询最大维数影响下,该算法的查询结果集质量在0.96以上,表明其查询使用时间短、结果集精度高、自适应能力强. 展开更多

关键词 用户偏好模型 动态网页数据 数据交互式查询 粒子群优化算法 空间维度

下载PDF 职称材料

基于群体智能的半结构化数据查询优化算法 被引量：3

13

作者 高俊杰 杨帆 《计算机仿真》 北大核心 2021年第8期381-385,共5页

传统算法不能有效结合半结构化数据特征,在进行算法运行过程中所查询的数据量较少,且时间较长。于是基于群体智能研究了一种新的半结构化数据查询算法。采用粒子群优化算法建立半结构化数据查询模型,标记空间内的数据特征,运用中心-离... 传统算法不能有效结合半结构化数据特征,在进行算法运行过程中所查询的数据量较少,且时间较长。于是基于群体智能研究了一种新的半结构化数据查询算法。采用粒子群优化算法建立半结构化数据查询模型,标记空间内的数据特征,运用中心-离散算法对计算模型数据中的不同粒子类型进行查询,在不同范围内实现对数据的查询与搜索。采用映射方法形成数据查询模型集合,并利用映射关系与有向图中的数据内容建设半结构化数据模型储存空间,利用标签树区分数据结构与数据层次,实现对半结构化数据的查询优化。实验结果表明,所提算法的数据查询量更多,查询时间更短,说明上述方法优化能力更强。 展开更多

关键词 群体智能 数据查询 粒子群体优化算法 半结构化模型 标签树

下载PDF 职称材料

基于GM-QPSO算法的数据库查询优化 被引量：3

14

作者 罗鹏 《计算机工程与应用》 CSCD 2014年第8期103-107,共5页

针对量子粒子群算法解决数据库查询优化问题存在缺陷,提出一种高斯变异量子粒子群算法的数据库查询优化方法(GM-QPSO)。首先将遗传算法的变异算子引进量子粒子群优化算法,使得粒子在近似最优解附近变动提高全局搜索能力,然后将其应用于... 针对量子粒子群算法解决数据库查询优化问题存在缺陷,提出一种高斯变异量子粒子群算法的数据库查询优化方法(GM-QPSO)。首先将遗传算法的变异算子引进量子粒子群优化算法,使得粒子在近似最优解附近变动提高全局搜索能力,然后将其应用于数据库查询优化问题求解,最后通过仿真实验对GM-QPSO的性能进行测试。结果表明,GM-QPSO加快了数据库查询优化求解的收敛速度,获得了质量更高的查询优化方案。 展开更多

关键词 数据库 查询优化 粒子群优化算法 量子行为 高斯变异

下载PDF 职称材料

高斯扰动粒子群算法的数据库查询优化 被引量：1

15

作者 李国芳 李静 《计算机系统应用》 2014年第8期184-188,共5页

针对量子粒子群算法存在的不足,将变异算子引入其中,提出一种高斯变异量子粒子群算法(GM-QPSO),并将其应用于数据库查询优化中.首先建立数据库查询优化数学模型,然后采用量子粒子代表一个可行的数据库查询方案,然后通过量子粒子之间的... 针对量子粒子群算法存在的不足,将变异算子引入其中,提出一种高斯变异量子粒子群算法(GM-QPSO),并将其应用于数据库查询优化中.首先建立数据库查询优化数学模型,然后采用量子粒子代表一个可行的数据库查询方案,然后通过量子粒子之间的信息交流,找到数据库查询最优解,最后在Matlab 2012上进行了仿真实验.仿真结果表明,GM-QPSO克服了量子粒子群算法存在的不足,不仅提高了数据库查询速度,而且获得了更加理想的查询优化方案. 展开更多

关键词 数据库查询 变异算子 遗传算法 粒子群算法

下载PDF 职称材料

基于两阶段的数据库查询优化策略

16

作者 何书鸾 庞寅 《激光杂志》 北大核心 2015年第4期160-163,共4页

针对基本果蝇优化算法以及其它数据库查询优化算法存在的查询效率低,难以找到全局最优解的缺陷,提出一种基于两阶段的数据库查询优化策略。首先对基本果蝇优化算法的缺陷进行分析,引入自适应步长和味道浓度判定值修正策略,然后采用改进... 针对基本果蝇优化算法以及其它数据库查询优化算法存在的查询效率低,难以找到全局最优解的缺陷,提出一种基于两阶段的数据库查询优化策略。首先对基本果蝇优化算法的缺陷进行分析,引入自适应步长和味道浓度判定值修正策略,然后采用改进果蝇优化算法找到数据库查询优化问题的解,最后采用遗传算法对解进一步进行查询,得到数据库查询优化问题的最优解,并通过仿真实验对其性能进行测试。仿真结果表明,相对于基本果蝇算法、粒子群优化算法,本文算法不仅加快了数据库查询优化问题的求解效率,同时获得了质量更好的数据库查询优化方案。 展开更多

关键词 数据库 查询优化 果蝇优化算法 遗传算法

下载PDF 职称材料

基于查询代理和广义蚁群算法的P2P资源搜索

17

作者 王文豪 陈晓兵 蒋道霞 《重庆师范大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第2期117-122,共6页

随着Intranet迅速发展,私有网络中包含了大量的资源,如何将P2P网络延伸到私有网络中,并对其中的资源进行整合具有重要的研究价值。在分析现有P2P网络资源搜索方法的基础上,提出了一种基于查询代理和广义蚁群算法的资源搜索模型。即在私... 随着Intranet迅速发展,私有网络中包含了大量的资源,如何将P2P网络延伸到私有网络中,并对其中的资源进行整合具有重要的研究价值。在分析现有P2P网络资源搜索方法的基础上,提出了一种基于查询代理和广义蚁群算法的资源搜索模型。即在私有网络内部使用查询代理完成资源的查找,在公有网络中使用广义蚁群算法进行资源搜索,并对广义蚁群优化算法进行改进,将节点可信度融入到算法优化条件中。实验表明:该算法能够提高搜索效率和命中率,能够有效地孤立网络中的虚假节点,对提高网络的服务质量具有重要意义。 展开更多

关键词 P2P 资源搜索 查询代理 广义蚁群优化算法

原文传递

对查询优化重写QRA算法的一种改进 被引量：1

18

作者 涂利明 郑宁 葛灜龙 《计算机应用与软件》 CSCD 北大核心 2008年第4期244-245,254,共3页

数据仓库系统中利用物化视图可以提高查询效率,但是,过分使用物化视图重写查询有时不一定能起到提高查询性能这一预期目的。针对QRA算法的不足并结合左深度处理树技术提出一种改进算法,通过实验结果表明由改进算法优化后查询的性能更优。

关键词 物化视图 查询重写 查询优化 QRA算法

下载PDF 职称材料

一种基于分层回溯的数据库查询优化算法 被引量：1

19

作者 袁宁 吴卫华 栾虹 《信息技术与信息化》 2007年第6期57-58,共2页

结合DP算法和回溯法的基本思想,提出了一种新的基于分层回溯的查询优化算法,其在优化简单查询时,可以提供"最优"的方案;对于一些复杂的应用环境,它可以在枚举算法的高复杂性和算法产生方案的质量之间取得一个权衡点,以产生&qu... 结合DP算法和回溯法的基本思想,提出了一种新的基于分层回溯的查询优化算法,其在优化简单查询时,可以提供"最优"的方案;对于一些复杂的应用环境,它可以在枚举算法的高复杂性和算法产生方案的质量之间取得一个权衡点,以产生"次优"的优化结果来换取算法的执行效率,大大节省了运行环境的资源。 展开更多

关键词 查询优化 DP算法 回溯 限界函数

下载PDF 职称材料