Dependency theory (database theory)
- 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.
Wikimedia Foundation.
2010.
Look at other dictionaries:
Database theory — encapsulates a broad range of topics related to the study and research of the theoretical realm of databases and database management systems. Theoretical aspects of data management include, among other areas, the foundations of query languages,… … Wikipedia
Dependency — or dependent may refer to: Contents 1 Sciences 1.1 Computer science 1.2 Economics 1.3 Linguistics 1.4 … Wikipedia
Database normalization — In the design of a relational database management system (RDBMS), the process of organizing data to minimize redundancy is called normalization. The goal of database normalization is to decompose relations with anomalies in order to produce… … Wikipedia
World-systems theory — The world systems theory (also known as the world systems analysis[1]) is a multidisciplinary, macro scale approach to world history and social change.[1][2] The world systems theory stresses that world systems (and not nation states) should be… … Wikipedia
Multivalued dependency — In database theory, multivalued dependency is a full constraint between two sets of attributes in a relation. In contrast to the functional dependency, the multivalued dependency requires that certain tuples be present in a relation. Therefore, a … Wikipedia
Disease theory of alcoholism — Alcohol Dependence Classification and external resources ICD 10 F10.2 ICD 9 303 … Wikipedia
Relational database — A visual diagram showing the relationship between the two tables, as indicated by the arrow A relational database matches data by using common characteristics found within the data set. The resulting groups of data uses the relational model (a… … Wikipedia
Natural language understanding — Learning to read by Sigurður málari, 19th century. Natural language understanding is a subtopic of natural language processing in artificial intelligence that deals with machine reading comprehension. The proc … Wikipedia
Economics — This article is about the social science. For other uses, see Economics (disambiguation). For a topical guide to this subject, see Outline of economics. Economics … Wikipedia
Sociology — For the journal, see Sociology (journal). Sociology … Wikipedia