Matches in SemOpenAlex for { <https://semopenalex.org/work/W1992955505> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W1992955505 endingPage "57" @default.
- W1992955505 startingPage "1" @default.
- W1992955505 abstract "A schema mapping is a specification that describes how data structured under one schema (the source schema) is to be transformed into data structured under a different schema (the target schema). The notion of an inverse of a schema mapping is subtle, because a schema mapping may associate many target instances with each source instance, and many source instances with each target instance. In PODS 2006, Fagin defined a notion of the inverse of a schema mapping. This notion is tailored to the types of schema mappings that commonly arise in practice (those specified by “source-to-target tuple-generating dependencies”, or s-t tgds ). We resolve the key open problem of the complexity of deciding whether there is an inverse. We also explore a number of interesting questions, including: What is the structure of an inverse? When is the inverse unique? How many nonequivalent inverses can there be? When does an inverse have an inverse? How big must an inverse be? Surprisingly, these questions are all interrelated. We show that for schema mappings M specified by full s-t tgds (those with no existential quantifiers), if M has an inverse, then it has a polynomial-size inverse of a particularly nice form, and there is a polynomial-time algorithm for generating it. We introduce the notion of “essential conjunctions” (or “essential atoms” in the full case), and show that they play a crucial role in the study of inverses. We use them to give greatly simplified proofs of some known results about inverses. What emerges is a much deeper understanding about this fundamental and complex operator." @default.
- W1992955505 created "2016-06-24" @default.
- W1992955505 creator A5005196571 @default.
- W1992955505 creator A5027117465 @default.
- W1992955505 date "2010-10-01" @default.
- W1992955505 modified "2023-09-27" @default.
- W1992955505 title "The structure of inverses in schema mappings" @default.
- W1992955505 cites W1965776893 @default.
- W1992955505 cites W1969053136 @default.
- W1992955505 cites W1971054007 @default.
- W1992955505 cites W1985581502 @default.
- W1992955505 cites W1992673035 @default.
- W1992955505 cites W1993268751 @default.
- W1992955505 cites W2024796520 @default.
- W1992955505 cites W2042287357 @default.
- W1992955505 cites W2090958287 @default.
- W1992955505 cites W2126225192 @default.
- W1992955505 cites W2997050146 @default.
- W1992955505 doi "https://doi.org/10.1145/1857914.1857915" @default.
- W1992955505 hasPublicationYear "2010" @default.
- W1992955505 type Work @default.
- W1992955505 sameAs 1992955505 @default.
- W1992955505 citedByCount "11" @default.
- W1992955505 countsByYear W19929555052012 @default.
- W1992955505 countsByYear W19929555052013 @default.
- W1992955505 countsByYear W19929555052018 @default.
- W1992955505 countsByYear W19929555052022 @default.
- W1992955505 crossrefType "journal-article" @default.
- W1992955505 hasAuthorship W1992955505A5005196571 @default.
- W1992955505 hasAuthorship W1992955505A5027117465 @default.
- W1992955505 hasConcept C108710211 @default.
- W1992955505 hasConcept C11413529 @default.
- W1992955505 hasConcept C136119220 @default.
- W1992955505 hasConcept C148840519 @default.
- W1992955505 hasConcept C190703929 @default.
- W1992955505 hasConcept C202444582 @default.
- W1992955505 hasConcept C207467116 @default.
- W1992955505 hasConcept C23123220 @default.
- W1992955505 hasConcept C2524010 @default.
- W1992955505 hasConcept C30775581 @default.
- W1992955505 hasConcept C33923547 @default.
- W1992955505 hasConcept C41008148 @default.
- W1992955505 hasConcept C52146309 @default.
- W1992955505 hasConcept C80444323 @default.
- W1992955505 hasConceptScore W1992955505C108710211 @default.
- W1992955505 hasConceptScore W1992955505C11413529 @default.
- W1992955505 hasConceptScore W1992955505C136119220 @default.
- W1992955505 hasConceptScore W1992955505C148840519 @default.
- W1992955505 hasConceptScore W1992955505C190703929 @default.
- W1992955505 hasConceptScore W1992955505C202444582 @default.
- W1992955505 hasConceptScore W1992955505C207467116 @default.
- W1992955505 hasConceptScore W1992955505C23123220 @default.
- W1992955505 hasConceptScore W1992955505C2524010 @default.
- W1992955505 hasConceptScore W1992955505C30775581 @default.
- W1992955505 hasConceptScore W1992955505C33923547 @default.
- W1992955505 hasConceptScore W1992955505C41008148 @default.
- W1992955505 hasConceptScore W1992955505C52146309 @default.
- W1992955505 hasConceptScore W1992955505C80444323 @default.
- W1992955505 hasIssue "6" @default.
- W1992955505 hasLocation W19929555051 @default.
- W1992955505 hasOpenAccess W1992955505 @default.
- W1992955505 hasPrimaryLocation W19929555051 @default.
- W1992955505 hasRelatedWork W1521130755 @default.
- W1992955505 hasRelatedWork W172273128 @default.
- W1992955505 hasRelatedWork W1829475407 @default.
- W1992955505 hasRelatedWork W1992955505 @default.
- W1992955505 hasRelatedWork W1993268751 @default.
- W1992955505 hasRelatedWork W2098866858 @default.
- W1992955505 hasRelatedWork W2132207742 @default.
- W1992955505 hasRelatedWork W2585924647 @default.
- W1992955505 hasRelatedWork W73343063 @default.
- W1992955505 hasRelatedWork W2585344821 @default.
- W1992955505 hasVolume "57" @default.
- W1992955505 isParatext "false" @default.
- W1992955505 isRetracted "false" @default.
- W1992955505 magId "1992955505" @default.
- W1992955505 workType "article" @default.