Join queries optimization in the distributed databases using a hybrid multi-objective algorithm
- Authors
- Azhir, E.; Navimipour, N.J.; Hosseinzadeh, M.; Sharifi, A.; Unal, M.; Darwesh, A.
- Issue Date
- Jun-2022
- Publisher
- SPRINGER
- Keywords
- Distributed Query; Genetic Algorithm; MOBAT; Multi-Objective Optimization
- Citation
- CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, v.25, no.3, pp.2021 - 2036
- Journal Title
- CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS
- Volume
- 25
- Number
- 3
- Start Page
- 2021
- End Page
- 2036
- URI
- https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/84441
- DOI
- 10.1007/s10586-021-03451-9
- ISSN
- 1386-7857
- Abstract
- In the distributed database systems, the relations needed by a query can be kept in several locations. This process significantly increases potential corresponding Query Execution Plans (QEP’s) for a user query. Henceforth, in addition to the expense of local computing, the charge of transferring data between different cloud sites should also be considered. It does not sound logical to investigate all potential query plans in a high setting like this. The best query plan (regarding cost) must be generated for processing a given query. A new hybrid multi-objective genetic and bat algorithm, a Multi-Objective Genetic Algorithm with BAT (MOGABAT), is used in the present article to produce the best query plans. The functionality comparison is made on different join graph structures, among MOGABAT, Multi-Objective BAT (MOBAT), and Non-dominated Sorting Genetic Algorithm II (NSGA-II). The obtained results have shown that the quality of generated query plans is enhanced for the join graph structures. Nevertheless, more execution time is needed. © 2021, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - ETC > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.