资源论文Closed-World Semantics for Conjunctive Queries with Negation over ELH Ontologies

Closed-World Semantics for Conjunctive Queries with Negation over ELH Ontologies

2019-10-10 | |  92 |   42 |   0

Abstract Ontology-mediated query answering is a popular paradigm for enriching answers to user queries with background knowledge. For querying the absence of information, however, there exist only few ontologybased approaches. Moreover, these proposals con- flate the closed-domain and closed-world assumption, and therefore are not suited to deal with the anonymous objects that are common in ontological reasoning. We propose a new closed-world semantics for answering conjunctive queries with negation over ontologies formulated in the description logic ELH?, based on the minimal canonical model. We propose a rewriting strategy for dealing with negated query atoms, which shows that query answering is possible in polynomial time in data complexity

上一篇:Boundary Perception Guidance: A Scribble-SupervisedSemantic Segmentation Approach

下一篇:Contextual Typeahead Sticker Suggestions on Hike Messenger

用户评价
全部评价

热门资源

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Rating-Boosted La...

    The performance of a recommendation system reli...