A synchronized design technique for efficient data distribution

被引:13
作者
Abdalla, Hassan I. [1 ]
机构
[1] King Saud Univ, Coll Comp & Informat Sci, Dept Comp Sci, Riyadh 11543, Saudi Arabia
关键词
Synchronization; Distribution; Fragmentation; Replication; Allocation;
D O I
10.1016/j.chb.2013.04.025
中图分类号
B84 [心理学];
学科分类号
04 ; 0402 ;
摘要
One of the important features of database fragmentation and allocation techniques is the fact that they depend not only on the entries of a database relation, but also on their empirical frequencies of use. Distributed processing is an effective way to improve performance of database systems. However, for a Distributed Database System (DDBS) to function efficiently, fragments of the database need to be allocated carefully at various sites across the relevant communications network. Therefore, fragmentation and proper allocation of fragments across network sites is considered as a key research area in distributed database environment. However, fragments allocation to the most appropriate sites is not an easy task to perform. This paper proposes a synchronized horizontal fragmentation, replication and allocation model that adopts a new approach to horizontally fragment a database relation based on attribute retrieval and update frequency to find an optimal solution for the allocation problem. A heuristic technique to satisfy horizontal fragmentation and allocation using a cost model to minimize the total cost of distribution is developed. Experimental results are consistent with the hypothesis and confirm that the proposed model can efficiently solve dynamic fragmentation and allocation problem in a distributed relational database environment. (C) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码:427 / 435
页数:9
相关论文
共 26 条
  • [1] Abdalla H., 2008, INT C PAR DISTR PROC
  • [2] Abdalla H. I., 2011, Proceedings of the 2011 Fifth IEEE/FTRA International Conference on Multimedia and Ubiquitous Engineering (MUE 2011), P297, DOI 10.1109/MUE.2011.60
  • [3] Agrawal S., 2004, ACM SIGMOD
  • [4] DATA ALLOCATION IN DISTRIBUTED DATABASE-SYSTEMS
    APERS, PMG
    [J]. ACM TRANSACTIONS ON DATABASE SYSTEMS, 1988, 13 (03): : 263 - 304
  • [5] Bellatreche L., 1996, VERTICAL FRAGMENTATI
  • [6] Ceri S., 1984, DISTRIBUTED DATABASE
  • [7] Chin A., 2002, DATA WAREHOUSING WEB
  • [8] Daudpota N. H., 1998, J INTELLIGENT INFORM
  • [9] Ezeife C. I., 1998, INT J DISTRIBUTED PA, V6
  • [10] DYFRAM: dynamic fragmentation and replica management in distributed database systems
    Hauglid, Jon Olav
    Ryeng, Norvald H.
    Norvag, Kjetil
    [J]. DISTRIBUTED AND PARALLEL DATABASES, 2010, 28 (2-3) : 157 - 185