A New Approach for Database Fragmentation and Allocation to Improve the Distributed Database Management System Performance

Rizik M. H. Al-Sayyed¹, Fawaz A. Al Zaghoul¹, Dima Suleiman¹, Mariam Itriq¹, Ismail Hababeh²

¹King Abdullah II School for Information Technology, The University of Jordan, Amman, Jordan.
²Faculty of Computer Engineering and Information Technology, German Jordanian University, Amman, Jorda.

DOI: 10.4236/jsea.2014.711080                

Abstract

The efficiency and performance of Distributed Database Management Systems (DDBMS) is mainly measured by its proper design and by network communication cost between sites. Fragmentation and distribution of data are the major design issues of the DDBMS. In this paper, we propose new approach that integrates both fragmentation and data allocation in one strategy based on high performance clustering technique and transaction processing cost functions. This new approach achieves efficiently and effectively the objectives of data fragmentation, data allocation and network sites clustering. The approach splits the data relations into pair-wise disjoint fragments and determine whether each fragment has to be allocated or not in the network sites, where allocation benefit outweighs the cost depending on high performance clustering technique. To show the performance of the proposed approach, we performed experimental studies on real database application at different networks connectivity. The obtained results proved to achieve minimum total data transaction costs between different sites, reduced the amount of redundant data to be accessed between these sites and improved the overall DDBMS performance.

Keywords

Distributed Database Management System, Fragmentation, Allocation, Clustering, Network Sites

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Ozsu, M.T. and Valduriez, P. (2011) Principles of Distributed Database Systems. Springer, Berlin.
[2]	Huang, Y.F. and Chen, J.H. (2001) Fragment Allocation in Distributed Database Design. Journal of Information Science and Engineering, 17, 491-506.
[3]	Gupta, S. and Panda, S. (2012) Vertical Fragmentation, Allocation and Re-Fragmentation in Distributed Object Relational Database Systems-(Update Queries Included). International Journal of Engineering Research and Development, 4, 45-52.
[4]	Khan, S.I. and Hoque, A.S.M.L. (2010) A New Technique for Database Fragmentation in Distributed Systems. International Journal of Computer Applications, 5, 20-24. http://dx.doi.org/10.5120/940-1318
[5]	Hababeh, I. (2012) Improving Network Systems Performance by Clustering Distributed Database Sites. The Journal of Supercomputing, 59, 249-267. http://dx.doi.org/10.1007/s11227-010-0436-9
[6]	Suganya, A. and Kalaiselvi, R. (2013) Efficient Fragmentation and Allocation in Distributed Database. International Journal of Engineering Research & Technology (IJERT), 2, 1-7.
[7]	Jagannatha, S., Geetha, D.E., Kumar, T.S. and Kanth, K.R. (2013) Load Balancing in Distributed Database System Using Resource Allocation Approach. International Journal of Advanced Research in Computer and Communication Engineering, 2, 2529-2535.
[8]	Abdalla, H.I. (2012) A New Data Re-Allocation Model for Distributed Database Systems. International Journal of Database Theory and Application, 5, 45-60.
[9]	Grebla, H., Moldovan, G., Darabant, S.A. and Campan, A. (2004) Data Allocation in Distributed Database Systems Performed by Mobile Intelligent Agents. Proceedings of the International Conference on Theory and Applications of Mathematics and Informatics-ICTAMI, Greece, 164-173.
[10]	Singh, A., Kahlon, K.S. and Virk, R.S. (2014) Nonreplicated Static Data Allocation in Distributed Databases Using Biogeography-Based Optimization. Chinese Journal of Engineering, 1-9.
[11]	OPNET Technologies, Inc. (2014) OPNET IT Guru Academic Edition 9.1. http://www.opnet.com/university_program/itguru_academic_edition