• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Du, Yan (Du, Yan.) | Cai, Zhi (Cai, Zhi.) | Ding, Zhiming (Ding, Zhiming.)

Indexed by:

Scopus SCIE

Abstract:

Query optimization is one of the key factors affecting the performance of database systems that aim to enact the query execution plan with minimum cost. Particularly in distributed database systems, due to the multiple copies of the data that are stored in different data nodes, resulting in the dramatic increase in the feasible query execution plans for a query statement. Because of the increasing volume of stored data, the cluster size of distributed databases also increases, resulting in poor performance of current query optimization algorithms. In this case, a dynamic perturbation-based artificial bee colony algorithm is proposed to solve the query optimization problem in distributed database systems. The improved artificial bee colony algorithm improves the global search capability by combining the selection, crossover, and mutation operators of the genetic algorithm to overcome the problem of falling into the local optimal solution easily. At the same time, the dynamic perturbation factor is introduced so that the algorithm parameters can be dynamically varied along with the process of iteration as well as the convergence degree of the whole population to improve the convergence efficiency of the algorithm. Finally, comparative experiments conducted to assess the average execution cost of Top-k query plans generated by the algorithms and the convergence speed of algorithms under the conditions of query statements in six different dimension sets. The results demonstrate that the Top-k query plans generated by the proposed method have a lower execution cost and a faster convergence speed, which can effectively improve the query efficiency. However, this method requires more execution time.

Keyword:

genetic operators artificial bee colony algorithm query optimization distributed database dynamic perturbation factor

Author Community:

  • [ 1 ] [Du, Yan]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 2 ] [Cai, Zhi]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 3 ] [Ding, Zhiming]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 4 ] [Ding, Zhiming]Chinese Acad Sci, Inst Software, Res Ctr Spatial Temporal Data Management & Data Sc, Beijing 100090, Peoples R China

Reprint Author's Address:

  • [Ding, Zhiming]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China;;[Ding, Zhiming]Chinese Acad Sci, Inst Software, Res Ctr Spatial Temporal Data Management & Data Sc, Beijing 100090, Peoples R China;;

Show more details

Related Keywords:

Related Article:

Source :

APPLIED SCIENCES-BASEL

Year: 2024

Issue: 2

Volume: 14

2 . 7 0 0

JCR@2022

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 18

Affiliated Colleges:

Online/Total:1129/10634989
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.