FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1855691010> ?p ?o ?g. }

• W1855691010 endingPage "336" @default.
• W1855691010 startingPage "321" @default.
• W1855691010 abstract "As a result of the extensive research in view-based query processing, three notions have been identi.ed as fundamental, namely rewriting, answering, and losslessness. Answering amounts to computing the tuples satisfying the query in all databases consistent with the views. Rewriting consists in first reformulating the query in terms of the views and then evaluating the rewriting over the view extensions. Losslessness holds if we can answer the query by solely relying on the content of the views. While the mutual relationship between these three notions is easy to identify in the case of conjunctive queries, the terrain of notions gets considerably more complicated going beyond such a query class. In this paper, we revisit the notions of answering, rewriting, and losslessness and clarify their relationship in the setting of semistructured databases, and in particular for the basic query class in this setting, i.e., two-way regular path queries. Our .rst result is a clean explanation of the relationship between answering and rewriting, in which we characterize rewriting as a “linear approximations” of query answering. We show that applying this linear approximation to the constraint-satisfaction framework yields an elegant automata-theoretic approach to query rewriting. As for losslessness, we show that there are indeed two distinct interpretations for this" @default.
• W1855691010 created "2016-06-24" @default.
• W1855691010 creator A5000059818 @default.
• W1855691010 creator A5013290512 @default.
• W1855691010 creator A5055401331 @default.
• W1855691010 creator A5077723508 @default.
• W1855691010 date "2004-01-01" @default.
• W1855691010 modified "2023-10-16" @default.
• W1855691010 title "View-Based Query Processing: On the Relationship Between Rewriting, Answering and Losslessness" @default.
• W1855691010 cites W1480292905 @default.
• W1855691010 cites W1515993376 @default.
• W1855691010 cites W1605549034 @default.
• W1855691010 cites W1952678003 @default.
• W1855691010 cites W1975733288 @default.
• W1855691010 cites W1994840586 @default.
• W1855691010 cites W1995332844 @default.
• W1855691010 cites W2006367173 @default.
• W1855691010 cites W2013561137 @default.
• W1855691010 cites W2067210069 @default.
• W1855691010 cites W2072881690 @default.
• W1855691010 cites W2087060113 @default.
• W1855691010 cites W2092532991 @default.
• W1855691010 cites W2094394144 @default.
• W1855691010 cites W2137420916 @default.
• W1855691010 cites W2149532506 @default.
• W1855691010 cites W2150339067 @default.
• W1855691010 cites W2152191782 @default.
• W1855691010 cites W2155756511 @default.
• W1855691010 cites W2158405910 @default.
• W1855691010 cites W2160133521 @default.
• W1855691010 cites W2160983447 @default.
• W1855691010 cites W2294792814 @default.
• W1855691010 cites W4212940894 @default.
• W1855691010 doi "https://doi.org/10.1007/978-3-540-30570-5_22" @default.
• W1855691010 hasPublicationYear "2004" @default.
• W1855691010 type Work @default.
• W1855691010 sameAs 1855691010 @default.
• W1855691010 citedByCount "14" @default.
• W1855691010 countsByYear W18556910102016 @default.
• W1855691010 countsByYear W18556910102017 @default.
• W1855691010 countsByYear W18556910102018 @default.
• W1855691010 countsByYear W18556910102019 @default.
• W1855691010 crossrefType "book-chapter" @default.
• W1855691010 hasAuthorship W1855691010A5000059818 @default.
• W1855691010 hasAuthorship W1855691010A5013290512 @default.
• W1855691010 hasAuthorship W1855691010A5055401331 @default.
• W1855691010 hasAuthorship W1855691010A5077723508 @default.
• W1855691010 hasBestOaLocation W18556910102 @default.
• W1855691010 hasConcept C118615104 @default.
• W1855691010 hasConcept C118930307 @default.
• W1855691010 hasConcept C154690210 @default.
• W1855691010 hasConcept C154945302 @default.
• W1855691010 hasConcept C157692150 @default.
• W1855691010 hasConcept C192028432 @default.
• W1855691010 hasConcept C199360897 @default.
• W1855691010 hasConcept C23123220 @default.
• W1855691010 hasConcept C2524010 @default.
• W1855691010 hasConcept C2776036281 @default.
• W1855691010 hasConcept C2777212361 @default.
• W1855691010 hasConcept C33923547 @default.
• W1855691010 hasConcept C41008148 @default.
• W1855691010 hasConcept C44291984 @default.
• W1855691010 hasConcept C5655090 @default.
• W1855691010 hasConcept C65647387 @default.
• W1855691010 hasConcept C80444323 @default.
• W1855691010 hasConceptScore W1855691010C118615104 @default.
• W1855691010 hasConceptScore W1855691010C118930307 @default.
• W1855691010 hasConceptScore W1855691010C154690210 @default.
• W1855691010 hasConceptScore W1855691010C154945302 @default.
• W1855691010 hasConceptScore W1855691010C157692150 @default.
• W1855691010 hasConceptScore W1855691010C192028432 @default.
• W1855691010 hasConceptScore W1855691010C199360897 @default.
• W1855691010 hasConceptScore W1855691010C23123220 @default.
• W1855691010 hasConceptScore W1855691010C2524010 @default.
• W1855691010 hasConceptScore W1855691010C2776036281 @default.
• W1855691010 hasConceptScore W1855691010C2777212361 @default.
• W1855691010 hasConceptScore W1855691010C33923547 @default.
• W1855691010 hasConceptScore W1855691010C41008148 @default.
• W1855691010 hasConceptScore W1855691010C44291984 @default.
• W1855691010 hasConceptScore W1855691010C5655090 @default.
• W1855691010 hasConceptScore W1855691010C65647387 @default.
• W1855691010 hasConceptScore W1855691010C80444323 @default.
• W1855691010 hasLocation W18556910101 @default.
• W1855691010 hasLocation W18556910102 @default.
• W1855691010 hasOpenAccess W1855691010 @default.
• W1855691010 hasPrimaryLocation W18556910101 @default.
• W1855691010 hasRelatedWork W1603351158 @default.
• W1855691010 hasRelatedWork W1940978291 @default.
• W1855691010 hasRelatedWork W1990789248 @default.
• W1855691010 hasRelatedWork W2102333580 @default.
• W1855691010 hasRelatedWork W2117326010 @default.
• W1855691010 hasRelatedWork W2152433756 @default.
• W1855691010 hasRelatedWork W2258149899 @default.
• W1855691010 hasRelatedWork W2282293257 @default.
• W1855691010 hasRelatedWork W2363027842 @default.
• W1855691010 hasRelatedWork W2098306546 @default.
• W1855691010 isParatext "false" @default.
• W1855691010 isRetracted "false" @default.

• next