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:
“But Jonnë had a bright sword by his side,
And it was made of the mettle so free,
That had not the king stept his foot aside,
He had smitten his head from his faire bodde.”
—Unknown. Johnie Armstrong (l. 45–48)
“The foregoing generations beheld God and nature face to face; we, through their eyes. Why should not we also enjoy an original relation to the universe? Why should not we have a poetry and philosophy of insight and not of tradition, and a religion by revelation to us, and not the history of theirs?”
—Ralph Waldo Emerson (1803–1882)