The Community for Technology Leaders
Parallel Architectures, Algorithms, and Networks, International Symposium on (1997)
Taipei, Taiwan
Dec. 18, 1997 to Dec. 20, 1997
ISSN: 1087-4089
ISBN: 0-8186-8259-0
pp: 254
Wie Ming Lim , The University of Queensland
John Harrison , The University of Queensland
ABSTRACT
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.
INDEX TERMS
Functional dependencies discovery; parallel discovery models; horizontal, vertical, and matrix slicing techniques; parallel synchronous pipelining technique.
CITATION

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.
doi:10.1109/ISPAN.1997.645105
92 ms
(Ver 3.3 (11022016))