资源论文Effective Query Rewriting with Ontologies over DBoxes

Effective Query Rewriting with Ontologies over DBoxes

2019-11-15 | |  61 |   56 |   0

Abstract We consider query answering on Description Logic (DL) ontologies with DBoxes, where a DBox is a set of assertions on individuals involving atomic concepts and roles called DBox predicates. The extension of a DBox predicate is exactly defifined in every interpretation by the contents of the DBox, i.e., a DBox faithfully represents a database whose table names are the DBox predicates and the tuples are the DBox assertions. Our goals are (i) to fifind out whether the answers to a given query are solely determined by the DBox predicates and, if so, (ii) to fifind a rewriting of the query in terms of them. The resulting query can then be effificiently evaluated using standard database technology. We have that (i) can be reduced to entailment checking and (ii) can be reduced to fifinding an interpolant. We present a procedure for computing interpolants in the DL ALC with general TBoxes. We extend the procedure with standard tableau optimisations, and we discuss abduction as a technique for amending ontologies to gain defifinability of queries of interest

上一篇:Automated Theorem Proving for General Game Playing

下一篇:Negotiation Using Logic Programming with Consistency Restoring Rules

用户评价
全部评价

热门资源

  • 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...

  • Learning to learn...

    The move from hand-designed features to learned...

  • A Mathematical Mo...

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