Multivalued dependency

In database theory, a multivalued dependency is a full constraint between two sets of attributes in a relation.

Uses your system voice; voice and rate in settings.

Snapshot

≈ 3 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In database theory, a multivalued dependency is a full constraint between two sets of attributes in a relation. In contrast to the functional dependency, the multivalued dependency requires that certain tuples be present in a relation. Therefore, a multivalued dependency is a special case of tuple-generating dependency.

The multivalued dependency plays a role in the 4NF database normalization. A multivalued dependency is a special case of a join dependency, with only two sets of values involved, i.e. it is a binary join dependency.

A multivalued dependency exists when there are at least three attributes (like X,Y and Z) in a relation and for a value of X there is a well defined set of values of Y and a well defined set of values of Z. However, the set of values of Y is independent of set Z and vice versa. Let R be a relation scheme and let \alpha \subseteq R and \beta \subseteq R be sets of attributes.

The multivalued dependency \alpha \twoheadrightarrow \beta (" \alpha multidetermines \beta ") holds on R if, for any legal relation r(R) and all pairs of tuples t _1 and t _2 in r such that t _1[\alpha]=t _2[\alpha] , there exist tuples t _3 and t _4 in r such that: \begin{matrix} t_1[\alpha] = t_2[\alpha] = t_3[\alpha] = t_4[\alpha]\\ t_1[\beta] = t_3[\beta]\\ t_2[\beta] = t_4[\beta]\\ t_1[R - \beta] = t_4[R - \beta]\\ t_2[R - \beta] = t_3[R - \beta] \end{matrix} Informally, if one denotes by (x,y,z) the tuple having values for \alpha, \beta, R - \alpha - \beta collectively equal to x, y, z , then whenever the tuples (a,b,c) and (a,d,e) exist in r , the tuples (a,b,e) and (a,d,c) should also exist in r . The multivalued dependency can be schematically depicted as shown below: \begin{matrix} \text {tuple} & \alpha & \beta & R - \alpha - \beta \\ t_1 & a_1 .. a_n & b_1 .. b_m & d_1 .. d_k \\ t_2 & a_1 .. a_n & c_1 .. c_m & e_1 .. e_k \\ t_3 & a_1 .. a_n & b_1 .. b_m & e_1 .. e_k \\ t_4 & a_1 .. a_n & c_1 .. c_m & d_1 .. d_k \end{matrix} Coalescence: If X \twoheadrightarrow Y and \exist W s.t. W \cap Y = \empty , W \rightarrow Z, and Z \subseteq Y, then X \rightarrow Z Trivial multivalued dependency 1: A multivalued dependency which involves all the attributes of a relation i.e. R = \alpha \cup \beta . A trivial multivalued dependency implies, for tuples t _1 and t _2 , tuples t _3 and t _4 which are equal to t _1 and t _2 .

Trivial multivalued dependency 2: A multivalued dependency for which \beta \subseteq \alpha .

Text derived from https://en.wikipedia.org/w/index.php?oldid=1328865150 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001328865150 · captured 1766380633.0 · version history

Cite this page as: encyclopegia.org, “Multivalued dependency”, snapshot enwiki-001328865150. https://encyclopegia.org/a/multivalued-dependency

Sources cited in this revision

1 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.