The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - October (1990 vol.1)
pp: 415-423
ABSTRACT
<p>The problem of database normalization in a parallel environment is examined. Generating relation schemes in third normal form is straightforward when given a set of functional dependencies that is a reduced cover. It is shown that a reduced cover for a set offunctional dependencies can be produced in parallel. The correctness of the algorithm is based on two important theorems. it is demonstrated that the companion third normal form algorithm can be easily translated into a parallel version. The performance of the two algorithms is compared to the performance of their serial counterparts. The standard serial algorithms for computing minimal covers and synthesizing third normal form relations are presented. The parallel algorithms and their rationale are discussed.</p>
INDEX TERMS
Index Termsparallel algorithm; relational database normalization; database normalization; relation schemes; functional dependencies; correctness; third normal form algorithm; serial algorithms; minimal covers; parallel algorithms; relational databases
CITATION
E.R. Omiecinski, "A Parallel Algorithm for Relational Database Normalization", IEEE Transactions on Parallel & Distributed Systems, vol.1, no. 4, pp. 415-423, October 1990, doi:10.1109/71.80171
25 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool