Issue No. 04 - October (1990 vol. 1)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.80171
<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 Termsparallel algorithm; relational database normalization; database normalization; relation schemes; functional dependencies; correctness; third normal form algorithm; serial algorithms; minimal covers; parallel algorithms; relational databases
E. Omiecinski, "A Parallel Algorithm for Relational Database Normalization," in IEEE Transactions on Parallel & Distributed Systems, vol. 1, no. , pp. 415-423, 1990.