Some remarks on functional dependencies in relational datamodels
The concept of minimal family is introduced. We prove that this family and family of functional dependencies (FDs ) determine each other uniquely. A characterization of this family is presented. We show that there is no polynomial time algorithm finding a minimal family from a given relation scheme....
Elmentve itt :
| Szerzők: |
Thi Vu Duc Thanh Le Thi |
|---|---|
| Dokumentumtípus: | Cikk |
| Megjelent: |
1994
|
| Sorozat: | Acta cybernetica
11 No. 4 |
| Kulcsszavak: | Számítástechnika, Kibernetika |
| Tárgyszavak: | |
| Online Access: | http://acta.bibl.u-szeged.hu/12538 |
Hasonló tételek
-
Weak dependecnies [!dependencies] in the relational datamodel
Szerző: Thi Vu Duc, et al.
Megjelent: (1991) -
Some remarks on generating Armstron and inferring functional dependencies relation
Szerző: Demetrovics János, et al.
Megjelent: (1995) -
Some computational problems related to the functional dependency in the relational datamodel
Szerző: Demetrovics János, et al.
Megjelent: (1993) -
Some problems concerning Armstrong relations of dual schemes and relation schemes in the relational datamodel
Szerző: Demetrovics János, et al.
Megjelent: (1993) -
Normal forms and minimal keys in the relational datamodel
Szerző: Demetrovics János, et al.
Megjelent: (1994)