Some Remarks On Generating Armstrong And Inferring Functional Dependencies Relation
The main purpose of this paper is to give some results concerning algorithms for generating Armstrong relation and inferring functional dependencies ( FDs for short ). Firstly, we present some algorithms for solving these two problems. In the second part of the paper some NP-complete problems related to generating Armstrong relation and inferring FDs are given.
Key Words and Phrases: relation, relational datamodel, functional dependency, relation scheme, generating Armstrong relation, dependency inference, minimal key, antikey.
Gyenizse Pal 1996. Augusztus 29. Csütörtök 10:04:22 MET DST