sign in · help · news · about · deen

BibSonomy ::  publication ::

The blue social bookmark and publication sharing system.
entry of ontorule and 1 other user:    
(0)
This publication has not been reviewed yet.
rating distribution
average user rating
?
The average rating is computed over all reviews. However, some of them may be invisible to you due to the visibility setting chosen by the reviewers.
(0.0 of 5.0 based on 0 reviews)

Effective Query Rewriting with Ontologies over DBoxes

by: Enrico Franconi, Inanç Seylan, and Jos de Bruijn
(2009) .
Citation format (all formats):

Resources (URL, PDF, PS...)

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 defined 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 find out whether the answers to a given query are solely determined by the DBox predicates and, if so, ii to find a rewriting of the query in terms of them. The resulting query can then be efficiently evaluated using standard database technology. We have that i can be reduced to entailment checking and ii can be reduced to finding 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 definability of queries of interest.

BibTeX record

Endnote record

a gripper