Matches in SemOpenAlex for { <https://semopenalex.org/work/W3189826752> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W3189826752 abstract "Ontology-mediated query answering (OMQA) employs structured knowledge and automated reasoning in order to facilitate access to incomplete and possibly heterogeneous data. While most research on OMQA adopts (unions of) conjunctive queries as the query language, there has been recent interest in handling queries that involve counting. In this paper, we advance this line of research by investigating cardinality queries (which correspond to Boolean atomic counting queries) coupled with DL-Lite ontologies. Despite its apparent simplicity, we show that such an OMQA setting gives rise to rich and complex behaviour. While we prove that cardinality query answering is tractable (TC0) in data complexity when the ontology is formulated in DL-Lite-core, the problem becomes coNP-hard as soon as role inclusions are allowed. For DL-Lite-pos-H (which allows only positive axioms), we establish a P-coNP dichotomy and pinpoint the TC0 cases; for DL-Lite-core-H (allowing also negative axioms), we identify new sources of coNP complexity and also exhibit L-complete cases. Interestingly, and in contrast to related tractability results, we observe that the canonical model may not give the optimal count value in the tractable cases, which led us to develop an entirely new approach based upon exploring a space of strategies to determine the minimum possible number of query matches." @default.
- W3189826752 created "2021-08-16" @default.
- W3189826752 creator A5011677564 @default.
- W3189826752 creator A5050582138 @default.
- W3189826752 creator A5064544374 @default.
- W3189826752 date "2021-08-01" @default.
- W3189826752 modified "2023-10-10" @default.
- W3189826752 title "Cardinality Queries over DL-Lite Ontologies" @default.
- W3189826752 cites W1482134990 @default.
- W3189826752 cites W1517853613 @default.
- W3189826752 cites W1667574996 @default.
- W3189826752 cites W1929891781 @default.
- W3189826752 cites W1988045490 @default.
- W3189826752 cites W1990870868 @default.
- W3189826752 cites W2048291549 @default.
- W3189826752 cites W2089939118 @default.
- W3189826752 cites W2099367286 @default.
- W3189826752 cites W2137862151 @default.
- W3189826752 cites W3025439201 @default.
- W3189826752 cites W3041702164 @default.
- W3189826752 cites W3101483322 @default.
- W3189826752 cites W3120529697 @default.
- W3189826752 doi "https://doi.org/10.24963/ijcai.2021/248" @default.
- W3189826752 hasPublicationYear "2021" @default.
- W3189826752 type Work @default.
- W3189826752 sameAs 3189826752 @default.
- W3189826752 citedByCount "3" @default.
- W3189826752 countsByYear W31898267522021 @default.
- W3189826752 countsByYear W31898267522022 @default.
- W3189826752 countsByYear W31898267522023 @default.
- W3189826752 crossrefType "proceedings-article" @default.
- W3189826752 hasAuthorship W3189826752A5011677564 @default.
- W3189826752 hasAuthorship W3189826752A5050582138 @default.
- W3189826752 hasAuthorship W3189826752A5064544374 @default.
- W3189826752 hasBestOaLocation W31898267521 @default.
- W3189826752 hasConcept C102993220 @default.
- W3189826752 hasConcept C111472728 @default.
- W3189826752 hasConcept C124101348 @default.
- W3189826752 hasConcept C138885662 @default.
- W3189826752 hasConcept C148230440 @default.
- W3189826752 hasConcept C167729594 @default.
- W3189826752 hasConcept C192028432 @default.
- W3189826752 hasConcept C2129575 @default.
- W3189826752 hasConcept C2164484 @default.
- W3189826752 hasConcept C23123220 @default.
- W3189826752 hasConcept C2524010 @default.
- W3189826752 hasConcept C25810664 @default.
- W3189826752 hasConcept C33923547 @default.
- W3189826752 hasConcept C41008148 @default.
- W3189826752 hasConcept C5655090 @default.
- W3189826752 hasConcept C61673122 @default.
- W3189826752 hasConcept C65647387 @default.
- W3189826752 hasConcept C76155785 @default.
- W3189826752 hasConcept C80444323 @default.
- W3189826752 hasConcept C87117476 @default.
- W3189826752 hasConceptScore W3189826752C102993220 @default.
- W3189826752 hasConceptScore W3189826752C111472728 @default.
- W3189826752 hasConceptScore W3189826752C124101348 @default.
- W3189826752 hasConceptScore W3189826752C138885662 @default.
- W3189826752 hasConceptScore W3189826752C148230440 @default.
- W3189826752 hasConceptScore W3189826752C167729594 @default.
- W3189826752 hasConceptScore W3189826752C192028432 @default.
- W3189826752 hasConceptScore W3189826752C2129575 @default.
- W3189826752 hasConceptScore W3189826752C2164484 @default.
- W3189826752 hasConceptScore W3189826752C23123220 @default.
- W3189826752 hasConceptScore W3189826752C2524010 @default.
- W3189826752 hasConceptScore W3189826752C25810664 @default.
- W3189826752 hasConceptScore W3189826752C33923547 @default.
- W3189826752 hasConceptScore W3189826752C41008148 @default.
- W3189826752 hasConceptScore W3189826752C5655090 @default.
- W3189826752 hasConceptScore W3189826752C61673122 @default.
- W3189826752 hasConceptScore W3189826752C65647387 @default.
- W3189826752 hasConceptScore W3189826752C76155785 @default.
- W3189826752 hasConceptScore W3189826752C80444323 @default.
- W3189826752 hasConceptScore W3189826752C87117476 @default.
- W3189826752 hasLocation W31898267521 @default.
- W3189826752 hasLocation W31898267522 @default.
- W3189826752 hasLocation W31898267523 @default.
- W3189826752 hasOpenAccess W3189826752 @default.
- W3189826752 hasPrimaryLocation W31898267521 @default.
- W3189826752 hasRelatedWork W1556463454 @default.
- W3189826752 hasRelatedWork W1587613927 @default.
- W3189826752 hasRelatedWork W2001399171 @default.
- W3189826752 hasRelatedWork W2021763726 @default.
- W3189826752 hasRelatedWork W2123910684 @default.
- W3189826752 hasRelatedWork W2397351784 @default.
- W3189826752 hasRelatedWork W2406229550 @default.
- W3189826752 hasRelatedWork W2573193831 @default.
- W3189826752 hasRelatedWork W2792614959 @default.
- W3189826752 hasRelatedWork W75363634 @default.
- W3189826752 isParatext "false" @default.
- W3189826752 isRetracted "false" @default.
- W3189826752 magId "3189826752" @default.
- W3189826752 workType "article" @default.