Jump to content

Dependency theory (database theory)

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Cdrdata (talk | contribs) at 05:20, 20 August 2008 ( Created page with ''''Dependency theory''' is a subfield of database theory which studies implication and optimization problems related to logical constraints, commonly called de...'). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

Dependency theory is a subfield of database theory which studies implication and optimization problems related to logical constraints, commonly called dependencies, on databases. The best known class of such dependencies are functional dependencies, which form the foundation of keys on database relations. Another important class of dependencies are the multivalued dependencies.