Computing unique canonical covers for simple FDs via transitive reduction |
| |
Authors: | Jens Lechtenbörger |
| |
Affiliation: | Dept. of Information Systems, University of Münster, Leonardo-Campus 3, D-48149 Münster, Germany |
| |
Abstract: | Although there is a rich body of research on dependency theory, only few results concerning simple functional dependencies (FDs) have been published. In this paper, the following key results regarding simple FDs are shown. First, given an acyclic set F of simple FDs there exists exactly one canonical cover for F. Second, this uniquely determined canonical cover can be computed via transitive reduction. Third, it is shown how a uniquely determined canonical cover can be fixed in case of arbitrary simple FDs via transitive reduction. |
| |
Keywords: | Databases Simple functional dependency Canonical cover Transitive reduction |
本文献已被 ScienceDirect 等数据库收录! |
|