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)
“If the children and youth of a nation are afforded opportunity to develop their capacities to the fullest, if they are given the knowledge to understand the world and the wisdom to change it, then the prospects for the future are bright. In contrast, a society which neglects its children, however well it may function in other respects, risks eventual disorganization and demise.”
—Urie Bronfenbrenner (b. 1917)
“So that the life of a writer, whatever he might fancy to the contrary, was not so much a state of composition, as a state of warfare; and his probation in it, precisely that of any other man militant upon earth,—both depending alike, not half so much upon the degrees of his WIT—as his RESISTANCE.”
—Laurence Sterne (1713–1768)
“To divide one’s life by years is of course to tumble into a trap set by our own arithmetic. The calendar consents to carry on its dull wall-existence by the arbitrary timetables we have drawn up in consultation with those permanent commuters, Earth and Sun. But we, unlike trees, need grow no annual rings.”
—Clifton Fadiman (b. 1904)