Matches in SemOpenAlex for { <https://semopenalex.org/work/W2130456697> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2130456697 endingPage "367" @default.
- W2130456697 startingPage "352" @default.
- W2130456697 abstract "We study the problem of rewriting queries using views in the presence of access patterns, integrity constraints, disjunction, and negation. We provide asymptotically optimal algorithms for finding minimal containing and maximal contained rewritings and for deciding whether an exact rewriting exists. We show that rewriting queries using views in this case reduces (a) to rewriting queries with access patterns and constraints without views and also (b) to rewriting queries using views under constraints without access patterns. We show how to solve (a) directly and how to reduce (b) to rewriting queries under constraints only (semantic optimization). These reductions provide two separate routes to a unified solution for all three problems, based on an extension of the relational chase theory to queries and constraints with disjunction and negation. We also handle equality and arithmetic comparisons." @default.
- W2130456697 created "2016-06-24" @default.
- W2130456697 creator A5005196571 @default.
- W2130456697 creator A5038619283 @default.
- W2130456697 creator A5057600294 @default.
- W2130456697 date "2004-01-01" @default.
- W2130456697 modified "2023-10-17" @default.
- W2130456697 title "Rewriting Queries Using Views with Access Patterns Under Integrity Constraints" @default.
- W2130456697 cites W1480742455 @default.
- W2130456697 cites W1486579717 @default.
- W2130456697 cites W1590548082 @default.
- W2130456697 cites W1599833144 @default.
- W2130456697 cites W1979514837 @default.
- W2130456697 cites W1991640369 @default.
- W2130456697 cites W2010308380 @default.
- W2130456697 cites W2013112375 @default.
- W2130456697 cites W2020510974 @default.
- W2130456697 cites W2042570369 @default.
- W2130456697 cites W2056660085 @default.
- W2130456697 cites W2093480367 @default.
- W2130456697 cites W2094394144 @default.
- W2130456697 cites W2102048772 @default.
- W2130456697 cites W2111742782 @default.
- W2130456697 cites W2122917446 @default.
- W2130456697 cites W2130456697 @default.
- W2130456697 cites W2152191782 @default.
- W2130456697 cites W2169602474 @default.
- W2130456697 cites W4241072443 @default.
- W2130456697 doi "https://doi.org/10.1007/978-3-540-30570-5_24" @default.
- W2130456697 hasPublicationYear "2004" @default.
- W2130456697 type Work @default.
- W2130456697 sameAs 2130456697 @default.
- W2130456697 citedByCount "19" @default.
- W2130456697 countsByYear W21304566972013 @default.
- W2130456697 countsByYear W21304566972016 @default.
- W2130456697 countsByYear W21304566972017 @default.
- W2130456697 countsByYear W21304566972018 @default.
- W2130456697 countsByYear W21304566972019 @default.
- W2130456697 crossrefType "book-chapter" @default.
- W2130456697 hasAuthorship W2130456697A5005196571 @default.
- W2130456697 hasAuthorship W2130456697A5038619283 @default.
- W2130456697 hasAuthorship W2130456697A5057600294 @default.
- W2130456697 hasConcept C154690210 @default.
- W2130456697 hasConcept C199360897 @default.
- W2130456697 hasConcept C2185349 @default.
- W2130456697 hasConcept C2778029271 @default.
- W2130456697 hasConcept C41008148 @default.
- W2130456697 hasConcept C77906462 @default.
- W2130456697 hasConcept C80444323 @default.
- W2130456697 hasConceptScore W2130456697C154690210 @default.
- W2130456697 hasConceptScore W2130456697C199360897 @default.
- W2130456697 hasConceptScore W2130456697C2185349 @default.
- W2130456697 hasConceptScore W2130456697C2778029271 @default.
- W2130456697 hasConceptScore W2130456697C41008148 @default.
- W2130456697 hasConceptScore W2130456697C77906462 @default.
- W2130456697 hasConceptScore W2130456697C80444323 @default.
- W2130456697 hasLocation W21304566971 @default.
- W2130456697 hasOpenAccess W2130456697 @default.
- W2130456697 hasPrimaryLocation W21304566971 @default.
- W2130456697 hasRelatedWork W1499633535 @default.
- W2130456697 hasRelatedWork W1501986906 @default.
- W2130456697 hasRelatedWork W1533470797 @default.
- W2130456697 hasRelatedWork W1976985409 @default.
- W2130456697 hasRelatedWork W1980968022 @default.
- W2130456697 hasRelatedWork W1986369088 @default.
- W2130456697 hasRelatedWork W2034034435 @default.
- W2130456697 hasRelatedWork W2130456697 @default.
- W2130456697 hasRelatedWork W4300578356 @default.
- W2130456697 hasRelatedWork W1744983872 @default.
- W2130456697 isParatext "false" @default.
- W2130456697 isRetracted "false" @default.
- W2130456697 magId "2130456697" @default.
- W2130456697 workType "book-chapter" @default.