Research on Distributed Database Query Optimization Based on Genetic Algorithm

Abstract:

In order to improve the performance of the query optimization for the distribute database, an improved query optimization algorithm was proposed based on the genetic algorithm. The query execution cost model based on the genetic algorithm was proposed in this paper. The distributed database was emerged in the 70's of the last century and developed with the progress of the computer technology and network technology, the distributed database was the database system which is distributed storage dispersedly in physics and with centralized processing in mathematic logic. Because the storage points were not uniform, the structure of the distributed database is much more complicated than the centralized database. Both the genetic algorithm and the dynamic exhaustive planning algorithm were taken in the query simulation for the performance comparison. The result shows that the genetic query optimization method in this paper has better performance in the distributed database query application. The case study and the simulation result show that the algorithm can get a satisfactory optimization result in a few iterations and the query optimization algorithm based on the genetic method has nice performance of the query optimization property, and the consumption and costs of the query is reduced to the minimum. The method which this paper proposed has good application performance and is valuable to put into practice.

• Periodical: Applied Mechanics and Materials (Volumes 380-384)
• Pages: 2850-2853
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.380-384.2850
• Online since: August 2013
• Authors: Yan Qin Li, Cai Tian Zhang
• Keywords: Distributed Database, Genetic Algorithm (GA), Query Optimization

References

[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.

DOI: 10.1049/ip-vis:20000191

[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.

DOI: 10.1109/71.159044

[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.