Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Equality-generating_dependency> ?p ?o }
Showing triples 1 to 28 of
28
with 100 triples per page.
- Equality-generating_dependency abstract "In relational database theory, an equality-generating dependency (EGD) is a certain kind of constraint on data. It is a subclass of the class of embedded dependencies (ED). An ED 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 equality atoms. A n equality atom has the form wi = wj 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 EGDs (or more generally a set of EDs), and, if it terminates (which is a priori undecidable), output an instance that does satisfy the EGDs.".
- Equality-generating_dependency wikiPageExternalLink 305.pdf.
- Equality-generating_dependency wikiPageID "43797626".
- Equality-generating_dependency wikiPageLength "1136".
- Equality-generating_dependency wikiPageOutDegree "8".
- Equality-generating_dependency wikiPageRevisionID "631901847".
- Equality-generating_dependency wikiPageWikiLink Category:Database_theory.
- Equality-generating_dependency wikiPageWikiLink Category:Logic.
- Equality-generating_dependency wikiPageWikiLink Chase_(algorithm).
- Equality-generating_dependency wikiPageWikiLink Database_theory.
- Equality-generating_dependency wikiPageWikiLink Embedded_dependency.
- Equality-generating_dependency wikiPageWikiLink Richard_B._Hull.
- Equality-generating_dependency wikiPageWikiLink Serge_Abiteboul.
- Equality-generating_dependency wikiPageWikiLink Victor_Vianu.
- Equality-generating_dependency wikiPageWikiLinkText "Equality-generating dependency".
- Equality-generating_dependency wikiPageWikiLinkText "equality-generating dependencies".
- Equality-generating_dependency wikiPageWikiLinkText "equality-generating dependency".
- Equality-generating_dependency wikiPageUsesTemplate Template:Computer-stub.
- Equality-generating_dependency subject Category:Database_theory.
- Equality-generating_dependency subject Category:Logic.
- Equality-generating_dependency hypernym Kind.
- Equality-generating_dependency comment "In relational database theory, an equality-generating dependency (EGD) is a certain kind of constraint on data. It is a subclass of the class of embedded dependencies (ED). An ED 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 equality atoms.".
- Equality-generating_dependency label "Equality-generating dependency".
- Equality-generating_dependency sameAs Q18206865.
- Equality-generating_dependency sameAs m.011v73_1.
- Equality-generating_dependency sameAs Q18206865.
- Equality-generating_dependency wasDerivedFrom Equality-generating_dependency?oldid=631901847.
- Equality-generating_dependency isPrimaryTopicOf Equality-generating_dependency.