Ant Colony-Based Approach for Query Optimization

被引:1
作者
Hanafy, Hany A. [1 ]
Gadallah, Ahmed M. [1 ]
机构
[1] Cairo Univ, ISSR, Dept Comp Sci, Giza, Egypt
来源
DATA MINING AND BIG DATA, DMBD 2016 | 2016年 / 9714卷
关键词
Query optimization; Ant colony; Logical optimizer; Query access plan;
D O I
10.1007/978-3-319-40973-3_43
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Many approaches have been proposed aiming to reduce the cost of join operations. Such join operations represent the key factor of the inquiry process to retrieve related information from different data tables in large relational databases. Yet, there is still a need for more intelligent query optimizing approaches to reduce the response time of query execution. This paper proposes an approach for reaching optimal query access plans for complex relational database queries including a set of join operations. The proposed approach is based on ant colony optimization technique to benefit from its ability of parallel search over several constructive computational threads which aims to reach an optimal query access plan. A comparative study shows the added value of the proposed approach.
引用
收藏
页码:425 / 433
页数:9
相关论文
共 50 条
  • [11] An augmented Lagrangian ant colony based method for constrained optimization
    Mahdavi, Asghar
    Shiri, Mohammad Ebrahim
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2015, 60 (01) : 263 - 276
  • [12] The Dynamic Ant Colony Optimization Based on Permutation and Its Application
    Luo XianWen
    MATERIALS SCIENCE AND ENGINEERING, PTS 1-2, 2011, 179-180 : 818 - 823
  • [13] An augmented Lagrangian ant colony based method for constrained optimization
    Asghar Mahdavi
    Mohammad Ebrahim Shiri
    Computational Optimization and Applications, 2015, 60 : 263 - 276
  • [14] Memcomputing Implementation of Ant Colony Optimization
    Yuriy V. Pershin
    Massimiliano Di Ventra
    Neural Processing Letters, 2016, 44 : 265 - 277
  • [15] Memcomputing Implementation of Ant Colony Optimization
    Pershin, Yuriy V.
    Di Ventra, Massimiliano
    NEURAL PROCESSING LETTERS, 2016, 44 (01) : 265 - 277
  • [16] Adaptive Ant Colony Optimization Algorithm
    Gu Ping
    Xiu Chunbo
    Cheng Yi
    Luo Jing
    Li Yanqing
    2014 INTERNATIONAL CONFERENCE ON MECHATRONICS AND CONTROL (ICMC), 2014, : 95 - 98
  • [17] Query Optimization Based on Time Scheduling Approach
    Gharibi, Wajeb
    Mousa, Ayman
    PROCEEDINGS OF IEEE EAST-WEST DESIGN & TEST SYMPOSIUM (EWDTS 2013), 2013,
  • [18] Dynamic Programming with Ant Colony Optimization Metaheuristic for Optimization of Distributed Database Queries
    Dokeroglu, Tansel
    Cosar, Ahmet
    COMPUTER AND INFORMATION SCIENCES II, 2012, : 107 - 113
  • [19] Performance Analysis of Ant Colony Based Optimization Algorithm in MIMO Systems
    Sindhwani, Nidhi
    Singh, Manjit
    2017 2ND IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, SIGNAL PROCESSING AND NETWORKING (WISPNET), 2017, : 1587 - 1593
  • [20] Ant colony optimization algorithm-based disassembly sequence planning
    Shan, Hongbo
    Li, Shuxia
    Huang, Jing
    Gao, Zhimin
    Li, Wei
    2007 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS I-V, CONFERENCE PROCEEDINGS, 2007, : 867 - +