Some remarks on generating Armstron 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 relate...
Elmentve itt :
| Szerzők: | |
|---|---|
| Dokumentumtípus: | Cikk |
| Megjelent: |
1995
|
| Sorozat: | Acta cybernetica
12 No. 2 |
| Kulcsszavak: | Számítástechnika, Kibernetika |
| Tárgyszavak: | |
| Online Access: | http://acta.bibl.u-szeged.hu/12554 |
| Tartalmi kivonat: | 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. |
|---|---|
| Terjedelem/Fizikai jellemzők: | 167-180 |
| ISSN: | 0324-721X |