Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Dependency theory (database theory)
open-in-new
<p>Dependency theory is a subfield of <a href="/facts/Database_theory/unyQa3cK">database theory</a> which studies implication and optimization problems related to logical constraints, commonly called dependencies, on <a href="/facts/Database/VYcpkevb">databases</a>. The best known class of such dependencies are <a href="/facts/Functional_dependency/aLfwfUNk">functional dependencies</a>, which form the foundation of <a href="/facts/Candidate_key/1SyxFj7C">keys</a> on database <a href="/facts/Relational_algebra/7tjTFXdf">relations</a>. Another important class of dependencies are the <a href="/facts/Multivalued_dependency/a9b3na1u">multivalued dependencies</a>. A key algorithm in dependency theory is the <a href="/facts/Chase_(algorithm)/JfTgn5nt">chase</a>, and much of the theory is devoted to its study. </p>