Parallel Approaches for Discovering Functional Dependencies from Data for Information System Design Recovery
Parallel Architectures, Algorithms, and Networks, International Symposium on (1997)
Dec. 18, 1997 to Dec. 20, 1997
Wie Ming Lim , The University of Queensland
John Harrison , The University of Queensland
The extraction of functional dependencies is a fundamental activity in the database design recovery process. Existing algorithms for this task are computationally expensive and appear to be impractical if applied to large legacy database instances, e.g., their performance deteriorates when number of attributes or/and instances is large. This paper presents strategies for parallelising the functional dependencies discovery process. We propose three parallel discovery models which are based on horizontal, vertical, and matrix database table slicing techniques. We exploit both program parallelism and data parallelism in our implementations. The results are discovery approaches that are more applicable to large real world databases.
Functional dependencies discovery; parallel discovery models; horizontal, vertical, and matrix slicing techniques; parallel synchronous pipelining technique.
J. Harrison and W. M. Lim, "Parallel Approaches for Discovering Functional Dependencies from Data for Information System Design Recovery," Parallel Architectures, Algorithms, and Networks, International Symposium on(ISPAN), Taipei, Taiwan, 1997, pp. 254.