Dependency theory (database theory)

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. A key algorithm in dependency theory is the chase, and much of the theory is devoted to its study.

## Dependencies

* functional dependency
* join dependency
* multivalued dependency
* tuple-generating dependency
* equality-generating dependency
* embedded dependency
* inclusion dependency
* full typed dependency

This article does not cite any external source. HandWiki requires at least one external source. See citing external sources. Please help improve this article. Unsourced material may be removed in future.
Find sources: "Dependency theory" database theory – news · newspapers · books · scholar · JSTOR (2021) (Learn how and when to remove this template message)

|

0.00

(0 votes)

Original source: https://en.wikipedia.org/wiki/Dependency theory (database theory). Read more

|

Retrieved from "https://handwiki.org/wiki/index.php?title=Dependency_theory_(database_theory)&oldid=313102"