Title
Complete Query Answering over Horn Ontologies Using a Triple Store
Abstract
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 ontology that is large enough to resolve the status of these tuples, yet small enough so that the status can be computed using a fully-fledged 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.
Year
DOI
Venue
2013
10.1007/978-3-642-41335-3_45
International Semantic Web Conference (1)
Field
DocType
Volume
Ontology (information science),Data mining,Conjunctive query,Semantic reasoner,Information retrieval,Upper and lower bounds,Computer science,Tuple,Description logic,SPARQL,Database,Web Ontology Language
Conference
8218
ISSN
Citations 
PageRank 
0302-9743
2
0.37
References 
Authors
27
4
Name
Order
Citations
PageRank
Yujiao Zhou1494.65
Yavor Nenov211811.24
Bernardo Cuenca Grau33651221.39
Ian Horrocks4117311086.65