The Community for Technology Leaders
Green Image
<p><b>Abstract</b>—This paper describes a technical improvement of a synthesis algorithm for relational database scheme design, which was proposed by Yang et al. in 1988 [<ref rid="bibe02716" type="bib">6</ref>]. The improvement is based on the observation that the original algorithm may lose attributes in a decomposition in special cases, due to an insufficient handling of representatives of equivalence classes formed over a given set of functional dependencies. The paper then proposes a correction of the original algorithm in which this problem disappears.</p>
Attribute, database scheme, equivalence class, Hamiltonian cycle, left-right subset, representative.
Lin Lin Wang, "Thorough Investigation into "An Improved Algorithm Based on Subset Closures for Synthesizing a Relational Database Scheme"", IEEE Transactions on Software Engineering, vol. 22, no. , pp. 271-274, April 1996, doi:10.1109/32.491651
99 ms
(Ver 3.3 (11022016))