Armstrong's Axioms - Armstrong Relation

Given a set of functional dependencies, the Armstrong relation is a relation which satisfies all the functional dependencies in the closure and only those dependencies. Unfortunately, the minimum-size Armstrong relation for a given set of dependencies can have a size which is an exponential function of the number of attributes in the dependencies considered.

Read more about this topic:  Armstrong's Axioms

Famous quotes containing the words armstrong and/or relation:

    “I am black: I am the incarnation of a complete fusion with the world, an intuitive understanding of the earth, an abandonment of my ego in the heart of the cosmos, and no white man, no matter how intelligent he may be, can ever understand Louis Armstrong and the music of the Congo.”
    —Frantz Fanon (1925–1961)

    “There is undoubtedly something religious about it: everyone believes that they are special, that they are chosen, that they have a special relation with fate. Here is the test: you turn over card after card to see in which way that is true. If you can defy the odds, you may be saved. And when you are cleaned out, the last penny gone, you are enlightened at last, free perhaps, exhilarated like an ascetic by the falling away of the material world.”
    —Andrei Codrescu (b. 1947)