Matches in SemOpenAlex for { <https://semopenalex.org/work/W2110197181> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2110197181 abstract "The problem of deciding whether a join dependency ${quadlbrack{cal R}rbrack}$ and a set ${cal F}$ of functional dependencies logically imply an embedded join dependency ${quadlbrack{cal S}rbrack}$ is known to be NP-complete. It is shown that if the set ${cal F}$ of functional dependencies is required to be embedded in ${cal R}$, the problem can be decided in polynomial time. The problem is approached by introducing agreement graphs, a type of graph structure which helps expose the combinatorial structure of dependency implication problems. Agreement graphs provide an alternative formalism to tableaus and extend the application of graph and hypergraph theory in relational database research.Agreement graphs are also given a more abstract definition and are used to define agreement graph dependencies (AGDs). It is shown that AGDs are equivalent to Fagin's (unirelational) embedded implicational dependencies. A decision method is given for the AGD implication problem. Although the implication problem for AGDs is undecidable, the decision method works in many cases and lends insight into dependency implication. A number of properties of agreement graph dependencies are given and directions for future research are suggested." @default.
- W2110197181 created "2016-06-24" @default.
- W2110197181 creator A5029430509 @default.
- W2110197181 creator A5044866430 @default.
- W2110197181 date "2018-08-13" @default.
- W2110197181 modified "2023-09-25" @default.
- W2110197181 title "Agreement graphs and data dependencies" @default.
- W2110197181 cites W1480550036 @default.
- W2110197181 cites W1530753374 @default.
- W2110197181 cites W1774916018 @default.
- W2110197181 cites W1978775628 @default.
- W2110197181 cites W1985444311 @default.
- W2110197181 cites W1993132652 @default.
- W2110197181 cites W2006564766 @default.
- W2110197181 cites W2011039300 @default.
- W2110197181 cites W2032386524 @default.
- W2110197181 cites W2034149892 @default.
- W2110197181 cites W2039610696 @default.
- W2110197181 cites W2061462629 @default.
- W2110197181 cites W2064529725 @default.
- W2110197181 cites W2074023317 @default.
- W2110197181 cites W2075198446 @default.
- W2110197181 cites W2076486060 @default.
- W2110197181 cites W2086319086 @default.
- W2110197181 cites W2104498537 @default.
- W2110197181 cites W2115822498 @default.
- W2110197181 cites W2123858323 @default.
- W2110197181 cites W2148417962 @default.
- W2110197181 cites W2171094216 @default.
- W2110197181 cites W2172111502 @default.
- W2110197181 cites W2232207765 @default.
- W2110197181 cites W2611245576 @default.
- W2110197181 cites W43035074 @default.
- W2110197181 doi "https://doi.org/10.31274/rtd-180813-12857" @default.
- W2110197181 hasPublicationYear "2018" @default.
- W2110197181 type Work @default.
- W2110197181 sameAs 2110197181 @default.
- W2110197181 citedByCount "0" @default.
- W2110197181 crossrefType "dissertation" @default.
- W2110197181 hasAuthorship W2110197181A5029430509 @default.
- W2110197181 hasAuthorship W2110197181A5044866430 @default.
- W2110197181 hasBestOaLocation W21101971811 @default.
- W2110197181 hasConcept C41008148 @default.
- W2110197181 hasConceptScore W2110197181C41008148 @default.
- W2110197181 hasLocation W21101971811 @default.
- W2110197181 hasLocation W21101971812 @default.
- W2110197181 hasOpenAccess W2110197181 @default.
- W2110197181 hasPrimaryLocation W21101971811 @default.
- W2110197181 hasRelatedWork W1596801655 @default.
- W2110197181 hasRelatedWork W2130043461 @default.
- W2110197181 hasRelatedWork W2350741829 @default.
- W2110197181 hasRelatedWork W2358668433 @default.
- W2110197181 hasRelatedWork W2376932109 @default.
- W2110197181 hasRelatedWork W2382290278 @default.
- W2110197181 hasRelatedWork W2390279801 @default.
- W2110197181 hasRelatedWork W2748952813 @default.
- W2110197181 hasRelatedWork W2899084033 @default.
- W2110197181 hasRelatedWork W2530322880 @default.
- W2110197181 isParatext "false" @default.
- W2110197181 isRetracted "false" @default.
- W2110197181 magId "2110197181" @default.
- W2110197181 workType "dissertation" @default.