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:
“rather then men shall say we were hange’d,
Let them report how we were slaine.’”
—Unknown. Johnie Armstrong (l. 51–52)
“Every word was once a poem. Every new relation is a new word.”
—Ralph Waldo Emerson (1803–1882)