Embedded dependency (original) (raw)
In relational database theory, an embedded dependency (ED) is a certain kind of constraint on a relational database. It is the most general type of constraint used in practice, including both tuple-generating dependencies and equality-generating dependencies. Embedded dependencies can express functional dependencies, join dependencies, multi-valued dependencies, inclusion dependencies, foreign key dependencies, and many more besides.
| Property | Value |
|---|---|
| dbo:abstract | In relational database theory, an embedded dependency (ED) is a certain kind of constraint on a relational database. It is the most general type of constraint used in practice, including both tuple-generating dependencies and equality-generating dependencies. Embedded dependencies can express functional dependencies, join dependencies, multi-valued dependencies, inclusion dependencies, foreign key dependencies, and many more besides. An algorithm known as the chase takes as input an instance that may or may not satisfy a set of EDs, and, if it terminates (which is a priori undecidable), output an instance that does satisfy the EDs. (en) |
| dbo:wikiPageExternalLink | https://www.sciencedirect.com/science/article/pii/B9780444880741500226 |
| dbo:wikiPageID | 43797617 (xsd:integer) |
| dbo:wikiPageLength | 4819 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1093432002 (xsd:integer) |
| dbo:wikiPageWikiLink | dbc:Logic dbc:Database_theory dbr:Equality-generating_dependency dbr:Logical_conjunction dbr:Database_theory dbr:First-order_logic dbr:Chase_(algorithm) dbr:Relational_database dbr:Term_(logic) dbr:Serge_Abiteboul dbr:Variable_(mathematics) dbr:Victor_Vianu dbr:Sentence_(logic) dbr:Existential_quantification dbr:Tuple-generating_dependency dbr:Richard_B._Hull |
| dbp:wikiPageUsesTemplate | dbt:Cite_book dbt:Cite_conference |
| dct:subject | dbc:Logic dbc:Database_theory |
| gold:hypernym | dbr:Kind |
| rdfs:comment | In relational database theory, an embedded dependency (ED) is a certain kind of constraint on a relational database. It is the most general type of constraint used in practice, including both tuple-generating dependencies and equality-generating dependencies. Embedded dependencies can express functional dependencies, join dependencies, multi-valued dependencies, inclusion dependencies, foreign key dependencies, and many more besides. (en) |
| rdfs:label | Embedded dependency (en) |
| owl:sameAs | freebase:Embedded dependency wikidata:Embedded dependency https://global.dbpedia.org/id/kwcB |
| prov:wasDerivedFrom | wikipedia-en:Embedded_dependency?oldid=1093432002&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Embedded_dependency |
| is dbo:wikiPageRedirects of | dbr:Disjunctive_embedded_dependency |
| is dbo:wikiPageWikiLink of | dbr:Dependency_theory_(database_theory) dbr:Equality-generating_dependency dbr:Disjunctive_embedded_dependency dbr:Tuple-generating_dependency |
| is foaf:primaryTopic of | wikipedia-en:Embedded_dependency |