One small step for a man
One Giant leap for the mankind

There is no wealth like Knowledge
                            No Poverty like Ignorance
Journal of Emerging Trends in Computing and Information Sciences Logo

Journal of Emerging Trends in Computing and Information Sciences >> Call for Papers Vol. 8 No. 3, March 2017

Journal of Emerging Trends in Computing and Information Sciences

An improved Combinatorial Particle Swarm Optimization Algorithm to Database Vertical Partition

Full Text Pdf Pdf
Author Bilal Benmessahel, Mohamed Touahria
ISSN 2079-8407
On Pages 130-135
Volume No. 2
Issue No. 3
Issue Date March 01, 2011
Publishing Date March 01, 2011
Keywords Database vertical partition, Particle swarm optimization, RG String, Genetic algorithms, Optimization.


Vertical partition is an important technique in database design used to enhance performance in database systems. Vertical fragmentation is a combinatorial optimization problem that is NP-hard in most cases. We propose an application and an adaptation of an improved combinatorial particle swarm optimization (ICPSO) algorithm for the vertical fragmentation problem. The original CPSO algorithm suffers from major drawback—redundant encoding. This paper applies an improved version of CPSO that using the restricted growth (RG) string constraint to manipulate the particles so that redundant particles are excluded during the PSO process. The effectiveness and efficiency of the improved CPSO algorithm are illustrated through several database design problems, ranging from 10 attributes/8 transactions to 50 attributes/50 transactions. In all cases, our design solutions match the global optimum solutions.  


    Journal of Computing | Journal of Networks and Communication | Journal Management System | Journal of Systems and Software | ARPN Journal of Science and Technology     
© 2015 Journal of Computing