Irreducible Function Depending Set
A functional depending set S is irreducible if the set has the following three properties:
- Each right set of a functional dependency of S contains only one attribute.
- Each left set of a functional dependency of S is irreducible. It means that reducing any one attribute from left set will change the content of S (S will lose some information).
- Reducing any functional dependency will change the content of S.
Sets of Functional Dependencies(FD) with these properties are also called canonical or minimal.
Read more about this topic: Functional Dependency
Famous quotes containing the words irreducible, function, depending and/or set:
“If an irreducible distinction between theatre and cinema does exist, it may be this: Theatre is confined to a logical or continuous use of space. Cinema ... has access to an alogical or discontinuous use of space.”
—Susan Sontag (b. 1933)
“Advocating the mere tolerance of difference between women is the grossest reformism. It is a total denial of the creative function of difference in our lives. Difference must be not merely tolerated, but seen as a fund of necessary polarities between which our creativity can spark like a dialectic.”
—Audre Lorde (1934–1992)
“I’m not saying we wouldn’t get our hair mussed, Mister President, but I do say not more than ten to twenty million dead depending on the breaks.”
—Stanley Kubrick (b. 1928)
“I had rather hear a brazen canstick turned,
Or a dry wheel grate on the axle-tree,
And that would set my teeth nothing on edge,
Nothing so much as mincing poetry.
‘Tis like the forced gait of a shuffling nag.”
—William Shakespeare (1564–1616)