DYNAMICAL PROCESSING TECHNIQUE FOR DATA FRAGMENTATION IN DISTRIBUTED DATABASE SYSTEMS: DESIGN AND TOOL SUPPORT

被引:1
|
作者
Hababeh, Ismail Omar [1 ]
Ramachandran, Muthu [1 ]
Bowring, Nicholas [2 ]
机构
[1] Leeds Metropolitan Univ, Sch Comp, Leeds, W Yorkshire, England
[2] Manchester Metropolitan Univ, Dept Engn & Technol, Manchester, Lancs, England
关键词
Distributed database; Data segmentation; Data fragmentation; Application definition; Disjoint fragments; algorithms; Fragment life cycle;
D O I
10.1080/1726037X.2006.10698507
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Data fragmentation is one of the primary techniques that has been used in partitioning and developing distributed database systems (DDBs). Database partitioning technique improves the performance of the system throughput and reduces the amount of irrelevant data to be accessed and transferred among different sites in DDBs. We propose a technique that splits the database relations into pair-wise disjoint fragments, which would be allocated to the DDBs sites during the process of allocation. This technique reduces the data transferred between the sites during the applications execution, minimizes the communication cost needed for processing applications, handles the database queries and meets their future needs, guarantees the ability of processing a given portion of a given transaction in all sites, and improves the applications speed and efficiency by minimizing the number of fragments to be accessed. We have also developed a fragmentation tool that is interactive, full functional and easy to use, based on our fragmentation life cycle algorithms to create the database segments and generate the minimum number of disjoint fragments. A case study and some results in tabular and graphical means will be presented to demonstrate the efficiency of the method.
引用
收藏
页码:103 / 116
页数:14
相关论文
共 50 条
  • [1] Performance evaluation for data fragmentation method in distributed database systems
    Hababeh, IO
    Ramachandran, M
    Bowring, N
    [J]. PDPTA '05: Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, Vols 1-3, 2005, : 911 - 917
  • [2] Fragmentation in Distributed Database Design Based on Ant Colony Optimization Technique
    Van Nghia Luong
    Solanki, Vijender Kumar
    Nguyen Ha Huy Cuong
    [J]. INTERNATIONAL JOURNAL OF INFORMATION RETRIEVAL RESEARCH, 2019, 9 (02) : 28 - 37
  • [3] ON FRAGMENTATION APPROACHES FOR DISTRIBUTED DATABASE DESIGN
    ZHANG, YC
    ORLOWSKA, ME
    [J]. INFORMATION SCIENCES-APPLICATIONS, 1994, 1 (03): : 117 - 132
  • [4] Enhanced Schemes for Data Fragmentation, Allocation, and Replication in Distributed Database Systems
    Torshiz, Masood Niazi
    Esfaji, Azadeh Salehi
    Amintoosi, Haleh
    [J]. COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2020, 35 (02): : 99 - 112
  • [5] Distributed processing for database design
    Char, J.M.
    Cherkassky, V.
    Wechsler, H.
    [J]. Neural Networks, 1988, 1 (1 SUPPL)
  • [6] VALID UNBIASED FRAGMENTATION FOR DISTRIBUTED DATABASE DESIGN
    FOGG, I
    ORLOWSKA, M
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1993, 25 (09) : 97 - 106
  • [7] Technique of collision solution and tool based on database in distributed cooperation design environment
    Ding, YF
    Hu, YF
    Jiang, ZF
    [J]. PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 2479 - 2484
  • [8] Optimal cost design of replicated data in distributed database systems
    Pham, H
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1998, 29 (08) : 795 - 804
  • [9] QUATRAIN - a design support tool and a data processing sequence supervisor
    D'Heygere, Francois
    Mariot, Pierre
    Renard, Jean-Baptiste
    [J]. Future Generation Computer Systems, 1993, 9 (04) : 321 - 328
  • [10] QUERY PROCESSING IN DISTRIBUTED DATABASE SYSTEMS
    HEVNER, AR
    YAO, SB
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1979, 5 (03) : 177 - 187