Research of Query Optimization Based on Improved Quantum Particle Swarm Optimization Algorithm in Distributed Database

Article Preview

Abstract:

Database query optimization is a very complicated issue, also is the key influencing factor in database systems performance. Database query operation efficiency is one of the key factors that affect system response time. Therefore, how to improve the efficiency of database query system becomes particularly important. This paper, on the basis of the advantages of Quantum particle swarm optimization algorithm, proposes distributed database query optimization methods based on Quantum particle swarm optimization algorithm, and improves algorithm. Simulation comparison experiments show that Quantum particle swarm optimization algorithm can improve the efficiency of the distributed database query, and is an effective way to solve the optimization of distributed database query.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 532-533)

Pages:

1365-1369

Citation:

Online since:

June 2012

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Wu Zhong, Shouren Hu. Chinese Journal of Computers, 1997, 20(11), pp.1024-1033.

Google Scholar

[2] Xiaofeng Meng, Longxiang Zhou, Shan Wang. Journal of Software, 2004, 15(12), pp.1822-1836.

Google Scholar

[3] Yang Cao, Qiang Fang, Guoren Wang, Ge Yu. Journal of Software, 2002, 12(2), pp.250-257.

Google Scholar

[4] Fragkiskos Pentaris, PYannis Ioannidis. Query optimization in distributed networks of autonomous database systems. ACM Transactions on Database Systems, 2006, 31(2), pp.537-583.

DOI: 10.1145/1138394.1138397

Google Scholar

[5] Lauren Jade Foutz, David Spooner. Sindex: query optimization and access control in a semi-structured database. Doctoral Thesis, Rensselaer Polytechnic Institute, (2007).

Google Scholar

[6] Pedro Bizarro, Nicolas Bruno, David J. DeWitt. Progressive Parametric Query Optimization. IEEE Transactions on Knowledge and Data Engineering, 2009, 21(4), pp.582-594.

DOI: 10.1109/tkde.2008.160

Google Scholar

[7] Ping Xuan. Query Optimization Based on Genetic Algorithm in Parallel Database. Heilongjiang University, (2004).

Google Scholar

[8] Xunbo Shuai. Research of Query Optimization Based on Genetic Algorithm in Distributed Database. China University Of Petroleum, (2006).

Google Scholar

[9] Xunbo Shuai, Shunan Ma, Xiangguang Zhou, Gong An. Journal of Chinese Computer System. 2009, 30(8), pp.1600-1604.

Google Scholar

[10] Laura Diosan,Mihai Oltean. What Else is the Evolution of PSO Telling Us. Journal of Artificial Evolution and Applications, 2008, 8(2), pp.1-12.

DOI: 10.1155/2008/289564

Google Scholar

[11] Sun J, Xu WB. A Global Search Strategy of Quantum-behaved Particle Swarm Optimization. In: Proceedings of IEEE Conference on Cinematic and Intelligent Systems. 2004, pp.111-116.

DOI: 10.1109/iccis.2004.1460396

Google Scholar

[12] Sun J, Feng B, Xu WB. Particle Swarm Optimization with Particles Having Quantum Behavior. In: Proceedings of 2004 Congress on Evolutionary Computation. 2004, pp.325-331.

DOI: 10.1109/cec.2004.1330875

Google Scholar