Approximate OWL-Reasoning with Screech
Tuvshintur Tserendorj, Sebastian Rudolph, Markus Krötzsch, Pascal Hitzler
Approximate OWL-Reasoning with Screech
Abstract. With the increasing interest in expressive ontologies for the Semantic Web, it is critical to develop scalable and efficient ontology reasoning techniques that can properly cope with very high data volumes. For certain application domains, approximate reasoning solutions, which trade soundness or completeness for inctreased reasoning speed, will help to deal with the high computational complexities which state of the art ontology reasoning tools have to face. In this paper, we present a comprehensive overview of the SCREECH approach to approximate reasoning with OWL ontologies, which is based on the KAON2 algorithms, facilitating a compilation of OWL DL TBoxes into Datalog, which is tractable in terms of data complexity. We present three different instantiations of the Screech approach, and report on experiments which show that the gain in efficiency outweighs the number of introduced mistakes in the reasoning process.
Published at RR 2008 (Conference paper)
Download PDF (last update: Jul 09 2008)
Citation details
- Tuvshintur Tserendorj, Sebastian Rudolph, Markus Krötzsch, Pascal Hitzler. Approximate OWL-Reasoning with Screech. In Diego Calvanese, Georg Lausen, eds.: Proceedings of the 2nd International Conference on Web Reasoning and Rule Systems (RR-08), pp. 165–180. SpringerProperty "Publisher" has a restricted application area and cannot be used as annotation property by a user. 2008.