Matches in SemOpenAlex for { <https://semopenalex.org/work/W2403333776> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2403333776 abstract "Query rewriting has become a very prominent tool for efficiently implementing ontology-mediated querying in practice. The technique was originally introduced in the context of DL-Lite [4], but is now increasingly being used also for more expressive DLs. While rewritings are not guaranteed to exist beyond DL-Lite, the simple structure of ontologies that emerge from practical applications gives hope that non-existence of rewritings is a rare case. The aim of the talk is to survey FOand Datalog-rewriting of ontologymediated queries in description logics beyond DL-Lite. It is structured into three parts. The first part is concerned with FO-rewritings in Horn-DLs such as EL, ELI, and Horn-SHI, the second part considers FO-rewritings in non-Horn-DLs such as ALC and ALCI, and the third part is about Datalog-rewritings in nonHorn DLs. In all three parts, I will try to emphasize useful characterizations of FO-rewritability, practically efficient algorithms for constructing rewritings, and relevant computational complexity results. The presentation is based on joint work with Meghyn Bienvenu, Balder ten Cate, Peter Hansen, Inanc Seylan, and Frank Wolter. The subsequent section provides some supplementary material that is featured in the talk, but has not yet been published elsewhere. It establishes a link between the first and the second part of the talk." @default.
- W2403333776 created "2016-06-24" @default.
- W2403333776 creator A5034616829 @default.
- W2403333776 date "2015-01-01" @default.
- W2403333776 modified "2023-09-23" @default.
- W2403333776 title "Query Rewriting Beyond DL-Lite." @default.
- W2403333776 cites W1034838494 @default.
- W2403333776 cites W1537126384 @default.
- W2403333776 cites W1830094896 @default.
- W2403333776 cites W1986537785 @default.
- W2403333776 cites W2003272326 @default.
- W2403333776 cites W2137862151 @default.
- W2403333776 cites W2150339067 @default.
- W2403333776 cites W2292826335 @default.
- W2403333776 cites W2763521382 @default.
- W2403333776 hasPublicationYear "2015" @default.
- W2403333776 type Work @default.
- W2403333776 sameAs 2403333776 @default.
- W2403333776 citedByCount "0" @default.
- W2403333776 crossrefType "journal-article" @default.
- W2403333776 hasAuthorship W2403333776A5034616829 @default.
- W2403333776 hasConcept C102993220 @default.
- W2403333776 hasConcept C111472728 @default.
- W2403333776 hasConcept C138885662 @default.
- W2403333776 hasConcept C148230440 @default.
- W2403333776 hasConcept C151730666 @default.
- W2403333776 hasConcept C154690210 @default.
- W2403333776 hasConcept C199360897 @default.
- W2403333776 hasConcept C25810664 @default.
- W2403333776 hasConcept C2779343474 @default.
- W2403333776 hasConcept C41008148 @default.
- W2403333776 hasConcept C80444323 @default.
- W2403333776 hasConcept C86803240 @default.
- W2403333776 hasConceptScore W2403333776C102993220 @default.
- W2403333776 hasConceptScore W2403333776C111472728 @default.
- W2403333776 hasConceptScore W2403333776C138885662 @default.
- W2403333776 hasConceptScore W2403333776C148230440 @default.
- W2403333776 hasConceptScore W2403333776C151730666 @default.
- W2403333776 hasConceptScore W2403333776C154690210 @default.
- W2403333776 hasConceptScore W2403333776C199360897 @default.
- W2403333776 hasConceptScore W2403333776C25810664 @default.
- W2403333776 hasConceptScore W2403333776C2779343474 @default.
- W2403333776 hasConceptScore W2403333776C41008148 @default.
- W2403333776 hasConceptScore W2403333776C80444323 @default.
- W2403333776 hasConceptScore W2403333776C86803240 @default.
- W2403333776 hasLocation W24033337761 @default.
- W2403333776 hasOpenAccess W2403333776 @default.
- W2403333776 hasPrimaryLocation W24033337761 @default.
- W2403333776 hasRelatedWork W1493157034 @default.
- W2403333776 hasRelatedWork W1536514011 @default.
- W2403333776 hasRelatedWork W1789070913 @default.
- W2403333776 hasRelatedWork W1799607335 @default.
- W2403333776 hasRelatedWork W1925597182 @default.
- W2403333776 hasRelatedWork W2044118198 @default.
- W2403333776 hasRelatedWork W2064593774 @default.
- W2403333776 hasRelatedWork W2177305980 @default.
- W2403333776 hasRelatedWork W2257725813 @default.
- W2403333776 hasRelatedWork W2281808726 @default.
- W2403333776 hasRelatedWork W2296128763 @default.
- W2403333776 hasRelatedWork W2296687506 @default.
- W2403333776 hasRelatedWork W2399284863 @default.
- W2403333776 hasRelatedWork W2403479679 @default.
- W2403333776 hasRelatedWork W244897020 @default.
- W2403333776 hasRelatedWork W2572769649 @default.
- W2403333776 hasRelatedWork W2751748319 @default.
- W2403333776 hasRelatedWork W2945615298 @default.
- W2403333776 hasRelatedWork W2950697517 @default.
- W2403333776 hasRelatedWork W2969756220 @default.
- W2403333776 isParatext "false" @default.
- W2403333776 isRetracted "false" @default.
- W2403333776 magId "2403333776" @default.
- W2403333776 workType "article" @default.