计算机工程与科学

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

单位：（1.上海理工大学光电信息与计算机工程学院， 上海 200093；2.山东山大华天软件有限公司，山东 济南 250000）

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

基金：国家重点研发计划（2018YFB1700902）

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

来源：2021年第12期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2021年第12期