Generalized dependencies in relational databases
A new type of dependencies in a relational database model introduced in [5] is investigated. If b is an attribute, A is a set of attributes then it is said that b (p, g, )-depends on A, in notation A ^^ b, in a database relation r if there are no q + 1 tuples in r such that they have at most p diffe...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Published: |
1998
|
| Series: | Acta cybernetica
13 No. 4 |
| Kulcsszavak: | Számítástechnika, Kibernetika |
| Subjects: | |
| Online Access: | http://acta.bibl.u-szeged.hu/12602 |
| Summary: | A new type of dependencies in a relational database model introduced in [5] is investigated. If b is an attribute, A is a set of attributes then it is said that b (p, g, )-depends on A, in notation A ^^ b, in a database relation r if there are no q + 1 tuples in r such that they have at most p different values in each column of A, but 9 + 1 different values in 6. (1, l)-dependency is the classical functional dependency. Let ¿7{A) denote the set {b: A 6}. The set function J\ 2n —> 2 n becomes a closure if p = q. Results on representability of closures by (p, p)-dependencies are presented. |
|---|---|
| Physical Description: | 431-438 |
| ISSN: | 0324-721X |