Earticle

초록

영어

An efficient functionality of any distributed database system “DDBS” is highly dependent on its proper design in terms of the adopted fragmentation and allocation methods. However, an optimal fragmentation and allocation design techniques could be very complex and requires good experiences and knowledge to reach. Fragmentation of a large, global databases are performed by dividing the database relations horizontally, vertically or as a combination of both. In order to enable distributed database systems to work efficiently, these fragments have to be allocated across the available sites in such a way that reduces communication cost i.e. to minimize the total volume of data transmitted during queries execution over sites. This paper presents a new data re-allocation model for replicated and non-replicated constrained DDBSs by bringing a change to data access pattern. This approach assumes that the distribution of fragments over network sites was initially performed according to a properly forecasted set of query frequency values that could be employed over sites. Our model takes sites constraints into account in the re-allocation phase. It proposes an efficient plan to re-allocate data fragments across sites based on communication and update cost values for each fragment individually. The re-allocation process will be performed by selecting the maximal update cost value for each fragment and making the re-allocation accordingly. Experimental results confirmed that the proposed technique will effectively contribute in solving fragments re-allocation problem in a dynamic distributed relational databases environment.

목차

Abstract
 1. Introduction
 2. Problem Statement And Information Requirements
  2.1 Problem Description and Notations
  2.2 Information Requirements
 3. The Proposed Model and Cost Functions
  3.1 The Proposed Model
  3.2 Fragments Priority (FP)
  3.3 Cost Functions
 4. The Proposed Algorithm
 5. Experimental Results
  5.1 Initial Allocation
  5.2 Re-Allocation Process
 6. Performance Evaluation
 7. Conclusions
 Acknowledgment
 References

키워드

저자

• Hassan I. Abdalla [ Department of Computer Science, College of Computer & Information Sciences, King Saud University ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Database Theory and Application

• 간기

  격월간

• pISSN

  2005-4270

• 수록기간

  2008~2016

• 십진분류

  KDC 505 DDC 605