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:
“There dwelt a man in faire Westmerland,
Jonnë Armestrong men did him call,
He had nither lands nor rents coming in,
Yet he kept eight score men in his hall.”
—Unknown. Johnie Armstrong (l. 1–4)
“You see, I am alive, I am alive
I stand in good relation to the earth
I stand in good relation to the gods
I stand in good relation to all that is beautiful
I stand in good relation to the daughter of Tsen-tainte
You see, I am alive, I am alive”
—N. Scott Momaday (b. 1934)