Paper Info
Title
alpha-Partitioning Algorithm: Vertical Partitioning Based on the Fuzzy Graph
Abstract
The issue of vertical partitioning was extensively studied with many proposed approaches, which can be applied to the areas where the match between data and transactions affects performance. Vertical partitioning is the process of producing groups of attributes, called fragments, which are composed of attributes with high affinity each other. Though a vertical partitioning method should be able to generate arbitrary n fragements as well as all meaningful fragments, previous methods have some limitations to support both of them. In this paper we propose an efficient and flexible vertical partitioning method based on a fuzzy graphs. The method can not only generate all meaningful fragments at a time but also support n-ary partitioning without any complex mathematical computations.
Year
Venue
Keywords
2001
DEXA
vertical partitioning method,flexible vertical partitioning method,high affinity,n-ary partitioning,alpha-partitioning algorithm,fuzzy graph,previous method,meaningful fragment,arbitrary n fragements,complex mathematical computation,vertical partitioning
Field
DocType
Volume
Concurrency,Computer science,Fuzzy logic,Fuzzy graph,Algorithm,Theoretical computer science,Distributed database,Data partitioning,Database,Distributed computing,Computation
Conference
2113
ISSN
ISBN
Citations 
0302-9743
3-540-42527-6
2
PageRank 
References 
Authors
0.38
7
2
Name
Order
Citations
PageRank
Jin Hyun Son121718.21
Myoung Ho Kim21040273.40