Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300180817> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W4300180817 abstract "We consider the setting of ontological database access, where an Abox is given in form of a relational database D and where a Boolean conjunctive query q has to be evaluated against D modulo a Tbox T formulated in DL-Lite or Linear Datalog+/-. It is well-known that (T,q) can be rewritten into an equivalent nonrecursive Datalog program P that can be directly evaluated over D. However, for Linear Datalog? or for DL-Lite versions that allow for role inclusion, the rewriting methods described so far result in a nonrecursive Datalog program P of size exponential in the joint size of T and q. This gives rise to the interesting question of whether such a rewriting necessarily needs to be of exponential size. In this paper we show that it is actually possible to translate (T,q) into a polynomially sized equivalent nonrecursive Datalog program P." @default.
- W4300180817 created "2022-10-03" @default.
- W4300180817 creator A5031710345 @default.
- W4300180817 creator A5050151740 @default.
- W4300180817 date "2011-06-19" @default.
- W4300180817 modified "2023-09-26" @default.
- W4300180817 title "Rewriting Ontological Queries into Small Nonrecursive Datalog Programs" @default.
- W4300180817 doi "https://doi.org/10.48550/arxiv.1106.3767" @default.
- W4300180817 hasPublicationYear "2011" @default.
- W4300180817 type Work @default.
- W4300180817 citedByCount "0" @default.
- W4300180817 crossrefType "posted-content" @default.
- W4300180817 hasAuthorship W4300180817A5031710345 @default.
- W4300180817 hasAuthorship W4300180817A5050151740 @default.
- W4300180817 hasBestOaLocation W43001808171 @default.
- W4300180817 hasConcept C118615104 @default.
- W4300180817 hasConcept C148230440 @default.
- W4300180817 hasConcept C153269930 @default.
- W4300180817 hasConcept C154690210 @default.
- W4300180817 hasConcept C199360897 @default.
- W4300180817 hasConcept C33923547 @default.
- W4300180817 hasConcept C41008148 @default.
- W4300180817 hasConcept C54732982 @default.
- W4300180817 hasConcept C5655090 @default.
- W4300180817 hasConcept C65647387 @default.
- W4300180817 hasConcept C77088390 @default.
- W4300180817 hasConcept C80444323 @default.
- W4300180817 hasConceptScore W4300180817C118615104 @default.
- W4300180817 hasConceptScore W4300180817C148230440 @default.
- W4300180817 hasConceptScore W4300180817C153269930 @default.
- W4300180817 hasConceptScore W4300180817C154690210 @default.
- W4300180817 hasConceptScore W4300180817C199360897 @default.
- W4300180817 hasConceptScore W4300180817C33923547 @default.
- W4300180817 hasConceptScore W4300180817C41008148 @default.
- W4300180817 hasConceptScore W4300180817C54732982 @default.
- W4300180817 hasConceptScore W4300180817C5655090 @default.
- W4300180817 hasConceptScore W4300180817C65647387 @default.
- W4300180817 hasConceptScore W4300180817C77088390 @default.
- W4300180817 hasConceptScore W4300180817C80444323 @default.
- W4300180817 hasLocation W43001808171 @default.
- W4300180817 hasLocation W43001808172 @default.
- W4300180817 hasOpenAccess W4300180817 @default.
- W4300180817 hasPrimaryLocation W43001808171 @default.
- W4300180817 hasRelatedWork W1172123589 @default.
- W4300180817 hasRelatedWork W1746884077 @default.
- W4300180817 hasRelatedWork W1981545838 @default.
- W4300180817 hasRelatedWork W2019887644 @default.
- W4300180817 hasRelatedWork W2043677533 @default.
- W4300180817 hasRelatedWork W2189606287 @default.
- W4300180817 hasRelatedWork W2394513129 @default.
- W4300180817 hasRelatedWork W2724928203 @default.
- W4300180817 hasRelatedWork W2926816154 @default.
- W4300180817 hasRelatedWork W2963287580 @default.
- W4300180817 isParatext "false" @default.
- W4300180817 isRetracted "false" @default.
- W4300180817 workType "article" @default.