Matches in SemOpenAlex for { <https://semopenalex.org/work/W3090206893> ?p ?o ?g. }
- W3090206893 abstract "Federations of RDF data sources provide great potential when queried for answers and insights that cannot be obtained from one data source alone. A challenge for planning the execution of queries over such a federation is that the federation may be heterogeneous in terms of the types of data access interfaces provided by the federation members. This challenge has not received much attention in the literature. This paper provides a solid formal foundation for future approaches that aim to address this challenge. Our main conceptual contribution is a formal language for representing query execution plans; additionally, we identify a fragment of this language that can be used to capture the result of selecting relevant data sources for different parts of a given query. As technical contributions, we show that this fragment is more expressive than what is supported by existing source selection approaches, which effectively highlights an inherent limitation of these approaches. Moreover, we show that the source selection problem is NP-hard and in $Sigma_2^mathrm{P}$, and we provide a comprehensive set of rewriting rules that can be used as a basis for query optimization." @default.
- W3090206893 created "2020-10-08" @default.
- W3090206893 creator A5022300272 @default.
- W3090206893 creator A5038390520 @default.
- W3090206893 date "2020-10-02" @default.
- W3090206893 modified "2023-09-27" @default.
- W3090206893 title "FedQPL: A Language for Logical Query Plans over Heterogeneous Federations of RDF Data Sources (Extended Version)" @default.
- W3090206893 cites W1484056211 @default.
- W3090206893 cites W1513761307 @default.
- W3090206893 cites W1516511413 @default.
- W3090206893 cites W1555486317 @default.
- W3090206893 cites W172995687 @default.
- W3090206893 cites W1809515864 @default.
- W3090206893 cites W1898874593 @default.
- W3090206893 cites W2007786749 @default.
- W3090206893 cites W2023195086 @default.
- W3090206893 cites W2081623678 @default.
- W3090206893 cites W2126717690 @default.
- W3090206893 cites W2131785201 @default.
- W3090206893 cites W2134876510 @default.
- W3090206893 cites W2152395348 @default.
- W3090206893 cites W2248646379 @default.
- W3090206893 cites W2265585838 @default.
- W3090206893 cites W2293246268 @default.
- W3090206893 cites W2306830220 @default.
- W3090206893 cites W2401610261 @default.
- W3090206893 cites W2683626943 @default.
- W3090206893 cites W2763142542 @default.
- W3090206893 cites W2895943827 @default.
- W3090206893 cites W2919805714 @default.
- W3090206893 cites W3002192020 @default.
- W3090206893 cites W3106250965 @default.
- W3090206893 cites W2792524491 @default.
- W3090206893 hasPublicationYear "2020" @default.
- W3090206893 type Work @default.
- W3090206893 sameAs 3090206893 @default.
- W3090206893 citedByCount "1" @default.
- W3090206893 countsByYear W30902068932021 @default.
- W3090206893 crossrefType "posted-content" @default.
- W3090206893 hasAuthorship W3090206893A5022300272 @default.
- W3090206893 hasAuthorship W3090206893A5038390520 @default.
- W3090206893 hasConcept C118689300 @default.
- W3090206893 hasConcept C147497476 @default.
- W3090206893 hasConcept C154690210 @default.
- W3090206893 hasConcept C154945302 @default.
- W3090206893 hasConcept C157692150 @default.
- W3090206893 hasConcept C164120249 @default.
- W3090206893 hasConcept C177264268 @default.
- W3090206893 hasConcept C192028432 @default.
- W3090206893 hasConcept C199360897 @default.
- W3090206893 hasConcept C2129575 @default.
- W3090206893 hasConcept C23123220 @default.
- W3090206893 hasConcept C2776235265 @default.
- W3090206893 hasConcept C41008148 @default.
- W3090206893 hasConcept C41009113 @default.
- W3090206893 hasConcept C81917197 @default.
- W3090206893 hasConcept C96956885 @default.
- W3090206893 hasConcept C97854310 @default.
- W3090206893 hasConceptScore W3090206893C118689300 @default.
- W3090206893 hasConceptScore W3090206893C147497476 @default.
- W3090206893 hasConceptScore W3090206893C154690210 @default.
- W3090206893 hasConceptScore W3090206893C154945302 @default.
- W3090206893 hasConceptScore W3090206893C157692150 @default.
- W3090206893 hasConceptScore W3090206893C164120249 @default.
- W3090206893 hasConceptScore W3090206893C177264268 @default.
- W3090206893 hasConceptScore W3090206893C192028432 @default.
- W3090206893 hasConceptScore W3090206893C199360897 @default.
- W3090206893 hasConceptScore W3090206893C2129575 @default.
- W3090206893 hasConceptScore W3090206893C23123220 @default.
- W3090206893 hasConceptScore W3090206893C2776235265 @default.
- W3090206893 hasConceptScore W3090206893C41008148 @default.
- W3090206893 hasConceptScore W3090206893C41009113 @default.
- W3090206893 hasConceptScore W3090206893C81917197 @default.
- W3090206893 hasConceptScore W3090206893C96956885 @default.
- W3090206893 hasConceptScore W3090206893C97854310 @default.
- W3090206893 hasLocation W30902068931 @default.
- W3090206893 hasOpenAccess W3090206893 @default.
- W3090206893 hasPrimaryLocation W30902068931 @default.
- W3090206893 hasRelatedWork W113115168 @default.
- W3090206893 hasRelatedWork W1577165261 @default.
- W3090206893 hasRelatedWork W1590548082 @default.
- W3090206893 hasRelatedWork W1597659248 @default.
- W3090206893 hasRelatedWork W1742825975 @default.
- W3090206893 hasRelatedWork W1854286394 @default.
- W3090206893 hasRelatedWork W1943213095 @default.
- W3090206893 hasRelatedWork W202131937 @default.
- W3090206893 hasRelatedWork W2126690285 @default.
- W3090206893 hasRelatedWork W2143455443 @default.
- W3090206893 hasRelatedWork W2157925289 @default.
- W3090206893 hasRelatedWork W2164450726 @default.
- W3090206893 hasRelatedWork W2183023546 @default.
- W3090206893 hasRelatedWork W2242117906 @default.
- W3090206893 hasRelatedWork W2384000172 @default.
- W3090206893 hasRelatedWork W2426026510 @default.
- W3090206893 hasRelatedWork W2518981120 @default.
- W3090206893 hasRelatedWork W2896082012 @default.
- W3090206893 hasRelatedWork W3013314156 @default.
- W3090206893 hasRelatedWork W621746740 @default.
- W3090206893 isParatext "false" @default.
- W3090206893 isRetracted "false" @default.