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.