The Revival of Structural Subsumption in Tableau-based Reasoners

Ralf Möller, Volker Haarslev, Sebastian Wandelt
2008 International Workshop on Description Logics  
The paper summarizes our experiences with optimization techniques for well-known tableau-based description logic reasoning systems, and analyzes the performance of very simple techniques to cope with Tboxes whose bulk axioms just use a less expressive language such as ELH, whereas some small parts of the Tbox use a language as expressive as SHIQ. The techniques analyzed in this paper have been tested with RacerPro, but they can be embedded into other tableau-based reasoners such as, e.g.,
more » ... or Pellet in a seamless way. This paper has been partially funded by the TONES Project, FP6-7603, 6th EU Framework Programme.
dblp:conf/dlog/MollerHW08 fatcat:fixc7ip42jbvrjntntjgg4xzku