Matches in SemOpenAlex for { <https://semopenalex.org/work/W2013096722> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2013096722 abstract "Data-Exchange is the problem of creating new databases according to a high-level specification called a schema-mapping while preserving the information encoded in a source database. This paper introduces a notion of generalized schema-mapping that enriches the standard schema-mappings (as defined by Fagin et al) with more expressive power. It then proposes a more general and arguably more intuitive notion of semantics that rely on three criteria: Soundness, Completeness and Laconicity (non-redundancy and minimal size). These semantics are shown to coincide precisely with the notion of cores of universal solutions in the framework of Fagin, Kolaitis and Popa. It is also well-defined and of interest for larger classes of schema-mappings and more expressive source databases (with null-values and equality constraints). After an investigation of the key properties of generalized schema-mappings and their semantics, a criterion called Termination of the Oblivious Chase (TOC) is identified that ensures polynomial data-complexity. This criterion strictly generalizes the previously known criterion of Weak-Acyclicity. To prove the tractability of TOC schema-mappings, a new polynomial time algorithm is provided that, unlike the algorithm of Gottlob and Nash from which it is inspired, does not rely on the syntactic property of Weak-Acyclicity. As the problem of deciding whether a Schema-mapping satisfies the TOC criterion is only recursively enumerable, a more restrictive criterion called Super-weak Acylicity (SwA) is identified that can be decided in Polynomial-time while generalizing substantially the notion of Weak-Acyclicity." @default.
- W2013096722 created "2016-06-24" @default.
- W2013096722 creator A5008045765 @default.
- W2013096722 date "2009-06-29" @default.
- W2013096722 modified "2023-10-16" @default.
- W2013096722 title "Generalized schema-mappings" @default.
- W2013096722 cites W1866433077 @default.
- W2013096722 cites W2007628496 @default.
- W2013096722 cites W2031810891 @default.
- W2013096722 cites W2057069578 @default.
- W2013096722 cites W2116929168 @default.
- W2013096722 cites W2159686758 @default.
- W2013096722 doi "https://doi.org/10.1145/1559795.1559799" @default.
- W2013096722 hasPublicationYear "2009" @default.
- W2013096722 type Work @default.
- W2013096722 sameAs 2013096722 @default.
- W2013096722 citedByCount "148" @default.
- W2013096722 countsByYear W20130967222012 @default.
- W2013096722 countsByYear W20130967222013 @default.
- W2013096722 countsByYear W20130967222014 @default.
- W2013096722 countsByYear W20130967222015 @default.
- W2013096722 countsByYear W20130967222016 @default.
- W2013096722 countsByYear W20130967222017 @default.
- W2013096722 countsByYear W20130967222018 @default.
- W2013096722 countsByYear W20130967222019 @default.
- W2013096722 countsByYear W20130967222020 @default.
- W2013096722 countsByYear W20130967222021 @default.
- W2013096722 countsByYear W20130967222022 @default.
- W2013096722 countsByYear W20130967222023 @default.
- W2013096722 crossrefType "proceedings-article" @default.
- W2013096722 hasAuthorship W2013096722A5008045765 @default.
- W2013096722 hasBestOaLocation W20130967221 @default.
- W2013096722 hasConcept C11413529 @default.
- W2013096722 hasConcept C118615104 @default.
- W2013096722 hasConcept C195818886 @default.
- W2013096722 hasConcept C199360897 @default.
- W2013096722 hasConcept C23123220 @default.
- W2013096722 hasConcept C311688 @default.
- W2013096722 hasConcept C33923547 @default.
- W2013096722 hasConcept C39920170 @default.
- W2013096722 hasConcept C41008148 @default.
- W2013096722 hasConcept C52146309 @default.
- W2013096722 hasConcept C80444323 @default.
- W2013096722 hasConceptScore W2013096722C11413529 @default.
- W2013096722 hasConceptScore W2013096722C118615104 @default.
- W2013096722 hasConceptScore W2013096722C195818886 @default.
- W2013096722 hasConceptScore W2013096722C199360897 @default.
- W2013096722 hasConceptScore W2013096722C23123220 @default.
- W2013096722 hasConceptScore W2013096722C311688 @default.
- W2013096722 hasConceptScore W2013096722C33923547 @default.
- W2013096722 hasConceptScore W2013096722C39920170 @default.
- W2013096722 hasConceptScore W2013096722C41008148 @default.
- W2013096722 hasConceptScore W2013096722C52146309 @default.
- W2013096722 hasConceptScore W2013096722C80444323 @default.
- W2013096722 hasLocation W20130967221 @default.
- W2013096722 hasOpenAccess W2013096722 @default.
- W2013096722 hasPrimaryLocation W20130967221 @default.
- W2013096722 hasRelatedWork W1505756205 @default.
- W2013096722 hasRelatedWork W2013096722 @default.
- W2013096722 hasRelatedWork W2078614932 @default.
- W2013096722 hasRelatedWork W2114606107 @default.
- W2013096722 hasRelatedWork W2117798332 @default.
- W2013096722 hasRelatedWork W2390946922 @default.
- W2013096722 hasRelatedWork W2561527288 @default.
- W2013096722 hasRelatedWork W2706019717 @default.
- W2013096722 hasRelatedWork W3120525147 @default.
- W2013096722 hasRelatedWork W4232141570 @default.
- W2013096722 isParatext "false" @default.
- W2013096722 isRetracted "false" @default.
- W2013096722 magId "2013096722" @default.
- W2013096722 workType "article" @default.