Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019720483> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W2019720483 abstract "Schema mapping composition is a fundamental operation in schema management and data exchange. The mapping composition problem has been extensively studied for a number of mapping languages, most notably source-to-target tuple-generating dependencies (s-t tgds). An important class of s-t tgds are local-as-view (LAV) tgds. This class of mappings is prevalent in practical data integration and exchange systems, and recent work by ten Cate and Kolaitis shows that such mappings possess desirable structural properties.It is known that s-t tgds are not closed under composition. That is, given two mappings expressed with s-t tgds, their composition may not be definable by any set of s-t tgds (and, in general, may not be expressible in first-order logic). Despite their importance and extensive use in data integration and exchange systems, the closure properties of LAV composition remained open to date. The most important contribution of this paper is to show that LAV tgds are closed under composition, and provide an algorithm to directly compute the composition.An important application of our composition result is that it helps to understand if given a LAV mapping Mst from schema S to schema T, and a LAV mapping Mts from schema T back to S, the composition of Mst and Mts is able to recover the information in any instance of S. Arenas et al. formalized this notion and showed that general s-t tgds mappings always have a recovery. Hence, a LAV mapping always has a recovery. However, the problem of testing whether a given Mts is a recovery of Mst is known to be undecidable for general s-t tgds. In contrast, in this paper we show the tractability of the problem for LAV mappings, and give a polynomial-time algorithm to solve it." @default.
- W2019720483 created "2016-06-24" @default.
- W2019720483 creator A5022619313 @default.
- W2019720483 creator A5079836420 @default.
- W2019720483 creator A5017633018 @default.
- W2019720483 date "2010-03-23" @default.
- W2019720483 modified "2023-10-16" @default.
- W2019720483 title "Composing local-as-view mappings" @default.
- W2019720483 cites W1992673035 @default.
- W2019720483 cites W1993268751 @default.
- W2019720483 cites W1997887309 @default.
- W2019720483 cites W2042287357 @default.
- W2019720483 cites W2090958287 @default.
- W2019720483 cites W2092833514 @default.
- W2019720483 cites W2126225192 @default.
- W2019720483 cites W2160983447 @default.
- W2019720483 cites W2163668347 @default.
- W2019720483 cites W2731977666 @default.
- W2019720483 cites W2997050146 @default.
- W2019720483 cites W4256119157 @default.
- W2019720483 doi "https://doi.org/10.1145/1804669.1804696" @default.
- W2019720483 hasPublicationYear "2010" @default.
- W2019720483 type Work @default.
- W2019720483 sameAs 2019720483 @default.
- W2019720483 citedByCount "13" @default.
- W2019720483 countsByYear W20197204832012 @default.
- W2019720483 countsByYear W20197204832013 @default.
- W2019720483 countsByYear W20197204832014 @default.
- W2019720483 countsByYear W20197204832015 @default.
- W2019720483 countsByYear W20197204832018 @default.
- W2019720483 crossrefType "proceedings-article" @default.
- W2019720483 hasAuthorship W2019720483A5017633018 @default.
- W2019720483 hasAuthorship W2019720483A5022619313 @default.
- W2019720483 hasAuthorship W2019720483A5079836420 @default.
- W2019720483 hasConcept C41008148 @default.
- W2019720483 hasConceptScore W2019720483C41008148 @default.
- W2019720483 hasLocation W20197204831 @default.
- W2019720483 hasOpenAccess W2019720483 @default.
- W2019720483 hasPrimaryLocation W20197204831 @default.
- W2019720483 hasRelatedWork W2093578348 @default.
- W2019720483 hasRelatedWork W2350741829 @default.
- W2019720483 hasRelatedWork W2358668433 @default.
- W2019720483 hasRelatedWork W2376932109 @default.
- W2019720483 hasRelatedWork W2382290278 @default.
- W2019720483 hasRelatedWork W2390279801 @default.
- W2019720483 hasRelatedWork W2748952813 @default.
- W2019720483 hasRelatedWork W2766271392 @default.
- W2019720483 hasRelatedWork W2899084033 @default.
- W2019720483 hasRelatedWork W3004735627 @default.
- W2019720483 isParatext "false" @default.
- W2019720483 isRetracted "false" @default.
- W2019720483 magId "2019720483" @default.
- W2019720483 workType "article" @default.