Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Tuple-generating_dependency> ?p ?o }
Showing triples 1 to 26 of
26
with 100 triples per page.
- Tuple-generating_dependency abstract "In relational database theory, a tuple-generating dependency (TGD) is a certain kind of constraint on a relational database. It is a subclass of the class of embedded dependencies (EDs). A TGD is a sentence in first-order logic of the form:∀x1 ... xn, P(x1, ..., xn) → ∃z1, ..., zk, Q(y1, ..., ym)where {z1, ..., zk} = {y1, ..., ym} \\ {x1, ..., xn}, and P is a possibly empty and Q is a non-empty conjunction of relational atoms. A relational atom has the form R(w1, ..., wh) where each of the w, ..., wh, wi, wj, are variables or constants. An algorithm known as the chase takes as input an instance that may or may not satisfy a set of TGDs (or more generally EDs), and, if it terminates (which is a priori undecidable), outputs an instance that does satisfy the TGDs.".
- Tuple-generating_dependency wikiPageExternalLink 305.pdf.
- Tuple-generating_dependency wikiPageID "43797611".
- Tuple-generating_dependency wikiPageLength "1132".
- Tuple-generating_dependency wikiPageOutDegree "8".
- Tuple-generating_dependency wikiPageRevisionID "629175028".
- Tuple-generating_dependency wikiPageWikiLink Category:Database_theory.
- Tuple-generating_dependency wikiPageWikiLink Category:Logic.
- Tuple-generating_dependency wikiPageWikiLink Chase_(algorithm).
- Tuple-generating_dependency wikiPageWikiLink Database_theory.
- Tuple-generating_dependency wikiPageWikiLink Embedded_dependency.
- Tuple-generating_dependency wikiPageWikiLink Richard_B._Hull.
- Tuple-generating_dependency wikiPageWikiLink Serge_Abiteboul.
- Tuple-generating_dependency wikiPageWikiLink Victor_Vianu.
- Tuple-generating_dependency wikiPageWikiLinkText "tuple-generating dependencies".
- Tuple-generating_dependency wikiPageWikiLinkText "tuple-generating dependency".
- Tuple-generating_dependency subject Category:Database_theory.
- Tuple-generating_dependency subject Category:Logic.
- Tuple-generating_dependency hypernym Kind.
- Tuple-generating_dependency comment "In relational database theory, a tuple-generating dependency (TGD) is a certain kind of constraint on a relational database. It is a subclass of the class of embedded dependencies (EDs). A TGD is a sentence in first-order logic of the form:∀x1 ... xn, P(x1, ..., xn) → ∃z1, ..., zk, Q(y1, ..., ym)where {z1, ..., zk} = {y1, ..., ym} \\ {x1, ..., xn}, and P is a possibly empty and Q is a non-empty conjunction of relational atoms.".
- Tuple-generating_dependency label "Tuple-generating dependency".
- Tuple-generating_dependency sameAs Q18355095.
- Tuple-generating_dependency sameAs m.011v6b19.
- Tuple-generating_dependency sameAs Q18355095.
- Tuple-generating_dependency wasDerivedFrom Tuple-generating_dependency?oldid=629175028.
- Tuple-generating_dependency isPrimaryTopicOf Tuple-generating_dependency.