《计算机工程与科学杂志》发表论文赏析

基于蚁群遗传混合算法改进的连接查询研究

来源:计算机工程与科学杂志2021年第12期北京时间:

作者:张逸风, 佟国香, 刘军, 屈亚宁

单位:(1.上海理工大学光电信息与计算机工程学院, 上海 200093;2.山东山大华天软件有限公司,山东 济南 250000)

摘要:连接查询优化技术对提升数据库性能至关重要,提出一种改进的连接查询算法,结合Wander Join连接查询算法,使用蚁群遗传混合算法对连接顺序进行优化。执行新的连接计划后,用剪枝策略降低样本的连接复杂度,达到了减少存储代价的目的。理论分析和基于TPC-H数据集、TPC-DS数据集的算法对比实验表明,在多表连接的样本置信区间大于或等于95%的条件下,根据选择率的不同,加入蚁群遗传混合算法和剪枝策略的连接查询算法的相对错误率与Wander Join连接查询算法相比下降了20%~70%。

关键词:数据管理,数据库,查询优化,连接图,混合算法,

基金资助:国家重点研发计划(2018YFB1700902)

2021年12期其他文献查阅:

2021年中国高性能计算机发展现状分析

面向敏捷硬件设计的符号模拟器设计与实现

OpenCL计算软件栈评估

基于机器学习的海洋中尺度涡检测识别研究综述

基于不完全算法的并行FPGA SAT求解器

关于矩阵乘法问题的人工蜂群优化算法研究

YOLOv3-tiny的硬件加速设计及FPGA实现

基于无线能量采集的多跳网络安全传输中的路径选择

区块链环境下电商消费者网络多子群混合增长模型构建及特性研究

基于多粒度语义分析的二进制漏洞搜索方法

LoRa数据传输网络混合加密设计

基于时空协作的多移动充电器充电路径规划的研究

基于深度学习的草图检索方法研究进展

基于深度学习的人体行为检测方法研究综述

一种结合自注意和多尺度生成对抗网络的图像去雨方法

基于深度残差网络的光伏故障诊断模型研究

多源覆盖信息系统下的加权广义多粒度粗糙集模型及其应用

基于Siamese循环神经网络的泰文句子切分方法

基于局部中心度量的边界点划分密度聚类算法

基于改进蚁群算法的四足机器人步态规划

一种改进的KNN案例推理检索算法

基于蚁群遗传混合算法改进的连接查询研究

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!