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)
“It is not the function of our Government to keep the citizen from falling into error; it is the function of the citizen to keep the Government from falling into error.”
—Robert H. [Houghwout] Jackson (1892–1954)
“Anybody depending on somebody else’s gods is depending on a fox not to eat chickens.”
—Zora Neale Hurston (1891–1960)
“They roused him with muffins—they roused him with ice—
They roused him with mustard and cress—
They roused him with jam and judicious advice—
They set him conundrums to guess.”
—Lewis Carroll [Charles Lutwidge Dodgson] (1832–1898)