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)
““... The state’s one function is to give.
The bud must bloom till blowsy blown
Its petals loosen and are strown;
And that’s a fate it can’t evade
Unless ‘twould rather wilt than fade.””
—Robert Frost (1874–1963)
“Any memory for the most part depending on chance.”
—Philip Larkin (1922–1986)
“Colleges, in like manner, have their indispensable office,—to teach elements. But they can only highly serve us, when they aim not to drill, but to create; when they gather from far every ray of various genius to their hospitable halls, and, by the concentrated fires, set the hearts of their youth on flame.”
—Ralph Waldo Emerson (1803–1882)