Differential bond energy algorithm for optimal vertical fragmentation of distributed databases

Abstract

Distributed database systems are gaining importance due to the production in massive amount of data. The efficacy of such systems is highly dependent upon the design of the system. To increase the effectiveness and efficiency of distributed databases, two processes are mainly employed i.e. fragmentation and allocation. Fragmentations can be vertical or horizontal. This work focuses on vertical fragmentation design methods. In this paper, a novel differential bond energy (DBE) algorithm is proposed with objective to determine optimal partition point. The performance of proposed algorithm is compared with classical bond energy algorithm (BEA) on basis of global affinity measure (GAM) value. Results are depicted in form of line graphs. The mean difference in GAM values for both algorithms are also illustrated. The experimental results portrays that DBE is suitable for vertical fragmentation of high dimensional problems as it attain high GAM value as compared to BEA on various datasets.

Keywords

• Distributed database systems
• Vertical fragmentation
• Bond energy algorithm
• Differential evolution algorithm