A review of different cost-based distributed query optimizers

被引:16
|
作者
Sharma, Manik [1 ]
Singh, Gurvinder [2 ]
Singh, Rajinder [2 ]
机构
[1] DAVU, Dept Comp Sci & Applicat, Jalandhar, Punjab, India
[2] GNDU, Dept Comp Sci, Amritsar, Punjab, India
基金
中国国家自然科学基金;
关键词
Query optimization; Deterministic techniques; Nature-inspired computing; Database strategies; Hybrid approaches; Energy-efficient query optimizer; OPTIMIZATION ALGORITHM; DSS;
D O I
10.1007/s13748-018-0154-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The paper narrates the review of cost-based query optimizers designed using database strategies, deterministic, stochastic, hybrid and energy efficiency-based techniques. It was endowed that earlier authors have used a different database and deterministic strategy like indexing, query filtering, normalization, query graph, tableau, exhaustive enumeration, query graph and dynamic programming to optimize queries. However, these techniques are not pertinent to the optimization of serpentine database queries. Nonetheless, it can be resourcefully optimized by using divergent individual and hybrid nature-inspired computing techniques. Research divulges that the hybrid approach was and remains effective to unravel the query optimization problem. Moreover, notable work is effectuated to optimize data retrieval queries only; however, little work is carried out to optimize write, delete and update queries. Additionally, energy-efficient query optimization is an emanate area. The copious amount of energy can be defended by using energy-efficient query optimizers. The extensive publication trend of distributed query optimizers has also examined that can be of enormous concern for the researchers who want to publish their article and to pursue their research in this domain area. It is ascertained that momentous volume of query optimization work has been effectuated using genetic algorithm followed by swarm particle optimization. Additionally, the researcher has to use and analyze the performance of different emerging evolutionary techniques (Ant Lion Optimization, Whale Optimization, Monkey Search, Dolphin Echolocation, Chaotic Swarming) in designing cost-based query optimizer.
引用
收藏
页码:45 / 62
页数:18
相关论文
共 50 条
  • [1] A review of different cost-based distributed query optimizers
    Manik Sharma
    Gurvinder Singh
    Rajinder Singh
    [J]. Progress in Artificial Intelligence, 2019, 8 : 45 - 62
  • [2] Cost-based Query Optimization for XPath
    Li, Dong
    Chen, Wenhao
    Liang, Xiaochong
    Guan, Jida
    Xu, Yang
    Lu, Xiuyu
    [J]. APPLIED MATHEMATICS & INFORMATION SCIENCES, 2014, 8 (04): : 1935 - 1948
  • [3] GSLPI: a Cost-based Query Progress Indicator
    Li, Jiexing
    Nehme, Rimma V.
    Naughton, Jeffrey
    [J]. 2012 IEEE 28TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2012, : 678 - 689
  • [4] Cost-based Optimization of Multistore Query Plans
    Forresi, Chiara
    Francia, Matteo
    Gallinucci, Enrico
    Golfarelli, Matteo
    [J]. INFORMATION SYSTEMS FRONTIERS, 2023, 25 (05) : 1925 - 1951
  • [5] Cost-based Optimization of Multistore Query Plans
    Chiara Forresi
    Matteo Francia
    Enrico Gallinucci
    Matteo Golfarelli
    [J]. Information Systems Frontiers, 2023, 25 : 1925 - 1951
  • [6] Geno: Cost-based Heterogeneous Fusion Query Optimizer
    Tu, Yao-Feng
    Chen, Xiao-Qiang
    Zhou, Shi-Jun
    Bian, Fu-Sheng
    Wu, Fei
    Chen, Bing
    [J]. Ruan Jian Xue Bao/Journal of Software, 2022, 33 (03): : 774 - 796
  • [7] Cost-Based Query Optimization via AI Planning
    Robinson, Nathan
    McIlraith, Sheila A.
    Toman, David
    [J]. PROCEEDINGS OF THE TWENTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2014, : 2344 - 2351
  • [8] Cost-based query optimization for multi reachability joins
    Cheng, Jiefeng
    Yu, Jeffrey Xu
    Ding, Bolin
    [J]. ADVANCES IN DATABASES: CONCEPTS, SYSTEMS AND APPLICATIONS, 2007, 4443 : 18 - +
  • [9] Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection
    Yu, Xiang
    Chai, Chengliang
    Li, Guoliang
    Liu, Jiabin
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2022, 15 (13): : 3924 - 3936
  • [10] CostFed: Cost-Based Query Optimization for SPARQL Endpoint Federation
    Saleem, Muhammad
    Potocki, Alexander
    Soru, Tommaso
    Hartig, Olaf
    Ngomo, Axel-Cyrille Ngonga
    [J]. PROCEEDINGS OF THE 14TH INTERNATIONAL CONFERENCE ON SEMANTIC SYSTEMS, 2018, 137 : 163 - 174