Table of Contents
Chinese Journal of Engineering
Volume 2014, Article ID 785321, 9 pages
Research Article

Nonreplicated Static Data Allocation in Distributed Databases Using Biogeography-Based Optimization

1Department of Mathematics, Punjabi University, Patiala, Punjab 147001, India
2Department of Computer Science & Engineering, Guru Nanak Dev University, Amritsar, Punjab 143005, India

Received 1 November 2013; Accepted 16 December 2013; Published 23 February 2014

Academic Editors: H. Hu and H. H. Iu

Copyright © 2014 Arjan Singh et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Allocation of data is one of the key design issues of distributed database. A major cost of query execution in a distributed database system is the data transfer cost from one site to another site. The allocation of fragments among the different sites over the network plays an important role in performance of the distributed database system. The main objective of a data allocation in distributed database is to place the data fragments at different sites in such a way, so that the total data transfer cost can be minimized while executing a set of queries. In this paper, a new biogeography-based optimization (BBO) algorithm has been used to allocate the fragments during the design of distributed database system. The goal of this paper is to design a fragments allocation algorithm, so that the total data transmission cost can be minimized. To show the performance of proposed algorithm, results of biogeography-based optimization algorithm for data allocation are compared with genetic algorithm.