Matches in SemOpenAlex for { <https://semopenalex.org/work/W2040386415> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2040386415 abstract "Recently, two relaxed notions of equivalence of schema mappings have been introduced, which provide more potential of optimizing schema mappings than logical equivalence: data exchange (DE) equivalence and conjunctive query (CQ) equivalence. In this work, we systematically investigate these notions of equivalence for mappings consisting of s-t tgds and target egds and/or target tgds. We prove that both CQ- and DE-equivalence are undecidable and so are some important optimization tasks (like detecting if some dependency is redundant). However, we also identify an important difference between the two notions of equivalence: CQ-equivalence remains undecidable even if the schema mappings consist of s-t tgds and target dependencies in the form of key dependencies only. In contrast, DE-equivalence is decidable for schema mappings with s-t tgds and target dependencies in the form of functional and inclusion dependencies with terminating chase property." @default.
- W2040386415 created "2016-06-24" @default.
- W2040386415 creator A5012243761 @default.
- W2040386415 creator A5038696353 @default.
- W2040386415 creator A5091683403 @default.
- W2040386415 date "2011-03-21" @default.
- W2040386415 modified "2023-10-18" @default.
- W2040386415 title "Relaxed notions of schema mapping equivalence revisited" @default.
- W2040386415 cites W1965776893 @default.
- W2040386415 cites W2005032394 @default.
- W2040386415 cites W2013096722 @default.
- W2040386415 cites W2028222220 @default.
- W2040386415 cites W2057069578 @default.
- W2040386415 cites W2073845305 @default.
- W2040386415 cites W2081973669 @default.
- W2040386415 cites W2090958287 @default.
- W2040386415 cites W2124061668 @default.
- W2040386415 cites W2126225192 @default.
- W2040386415 cites W2137208394 @default.
- W2040386415 cites W2147495866 @default.
- W2040386415 cites W2159686758 @default.
- W2040386415 cites W2163668347 @default.
- W2040386415 cites W2171094216 @default.
- W2040386415 cites W2997050146 @default.
- W2040386415 cites W4213217869 @default.
- W2040386415 doi "https://doi.org/10.1145/1938551.1938566" @default.
- W2040386415 hasPublicationYear "2011" @default.
- W2040386415 type Work @default.
- W2040386415 sameAs 2040386415 @default.
- W2040386415 citedByCount "5" @default.
- W2040386415 countsByYear W20403864152012 @default.
- W2040386415 countsByYear W20403864152013 @default.
- W2040386415 countsByYear W20403864152015 @default.
- W2040386415 countsByYear W20403864152023 @default.
- W2040386415 crossrefType "proceedings-article" @default.
- W2040386415 hasAuthorship W2040386415A5012243761 @default.
- W2040386415 hasAuthorship W2040386415A5038696353 @default.
- W2040386415 hasAuthorship W2040386415A5091683403 @default.
- W2040386415 hasBestOaLocation W20403864152 @default.
- W2040386415 hasConcept C118615104 @default.
- W2040386415 hasConcept C124101348 @default.
- W2040386415 hasConcept C138496976 @default.
- W2040386415 hasConcept C153269930 @default.
- W2040386415 hasConcept C156103551 @default.
- W2040386415 hasConcept C15744967 @default.
- W2040386415 hasConcept C165611974 @default.
- W2040386415 hasConcept C192034797 @default.
- W2040386415 hasConcept C23123220 @default.
- W2040386415 hasConcept C26320393 @default.
- W2040386415 hasConcept C2780069185 @default.
- W2040386415 hasConcept C29275276 @default.
- W2040386415 hasConcept C33923547 @default.
- W2040386415 hasConcept C41008148 @default.
- W2040386415 hasConcept C52146309 @default.
- W2040386415 hasConcept C5655090 @default.
- W2040386415 hasConcept C70846408 @default.
- W2040386415 hasConcept C80444323 @default.
- W2040386415 hasConceptScore W2040386415C118615104 @default.
- W2040386415 hasConceptScore W2040386415C124101348 @default.
- W2040386415 hasConceptScore W2040386415C138496976 @default.
- W2040386415 hasConceptScore W2040386415C153269930 @default.
- W2040386415 hasConceptScore W2040386415C156103551 @default.
- W2040386415 hasConceptScore W2040386415C15744967 @default.
- W2040386415 hasConceptScore W2040386415C165611974 @default.
- W2040386415 hasConceptScore W2040386415C192034797 @default.
- W2040386415 hasConceptScore W2040386415C23123220 @default.
- W2040386415 hasConceptScore W2040386415C26320393 @default.
- W2040386415 hasConceptScore W2040386415C2780069185 @default.
- W2040386415 hasConceptScore W2040386415C29275276 @default.
- W2040386415 hasConceptScore W2040386415C33923547 @default.
- W2040386415 hasConceptScore W2040386415C41008148 @default.
- W2040386415 hasConceptScore W2040386415C52146309 @default.
- W2040386415 hasConceptScore W2040386415C5655090 @default.
- W2040386415 hasConceptScore W2040386415C70846408 @default.
- W2040386415 hasConceptScore W2040386415C80444323 @default.
- W2040386415 hasLocation W20403864151 @default.
- W2040386415 hasLocation W20403864152 @default.
- W2040386415 hasOpenAccess W2040386415 @default.
- W2040386415 hasPrimaryLocation W20403864151 @default.
- W2040386415 hasRelatedWork W179795792 @default.
- W2040386415 hasRelatedWork W2052532675 @default.
- W2040386415 hasRelatedWork W2054812122 @default.
- W2040386415 hasRelatedWork W2124322005 @default.
- W2040386415 hasRelatedWork W2174018523 @default.
- W2040386415 hasRelatedWork W2568931012 @default.
- W2040386415 hasRelatedWork W2979930175 @default.
- W2040386415 hasRelatedWork W3023767094 @default.
- W2040386415 hasRelatedWork W4251421032 @default.
- W2040386415 hasRelatedWork W4288092849 @default.
- W2040386415 isParatext "false" @default.
- W2040386415 isRetracted "false" @default.
- W2040386415 magId "2040386415" @default.
- W2040386415 workType "article" @default.