Some Remarks On Generating Armstrong And Inferring Functional Dependencies Relation

  János Demetrovics Vu Duc Thi

Abstract:

  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