Matches in SemOpenAlex for { <https://semopenalex.org/work/W2780517008> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2780517008 abstract "In this work, we address the problem of query rewriting using views, by adopting both a theoretical and a pragmatic perspective. In the first and main chapter, we approach the topic of finding all minimal (i.e. with no redundant relational atoms) conjunctive query reformulations for a relational conjunctive query, under constraints expressed as embedded dependencies, including the relationship between the source and the target schemas. We present a novel sound and complete algorithm, the Provenance-Aware Chase & Backchase, that solves the minimal reformulations problem with practically relevant performance. We provide a detailed theoretical characterization of our algorithm. We further present the optimized implementation and the experimental evaluation thereof, and exhibit natural scenarios yielding speed-ups of up to two orders of magnitude between the execution of a best view-based rewriting found by a commercial DBMS and that of a best rewriting found by our algorithm. We generalize the Provenance-Aware Chase & Backchase towards directly finding minimum-cost reformulations for monotonic cost functions, and show the performance improvements this adaptation further enables. With our algorithm, we introduce a novel chase flavour, the Provenance-Aware Chase, which is interesting on its own, as a means of reasoning about the interaction between provenance and constraints. In the second chapter, we move to an XML context and revisit the previous work of Cautis, Deutsch and Onose on the problem of finding XPath query rewritings with a single level of intersection of multiple views. We enrich the analysis of the rewriting problem by showing its links to the problems of DAG-tree equivalence and union-freeness. We refine the rule-based rewriting technique proposed by Cautis, Deutsch and Onose to ensure its polynomial complexity and improve its completeness, and present a range of optimizations on the rewriting procedures, necessary to achieve practical performance. We provide a complete implementation comprising these optimizations and a thorough experimental evaluation thereof, showing the performanceand utility of the polynomial rewriting technique." @default.
- W2780517008 created "2018-01-05" @default.
- W2780517008 creator A5075228395 @default.
- W2780517008 date "2014-10-24" @default.
- W2780517008 modified "2023-09-27" @default.
- W2780517008 title "Query rewriting using views : a theoretical and practical perspective" @default.
- W2780517008 hasPublicationYear "2014" @default.
- W2780517008 type Work @default.
- W2780517008 sameAs 2780517008 @default.
- W2780517008 citedByCount "1" @default.
- W2780517008 countsByYear W27805170082021 @default.
- W2780517008 crossrefType "dissertation" @default.
- W2780517008 hasAuthorship W2780517008A5075228395 @default.
- W2780517008 hasConcept C111919701 @default.
- W2780517008 hasConcept C12713177 @default.
- W2780517008 hasConcept C127413603 @default.
- W2780517008 hasConcept C146978453 @default.
- W2780517008 hasConcept C151730666 @default.
- W2780517008 hasConcept C154690210 @default.
- W2780517008 hasConcept C154945302 @default.
- W2780517008 hasConcept C183068750 @default.
- W2780517008 hasConcept C199360897 @default.
- W2780517008 hasConcept C23123220 @default.
- W2780517008 hasConcept C2779343474 @default.
- W2780517008 hasConcept C2780213375 @default.
- W2780517008 hasConcept C41008148 @default.
- W2780517008 hasConcept C5655090 @default.
- W2780517008 hasConcept C64543145 @default.
- W2780517008 hasConcept C65647387 @default.
- W2780517008 hasConcept C80444323 @default.
- W2780517008 hasConcept C86803240 @default.
- W2780517008 hasConcept C8797682 @default.
- W2780517008 hasConceptScore W2780517008C111919701 @default.
- W2780517008 hasConceptScore W2780517008C12713177 @default.
- W2780517008 hasConceptScore W2780517008C127413603 @default.
- W2780517008 hasConceptScore W2780517008C146978453 @default.
- W2780517008 hasConceptScore W2780517008C151730666 @default.
- W2780517008 hasConceptScore W2780517008C154690210 @default.
- W2780517008 hasConceptScore W2780517008C154945302 @default.
- W2780517008 hasConceptScore W2780517008C183068750 @default.
- W2780517008 hasConceptScore W2780517008C199360897 @default.
- W2780517008 hasConceptScore W2780517008C23123220 @default.
- W2780517008 hasConceptScore W2780517008C2779343474 @default.
- W2780517008 hasConceptScore W2780517008C2780213375 @default.
- W2780517008 hasConceptScore W2780517008C41008148 @default.
- W2780517008 hasConceptScore W2780517008C5655090 @default.
- W2780517008 hasConceptScore W2780517008C64543145 @default.
- W2780517008 hasConceptScore W2780517008C65647387 @default.
- W2780517008 hasConceptScore W2780517008C80444323 @default.
- W2780517008 hasConceptScore W2780517008C86803240 @default.
- W2780517008 hasConceptScore W2780517008C8797682 @default.
- W2780517008 hasLocation W27805170081 @default.
- W2780517008 hasOpenAccess W2780517008 @default.
- W2780517008 hasPrimaryLocation W27805170081 @default.
- W2780517008 hasRelatedWork W140891738 @default.
- W2780517008 hasRelatedWork W1411762349 @default.
- W2780517008 hasRelatedWork W1598667170 @default.
- W2780517008 hasRelatedWork W1901149804 @default.
- W2780517008 hasRelatedWork W1964202341 @default.
- W2780517008 hasRelatedWork W2062062112 @default.
- W2780517008 hasRelatedWork W2129170898 @default.
- W2780517008 hasRelatedWork W2153178188 @default.
- W2780517008 hasRelatedWork W2160133521 @default.
- W2780517008 hasRelatedWork W2187550086 @default.
- W2780517008 hasRelatedWork W2211419885 @default.
- W2780517008 hasRelatedWork W2258149899 @default.
- W2780517008 hasRelatedWork W2282293257 @default.
- W2780517008 hasRelatedWork W2361179353 @default.
- W2780517008 hasRelatedWork W2405593771 @default.
- W2780517008 hasRelatedWork W2547973057 @default.
- W2780517008 hasRelatedWork W2952700534 @default.
- W2780517008 hasRelatedWork W3034865173 @default.
- W2780517008 hasRelatedWork W335923436 @default.
- W2780517008 hasRelatedWork W2186473955 @default.
- W2780517008 isParatext "false" @default.
- W2780517008 isRetracted "false" @default.
- W2780517008 magId "2780517008" @default.
- W2780517008 workType "dissertation" @default.