location:Home > 2019 VOL.2 Apr No.2 > Distributed Database Query Optimization Based on Genetic Algorithm

2019 VOL.2 Apr No.2

  • Title: Distributed Database Query Optimization Based on Genetic Algorithm
  • Name: Alice Johnson
  • Company: Taylor’s University, Selangor Malaysia
  • Abstract:

    In order to improve the performance of distributed database query optimization, an improved query optimization algorithm based on genetic algorithm is proposed. A query execution cost model based on genetic algorithm is proposed. Distributed database is the emergence of the 1970s, with advances in computer technology and network technology developed, is physically dispersed storage, database systems on mathematical logic centralized processing. Since the storage point is not unified, distributed database structure centralized database is much more complex than that. In query simulation, genetic algorithm and dynamic exhaustive programming algorithm are used to compare performance. The results showed that the genetic query optimization proposed method has better performance in a distributed database query applications. Case studies and simulation results show that the algorithm can obtain satisfactory results in several iterative optimization and query optimization algorithm has good performance attributes of query optimization based on genetic methods to reduce consumption and costs and queries to a minimum. The proposed method has good application performance, has some practical value.

  • Keyword: distributed database, query optimization, genetic algorithm
  • DOI: 10.12250/jpciams2019020113
  • Citation form: Alice Johnson.Distributed Database Query Optimization Based on Genetic Algorithm[J]. Computer Informatization and Mechanical System, 2019, vol. 2, pp. 6-11.
Reference:

[1] Hu Guangbo, Zhou Yong. Study on Virtual Simulation for Ship Wake Based on Vega Prime[J]. Ship Electronic Engineering, 2010, 30(6): 91-94.

[2] R. Gharieb. Higher order statistics based IIR notch filtering scheme for enhancing sinusoids in coloured noise[C]. IEEE Proceedings-Vision, Image and Signal Processing, 2000, 147(2): 115-121.

[3] Chen M S, Yu P S. Interleaving a join sequence with semi-join indstribut edquery Processing[ J] . IEEE Trans. Parallel and Dist- ributed System , 1992, 3( 6) : 611-621.

[4] Cheng Guo-liang, Wang Xun -fa, Zhuang Zhen-quan, et al. Genetic algorithm and it’s application[ M ]. Beijing: Posts and Telecom Press , 2001.

[5] Kroah-Hartman. Linux Device Drivers[M]. Greg O’REILLY &ASSOC INC, 2005, 2: 33-56.

[6] HU Guangbo, HE Xibing, GAN Xinnian. arget Detection Algorithm Based on Fractional Fourier Transform Cumulants[J]. Torpedo Technology, 2011, 19(5): 344-348.

[7] WANG Zai-rong, LIU Yi-He. Application Study on Network Security Based on Association Rule[J]. Computer Simulation, 2011, 28(11): 130-133.


Tsuruta Institute of Medical Information Technology
Address:[502,5-47-6], Tsuyama, Tsukuba, Saitama, Japan TEL:008148-28809 fax:008148-28808 Japan,Email:jpciams@hotmail.com,2019-09-16