Distributed database technology is expected to have a significant impact on data processing in the upcoming years. Today's business environment has an increasing need for distributed database and Client/server applications as the desire for consistent, scalable, reliable and accessible information is steadily growing. Distributed processing is an effective way to improve reliability and performance of a database system. Distribution of data is a collection of fragmentation, allocation and replication processes. Previous research works provided fragmentation solution based on empirical data about the type and frequency of the queries submitted to a centralized system. These solutions are not suitable at the initial stage of a database design for a distributed system. The purpose of this work is to present an introduction to Distributed Databases which are becoming very popular now days with the description of distributed database environment, fragmentation and horizontal fragmentation technique. Horizontal fragmentation has an important impact in improving the applications performance that is strongly affected by distributed databases design phase. In this report, we have presented a fragmentation technique that can be applied at the initial stage as well as in later stages of a distributed database system for partitioning the relations. Allocation of fragments is done simultaneously in the algorithm. Result shows that proposed technique can solve initial fragmentation problem of relational databases for distributed systems properly.
[1]
Stefano Ceri,et al.
Horizontal data partitioning in database design
,
1982,
SIGMOD '82.
[2]
Hassan Ismail Abdalla,et al.
Vertical partitioning for database design: A grouping algorithm
,
2007,
SEDE.
[3]
Shamkant B. Navathe,et al.
Vertical partitioning algorithms for database design
,
1984,
TODS.
[4]
Marta Mattoso,et al.
A Distribution Design Methodology for Object DBMS
,
2004,
Distributed and Parallel Databases.
[5]
Patrick Valduriez,et al.
Distributed database systems: where are we now?
,
1991,
Computer.
[6]
M. Kirchberg,et al.
A heuristic approach to vertical fragmentation incorporating query information
,
2006,
2006 7th International Baltic Conference on Databases and Information Systems.
[7]
Kam-Fai Wong,et al.
A genetic algorithm-based clustering approach for database partitioning
,
2002,
IEEE Trans. Syst. Man Cybern. Part C.
[8]
Dong-Guk Shin,et al.
Fragmenting Relations Horizontally Using a Knowledge-Based Approach
,
1991,
IEEE Trans. Software Eng..
[9]
Hadj Mahboubi,et al.
Enhancing XML data warehouse query performance by fragmentation
,
2009,
SAC '09.
[10]
Patrick Valduriez,et al.
Principles of distributed database systems (2nd ed.)
,
1999
.
[11]
Stefano Ceri,et al.
Distributed Databases: Principles and Systems
,
1984
.
[12]
Saudi Arabia,et al.
An Optimized Scheme for Vertical Partitioning of a Distributed Database
,
2008
.