Join dependency (original) (raw)
In the area of computer science known as dependency theory, a join dependency is a constraint on the set of legal relations over a database scheme. A table is subject to a join dependency if can always be recreated by joining multiple tables each having a subset of the attributes of . If one of the tables in the join has all the attributes of the table , the join dependency is called trivial. Another way to describe a join dependency is to say that the relationships in the join dependency are independent of each other.
| Property | Value |
|---|---|
| dbo:abstract | In the area of computer science known as dependency theory, a join dependency is a constraint on the set of legal relations over a database scheme. A table is subject to a join dependency if can always be recreated by joining multiple tables each having a subset of the attributes of . If one of the tables in the join has all the attributes of the table , the join dependency is called trivial. The join dependency plays an important role in the Fifth normal form, also known as project-join normal form, because it can be proven that if a scheme is decomposed in tables to , the decomposition will be a lossless-join decomposition if the legal relations on are restricted to a join dependency on called . Another way to describe a join dependency is to say that the relationships in the join dependency are independent of each other. Unlike in the case of functional dependencies, there is no sound and complete axiomatization for join dependencies, though axiomatization exist for more expressive dependency languages such as . However, implication of join dependencies is decidable. (en) Залежність з'єднання — обмеження на множину можливих вірних відношень над схемою бази даних. Таблиця T є об'єктом залежності з'єднання, якщо T може бути відтворене з'єднанням декількох таблиць, кожна з яких містить підмножину атрибутів T. Якщо одна з таблиць у з'єднанні містить всі атрибути T, залежність з'єднання називається тривіальною. Залежність з'єднання відіграє важливу роль у п'ятій нормальній формі, також відомій як проєкційно-з'єднувана нормальна форма, бо можна довести, що якщо розбити схему на таблиці .. , розбиття буде розбиттям без втрат, якщо обмежити множину вірних відношень на залежністю з'єднання . (uk) |
| dbo:wikiPageID | 23539390 (xsd:integer) |
| dbo:wikiPageLength | 3855 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1115784720 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Relational_algebra dbr:Dependency_theory_(database_theory) dbc:Database_normalization dbr:Multivalued_dependency dbr:Lossless-Join_Decomposition dbr:Completeness_(logic) dbr:Fifth_normal_form dbr:Chase_(algorithm) dbr:If_and_only_if dbr:Soundness dbr:Universal_relation_assumption dbr:Functional_dependencies dbr:Full_typed_dependencies |
| dbp:wikiPageUsesTemplate | dbt:Database_normalization dbt:Reflist dbt:Rp |
| dct:subject | dbc:Database_normalization |
| rdfs:comment | In the area of computer science known as dependency theory, a join dependency is a constraint on the set of legal relations over a database scheme. A table is subject to a join dependency if can always be recreated by joining multiple tables each having a subset of the attributes of . If one of the tables in the join has all the attributes of the table , the join dependency is called trivial. Another way to describe a join dependency is to say that the relationships in the join dependency are independent of each other. (en) Залежність з'єднання — обмеження на множину можливих вірних відношень над схемою бази даних. Таблиця T є об'єктом залежності з'єднання, якщо T може бути відтворене з'єднанням декількох таблиць, кожна з яких містить підмножину атрибутів T. Якщо одна з таблиць у з'єднанні містить всі атрибути T, залежність з'єднання називається тривіальною. (uk) |
| rdfs:label | Join dependency (en) Залежність з'єднання (uk) |
| owl:sameAs | freebase:Join dependency wikidata:Join dependency dbpedia-uk:Join dependency https://global.dbpedia.org/id/G5LZ |
| prov:wasDerivedFrom | wikipedia-en:Join_dependency?oldid=1115784720&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Join_dependency |
| is dbo:wikiPageRedirects of | dbr:Join_dependencies |
| is dbo:wikiPageWikiLink of | dbr:Dependency_theory_(database_theory) dbr:Multivalued_dependency dbr:Sixth_normal_form dbr:Functional_dependency dbr:Database_normalization dbr:Fifth_normal_form dbr:Chase_(algorithm) dbr:Mihalis_Yannakakis dbr:Join_dependencies |
| is foaf:primaryTopic of | wikipedia-en:Join_dependency |