VALLEY BASED VERTICAL PARTITIONING IN DISTRIBUTED DATABASE

A Vertical Partitioning approach is defined as the method of dividing the attributes of a relation. An efficient Vertical Partitioning method always puts frequently accessed attributes of a relation together in a fragment. Various Partitioning algorithms have been proposed by several researchers. Still there is a scope of further improvement in previously developed algorithms. In this paper a new algorithm is proposed for Vertical Partitioning in Distributed Database. The proposed algorithm is named as Valley Based Vertical Partitioning Algorithm (VBVPA).This algorithm makes use of Clustered Affinity Matrix (CAM), which is derived using Attribute Usage Matrix (AUM) and Frequency Matrix (FM).

[1]  Ellis Horowitz,et al.  Fundamentals of Computer Algorithms , 1978 .

[2]  Dennis G. Severance,et al.  The use of cluster analysis in physical data base design , 1975, VLDB '75.

[3]  Shamkant B. Navathe,et al.  Vertical partitioning algorithms for database design , 1984, TODS.

[4]  Shamkant B. Navathe,et al.  Vertical partitioning for database design: a graphical algorithm , 1989, SIGMOD '89.

[5]  Sudipto Guha,et al.  CURE: an efficient clustering algorithm for large databases , 1998, SIGMOD '98.

[6]  Ali S. Hadi,et al.  Finding Groups in Data: An Introduction to Chster Analysis , 1991 .

[7]  Paul S. Bradley,et al.  Scaling Clustering Algorithms to Large Databases , 1998, KDD.

[8]  Jiawei Han,et al.  Efficient and Effective Clustering Methods for Spatial Data Mining , 1994, VLDB.

[9]  Tian Zhang,et al.  BIRCH: an efficient data clustering method for very large databases , 1996, SIGMOD '96.

[10]  Wesley W. Chu,et al.  A Transaction-Based Approach to Vertical Partitioning for Relational Database Systems , 1993, IEEE Trans. Software Eng..

[11]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[12]  Ashish Mishra,et al.  Slop based Partitioning for Vertical Fragmentation in Distributed Database System , 2014 .

[13]  Saudi Arabia,et al.  An Optimized Scheme for Vertical Partitioning of a Distributed Database , 2008 .

[14]  Paul J. Schweitzer,et al.  Problem Decomposition and Data Reorganization by a Clustering Technique , 1972, Oper. Res..