Title :
A heuristic approach to re-allocate data fragments in DDBSs
Author :
Amer, A.A. ; Abdalla, H.I.
Abstract :
Fragmentation of a large, global databases are performed by dividing the database horizontally, vertically or 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. This paper presents a new efficient data re-allocation model for replicated and non-replicated constrained DDBSs by bringing a change to data access pattern over sites. 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 proposes a plan to re-allocate data fragments based on communication costs between sites and update cost values for each fragment. The re-allocation process will be performed based on selecting the maximal update cost value for each fragment and deciding on the re-allocation accordingly. empirical results showed that the proposed technique will effectively contribute in solving dynamic fragments re-allocation problem in the context of a distributed relational database systems.
Keywords :
distributed databases; query processing; relational databases; data access pattern; data fragments; data re-allocation model; distributed relational database systems; dynamic fragments re-allocation problem; global databases; maximal update cost value; nonreplicated constrained DDBS; query frequency values; re-allocation process; replicated constrained DDBS; Data models; Databases; Delta modulation; Equations; Heuristic algorithms; Mathematical model; Resource management; distributed database; fragment allocation; heuristic algorithm; redistribution algorithm;
Conference_Titel :
Information Technology and e-Services (ICITeS), 2012 International Conference on
Conference_Location :
Sousse
Print_ISBN :
978-1-4673-1167-0
DOI :
10.1109/ICITeS.2012.6216621