[发明专利]一种基于进化算法的数据库多连接查询优化方法在审
| 申请号： | 201710700285.3 | 申请日： | 2017-08-16 |
| 公开（公告）号： | CN107463702A | 公开（公告）日： | 2017-12-12 |
| 发明（设计）人： | 孙治;秦小林;张力戈;王文彬;王会勇 | 申请（专利权）人： | 中科院成都信息技术股份有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 成都九鼎天元知识产权代理有限公司51214 | 代理人： | 邓世燕 |
| 地址： | 610041 四川省成都市高新*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于进化算法的数据库多连接查询优化方法，首先将数据预处理和双向半连接两种技术引入到SDD‑1算法中，采用投影等一元操作精简数据，同时还对各节点的数据进行了归并排序，而双向半连接技术可以对行和列的数据同时进行缩减。然后计算出全部有益双向半连接加入到集合BS中，采用并行遗传算法求解SDD‑1算法的连接查询策略，构造了适用于该问题的群体初始化方法、适应度函数和相关遗传算子，得到了求解该问题的规约最优查询路径。最后用该查询路径对蚁群算法的信息素矩阵进行初始化，利用多蚁群优化方法再次求出最优查询路径，解决了并行遗传算法局部搜索能力弱的问题。 | ||
| 搜索关键词： | 一种 基于 进化 算法 数据库 连接 查询 优化 方法 | ||
【主权项】：
一种基于进化算法的数据库多连接查询优化方法，其特征在于：包括如下步骤:步骤一、对原始数据进行预处理，构建出查询图G；步骤二、获取有益双向半连接集合BS；步骤三、构建并行遗传算法的初始种群；步骤四、执行并行遗传算法，得到规约最优查询路径；步骤五、构建多个蚁群的初始种群；步骤六、执行多蚁群算法；步骤七、输出最终的查询执行策略。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中科院成都信息技术股份有限公司，未经中科院成都信息技术股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710700285.3/，转载请声明来源钻瓜专利网。
