{
  "id": "enwiki-001328865150",
  "slug": "multivalued-dependency",
  "title": "Multivalued dependency",
  "qid": "",
  "lead": "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.",
  "body": "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 .",
  "categories": [
    "20351041",
    "23118434",
    "23603337",
    "84362197"
  ],
  "license": "CC BY-SA 4.0",
  "source_uri": "https://en.wikipedia.org/w/index.php?oldid=1328865150",
  "content_hash": "",
  "created_at": null,
  "updated_at": 1766380633.0,
  "claims": [],
  "contradictions": [],
  "confidence": 0.6,
  "csl": {
    "id": "enwiki-001328865150",
    "type": "webpage",
    "title": "Multivalued dependency",
    "author": [
      {
        "family": "Anticloud FZ LLE",
        "literal": "Anticloud FZ LLE"
      }
    ],
    "container-title": "encyclopegia.org",
    "publisher": "Anticloud FZ LLE",
    "publisher-place": "Dubai, United Arab Emirates",
    "URL": "https://encyclopegia.org/a/multivalued-dependency",
    "issued": {
      "date-parts": [
        [
          2026,
          11,
          20
        ]
      ]
    },
    "accessed": {
      "date-parts": [
        [
          2026,
          11,
          20
        ]
      ]
    },
    "license": "CC BY-SA 4.0",
    "DOI": "eo1:enwiki-001328865150",
    "isBasedOn": "https://en.wikipedia.org/w/index.php?oldid=1328865150",
    "note": "Immutable snapshot enwiki-001328865150"
  }
}