TARU PUBLICATIONS
Journal of Dynamical Systems and Geometric Theories cover
Open Access ·Peer-reviewed·ISSN (Online): 2169-0057·ISSN (Print): 1726-037X

WoS  JIF 2026 : 0.5 (Q3)

Powered by:Powered by

Half-Yearly Journal: Publishes research on dynamical systems and geometry, including Random Dynamical Systems, hyperbolic behaviour, complex geometry and Ergodic theory.

Issues up to 2022 co-published with and available at:Taylor & Francis
info@tarupublications.com
Open Access Original Articles

Dynamical Processing Technique for Data Fragmentation in Distributed Database Systems: Design and Tool Support

, ,

* Corresponding author · click or hover a name for details

pp. 103–116Vol. 4Issue 2November 2006DOI: 10.1080/1726037X.2006.10698507XML
Received:
23 May 2005
Published Online:
03 Jun 2013
Article type:
Original Articles
Language:
EN
Article no.:
1726037X.2006.10698507
Pages:
103–116

Abstract

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.

Keywords

References

  1. Chun-Hung, Cheng, Lee, Wing-Kin and Wong, Kam-Fai. 2002 . A Genetic Algorithm-Based Clustering Approach for Database Partitioning . , 32 ( 3 ) August 2002
  2. Daudpota, N.H.1998 . Five steps to construct a model of data allocation for distributed database systems . , 11 ( 2 ) Sept.-Oct : 153 – 168 . 1998
  3. Wai, Gen Yee, Donahoo, Michael J. and Navathe, Shamkant B.2000 . A Framework for Server Data Fragment Grouping to Improve Server Scalability in Intermittently Synchronized Databases . , November
  4. Ismail, Hababeh, Nicholas, Bowring and Muthu, Ramachandran. 2004 . A Strategy for Clustering and Fragment Allocation Design in DOODBs . The 2nd International Conference on Computer Science and its Applications ICCSA 2004 . . pp. 345 – 352 . San Diego - California: National University & US Education .
  5. Ismail, Hababeh, Nicholas, Bowring and Muthu, Ramachandran. 2005 . An Integrated Mathematical Model for the Computation of Data Fragmentation and Allocation in the Distributed Database systems . , 2 ( 1 ) GBS Publishers & Distributors
  6. Huang, Yin-Fu and Chen, Jyh-Her. 2001 . Fragment Allocation in Distributed Database Design . , 17 : 491 – 506 . (2001)
  7. Lee, H., Park, Y.-K., Jang, G. and Huh, S.-Y.2000 . Designing a distributed database on a local area network: A methodology and decision support system . , 42 : 171 – 184 .
  8. Minyoung, Ra and Park, Yang-sun. 1992 . , Korea: Science & Engineering Foundation .
  9. Navathe, Karlapalem and Minyoung. 1995 . A mixed fragmentation methodology for initial distributed database design . , 3 ( 4 ) : 395 – 425 . 1995
  10. Stonebraker, Michael, Aoki, Paul, Devine, Robert, Litwin, Withold and Olson, Michael. 1994 . Mariposa: A new architecture for distributed data . , : 54 – 65 .
  11. Ozsu, Tamer M. and Valduriez, Patrick. 1999 . , Prentice Hall . 1999
  12. Tamhankar, AM and Ram, S. 1998 . Database Fragmentation and Allocation: An Integrated Methodology and Case Study . , 28 ( 3 ) May : 288 – 305 . 1998
Views: 85Downloads: 86Citations: 3