| Title | The Characterization Of Branching Dependencies |
| Publication Type | Journal Article |
| Authors | Demetrovics, J., G. O. H. Katona, and A. Sali |
| Journal title | Discrete Applied Mathematics |
| Year | 1992 |
| Pages | 139 - 153 |
| Volume | 40 |
| Issue | 2 |
| Abstract | A new type of dependencies in a relational database model is introduced. If b is an attribute, A is a set of attributes then it is said that b (p,q)-depends on A, in notation [GRAPHICS], in a database r if there are no q + 1 rows in r such that they have at most p different values in A, but q + 1 different values in b. (1,1)-dependency is the classical functional dependency. Let J(A) denote the set [GRAPHICS]. The set function J(A) is characterized if p=1, 1 |
| Language | eng |
| Notes | Dec; The Characterization Of Branching Dependencies |