Dynamic Data Allocation in Distributed Database Systems: a Systematic Survey

(*) Corresponding author

Authors' affiliations

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


The developments in database and networking technologies and demand for increasing database sizes make distributed database systems (DDS) more important in modern society. The data allocation is a prominent issue in distributed database systems as the performance of the system is heavily depend on the data it accesses from different sites. Various algorithms have been proposed for data allocation in distributed database systems. Present paper explores the existing literature in which dynamic data allocation algorithm is used in distributed environment. A systematic study is applied to find as much literature as possible. A total of 31 papers were found suitable after defined search criteria. In order to derive useful findings from these papers, the data allocation approach presented in these papers are evaluated based on the various key parameters viz. performance efficiency, implementation technique, validation, usability, comparative analysis, and extendibility. This work is one of the first attempts to critically analyze such papers and suggests future research directions. The intension in the proposed work is to give a score for each data allocation algorithm proposed by the researchers based on the selected key parameters, but definitely not to criticize any research contribution by authors.
Copyright © 2013 Praise Worthy Prize - All rights reserved.


Data Allocation Algorithms; Distributed Database System; Static Data Allocation; Dynamic Data Allocation; Soft Computing

Full Text:



Ceri S. and Pelagatti G., “Distributed Databases: Principles & Systems”, McGraw-Hill International Editions, 1985.

Chu WW, “Optimal File Allocation in Multiple Computer Systems”, IEEE Transaction on Computers, vol. C-18, no. 10, 1969.

Ceri S., Pernici B. and Wiederhold G., “Distributed Database Design Methodologies”, Proceedings of IEEE, Vol. 75, No. 7, May 1987.

Ozsu M. and Valduriez P., “Principles of Distributed Database Systems”, Prentice Hall, second ed. 1999.

Kumar Raju, Gupta Neena, “Non-Redundant Dynamic Data Allocation in Distributed Database Systems”, International Journal of Computer Applications (IJCA), 2nd International Conference on Issues and Challenges in Networking, Intelligence and Computing Technologies (ICNICT2012), Pages 6-10, November 21, 2012.

Kumar Vijai, Sharma Arun, Kumar Rajesh and Grover P. S, “Quality aspects for component-based systems: A metrics based approach”, Software – Practice and Experience, Published online in Wiley Online Library (wileyonlinelibrary.com). DOI: 10.1002/spe.1153

Dowdy L. W and Foster D. V, “Comparative models of file assignment problem,”ACMComput. Surv. vol. 14, no. 2,1982.

Apers Peter M. G, “Data Allocation in Distributed Database Systems”, ACM Transactions on Database Systems, Vol. 13, No. 3, Pages 263-304, September 1988.

Brunstrom A, Leutenegger S.T and Simha R, “Experimental Evaluation of Dynamic Data Allocation Strategies in a Distributed Database with changing Workload”, ACM Trans. Database Systems, 1995.

Tamhankar A and Ram S, “Database Fragmentation and Allocation: An Integrated Methodology and Case Study,” IEEE Trans. Systems, Man and Cybernetics—Part A, vol. 28, no. 3, May 1998.

Huang Y and Chen J, “Fragment Allocation in Distributed Database Design,” J. Information Science and Eng., vol. 17, pp. 491- 506, 2001.

A. Chin, “Incremental Data Allocation and Reallocation in Distributed Database Systems,” Journal of Database Management, Vol. 12, No. 1, pp. 35-45, 2001.

Tosun U, Dokeroglu T, Cosar A, “Heuristic Algorithms for Fragment Allocation in a Distributed Database System”, 2002

Ulus T and Uysal M, “Heuristic Approach to Dynamic Data Allocation in Distributed Database Systems”, Pakistan Journal of Information and Technology 2 (3): 231-239, 2003.

Grebla H, Moldovan G, Darabant S.A, Campan A, “Data Allocation in Distributed Database Systems Performed by Mobile Intelligent Agents”, International Conference on Theory and Applications of Mathematics and Informatics – ICTAMI, Thessaloniki, Greece, 2004.

Menon S, “Allocating Fragments in Distributed Databases”, IEEE Transactions on Parallel and Distributed Systems, Vol. 16, No. 7, July 2005.

Basseda R. Tasharofi S, Rahgozar M, “Near Neighborhood Allocation (NNA): A Novel Dynamic Data Allocation Algorithm in DDB”, Proceedings of 11th Computer Society of Iran Computer Conference (SCICC2006), Tehran, 2006.

Abdalla H, “Using a Greedy-Based Approach for Solving Data Allocation Problem in a Distributed Environment”, Proceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'08), 2008.

Singh A and Kahlon K.S, “Non-replicated Dynamic Data Allocation in Distributed Database Systems”, IJCSNS International Journal of Computer Science and Network Security, VOL.9 No.9, September 2009.

Rahmani S, Torkzaban V, Haghighat A.T, “A New Method of Genetic Algorithm for Data Allocation in Distributed Database Systems”, IEEE Xplore, 1st International Workshop on Education Technology and Computer Science, 2009

Adl R.K and Rouhani Rankoohi SMT, “A new ant colony optimization based algorithm for data allocation problem in distributed databases”, Knowl Inf. Syst. 2009, vol. 20, pp. 349–373, January 2009.

Basseda R, Rahgozar M, “A Novel Fuzzy Approach to Improve Near Neighbourhood Allocation Algorith in DDB”, IEEE Xplore, 2009.

Abdalla H.I, “An Efficient Approach for Data Placement in Distributed Systems”, IEEE 5th FTRA International Conference on Multimedia and Ubiquitous Engineering, 2011

Sangari F.E, Mansourfar S.M, “A New Dynamic Data Allocation Algorithm for Distributed Database”, IJCSIS International Journal of Computer Science and Information Security, Vol. 9, No. 5, May 2011.

Mukharjee Nilarun, “Non-Replicated Dynamic Fragment Allocation in Distributed Database Systems”, CCSIT 2011, Part1, CCIS 131, pp. 560-569, Springer-Verlag Berlin Heidelberg, 2011.

Wolfson Ouri, Jajodia Sushil, Huang Yixiu, “An Adaptive Data Replication Algorithm”, ACM Transactions on Database Systems, Vol. 22, No. 2, June 1997, Pages 255–314.

Park Seong-Jin, Baik Doo-Kwon, “A Data Allocation Considering Data Availability in Distributed Database Systems”, Pages 708-713, IEEE Xplore, 1997.

Daudpota Nadeem H, “Five Steps to Construct a Model of Data Allocation for Distributed Database Systems”, Journal of Intelligent Information Systems 11, 153–168, 1998.

Gu Xin, Lin W, and Veeravalli B, “Practically Realizable Efficient Data Allocation and Replication Strategies for Distributed Databases with Buffer Constraints”, IEEE Transactions on Parallel and Distributed Systems, 2006

Alavizadeh Fatemeh, Sabouri Hamideh, “Fragment Allocation using Genetic Algorithms in Distributed Database”, 2006

Hababeh I.O, Bowring N, Ramachandran M, “A Method for Fragment Allocation Design in the Distributed Database Systems”, The Sixth Annual U.A.E. University Research Conference, 2005

Hababeh I.O, Ramachandran M, Bowring N, “A high-performance computing method for data allocation in distributed database Systems”, Journal of Supercomputing archive Volume 39 Issue 1, Pages 3 – 18, January 2007

Sleit A, AlMobaideen W, Al-Areqi S, Yahya A, “A Dynamic Object Fragmentation and Replication Algorithm in Distributed Database Systems”, American Journal of Applied Sciences 4 (8): 613-618, 2007.

Tambulea L, Horvat-Petrescu M, “Redistributing Fragments into a Distributed Database”, Int. J. of Computers, Communications & Control, ISSN 1841-9836, E-ISSN 1841-9844, Vol. III, No. 4, pp. 384-394, 2008

Kamali S, Ghodsnia P, Daudjee K, “Dynamic Data Allocation with Replication in Distributed Systems”, IEEE Explore, 2011.

Abdalla H.I, “A New Data Re-Allocation Model for Distributed Database Systems”, International Journal of Database Theory and Application, Vol. 5, No. 2, June, 2012.

Amer A.A, Abdalla H.I, "A heuristic approach to re-allocate data fragments in DDBSs", Information Technology and e-Services (ICITeS), 2012 International Conference, pp.1-6, 24-26 March 2012.

Delavar A.G, Keshani G, “Providing an Object Allocation Algorithm in Distributed Databases Using Efficient Factors”, IJCSI International Journal of Computer Science Issues, Vol. 9, Issue 4, No. 3, July 2012.

Kumar Manoj, Sharma Arun, Kumar Rajesh,” Soft Computing-Based Software Test Cases Optimization: a Survey”, International Review on Computers and Softwares, Vol. 6 N. 4, pp. 512-526, July 2011.


  • There are currently no refbacks.

Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize