Table of Content

Open Access iconOpen Access

ARTICLE

crossmark

Enhanced Schemes for Data Fragmentation, Allocation, and Replication in Distributed Database Systems

Masood Niazi Torshiz1,∗, Azadeh Salehi Esfaji1,†, Haleh Amintoosi2,‡

1 Department of Computer Engineering, Mashhad Branch, Islamic Azad University, Mashhad, Iran
2 Computer Engineering Department, Faculty of Engineering, Ferdowsi University of Mashhad, Iran

* Corresponding Authors: E-mail: email
† E-mail: email
‡ Email: email, ORCID: 0000-0002-1447-8086, corresponding author

Computer Systems Science and Engineering 2020, 35(2), 99-112. https://doi.org/10.32604/csse.2020.35.099

Abstract

With the growth of information technology and computer networks, there is a vital need for optimal design of distributed databases with the aim of performance improvement in terms of minimizing the round-trip response time and query transmission and processing costs. To address this issue, new fragmentation, data allocation, and replication techniques are required. In this paper, we propose enhanced vertical fragmentation, allocation, and replication schemes to improve the performance of distributed database systems. The proposed fragmentation scheme clusters highly-bonded attributes (i.e., normally accessed together) into a single fragment in order to minimize the query processing cost. The allocation scheme is proposed to find an optimized allocation to minimize the round-trip response time. The replication scheme partially replicates the fragments to increase the local execution of queries in a way that minimizes the cost of transmitting replicas to the sites. Experimental results show that, on average, the proposed schemes reduce the round-trip response time of queries by 23% and query processing cost by 15%, as compared to the related work.

Keywords


Cite This Article

M. Niazi Torshiz, A. Salehi Esfaji and H. Amintoosi, "Enhanced schemes for data fragmentation, allocation, and replication in distributed database systems," Computer Systems Science and Engineering, vol. 35, no.2, pp. 99–112, 2020.

Citations




cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1656

    View

  • 1381

    Download

  • 1

    Like

Share Link