Complete Query Answering over Horn Ontologies Using a Triple Store [chapter]

Yujiao Zhou, Yavor Nenov, Bernardo Cuenca Grau, Ian Horrocks
2013 Lecture Notes in Computer Science  
In our previous work, we showed how a scalable OWL 2 RL reasoner can be used to compute both lower and upper bound query answers over very large datasets and arbitrary OWL 2 ontologies. However, when these bounds do not coincide, there still remain a number of possible answer tuples whose status is not determined. In this paper, we show how in the case of Horn ontologies one can exploit the lower and upper bounds computed by the RL reasoner to efficiently identify a subset of the data and
more » ... gy that is large enough to resolve the status of these tuples, yet small enough so that the status can be computed using a fullyfledged OWL 2 reasoner. The resulting hybrid approach has enabled us to compute exact answers to queries over datasets and ontologies where previously only approximate query answering was possible.
doi:10.1007/978-3-642-41335-3_45 fatcat:ts7jfobfynhzpkme5youpzvoqq