Distributed and Parallel Databases

, Volume 28, Issue 2, pp 157–185

DYFRAM: dynamic fragmentation and replica management in distributed database systems


  • Jon Olav Hauglid
    • Dept. of Computer ScienceNorwegian University of Science and Technology
  • Norvald H. Ryeng
    • Dept. of Computer ScienceNorwegian University of Science and Technology
    • Dept. of Computer ScienceNorwegian University of Science and Technology
Open AccessArticle

DOI: 10.1007/s10619-010-7068-1

Cite this article as:
Hauglid, J.O., Ryeng, N.H. & Nørvåg, K. Distrib Parallel Databases (2010) 28: 157. doi:10.1007/s10619-010-7068-1


In distributed database systems, tables are frequently fragmented and replicated over a number of sites in order to reduce network communication costs. How to fragment, when to replicate and how to allocate the fragments to the sites are challenging problems that has previously been solved either by static fragmentation, replication and allocation, or based on a priori query analysis. Many emerging applications of distributed database systems generate very dynamic workloads with frequent changes in access patterns from different sites. In such contexts, continuous refragmentation and reallocation can significantly improve performance. In this paper we present DYFRAM, a decentralized approach for dynamic table fragmentation and allocation in distributed database systems based on observation of the access patterns of sites to tables. The approach performs fragmentation, replication, and reallocation based on recent access history, aiming at maximizing the number of local accesses compared to accesses from remote sites. We show through simulations and experiments on the DASCOSA distributed database system that the approach significantly reduces communication costs for typical access patterns, thus demonstrating the feasibility of our approach.


Distributed DBMSFragmentationReplicationPhysical database design
Download to read the full article text

Copyright information

© The Author(s) 2010