Planning of Axiom Absorption

Absorptions are generally employed in Description Logics (DL) reasoners in a uniform way regardless of the structure of an input knowledge base. In this paper we present an approach to encode some state-of-the-art absorption techniques into a state space planner, aiming to achieve a better solution. The planner applies appropriate operators to general axioms and produces a solution with a minimized cost to automatically organize these absorptions in a certain sequence to facilitate DL reasoning. Compared to predetermined or fixed applications of established absorptions, such a solution is more flexible and probable to absorb more general axioms into an unfoldable TBox.

[1]  Franz Baader,et al.  CEL - A Polynomial-Time Reasoner for Life Science Ontologies , 2006, IJCAR.

[2]  Shoham Ben-David,et al.  Bounded Model Checking with Description Logic Reasoning , 2007, TABLEAUX.

[3]  Volker Haarslev,et al.  A New Mapping from ALCI to ALC , 2007, Description Logics.

[4]  Ian Horrocks,et al.  Optimizing Terminological Reasoning for Expressive Description Logics , 2007, Journal of Automated Reasoning.

[5]  Maarten de Rijke,et al.  Feature interaction as a satisfiability problem , 1999, MASCOTS '99. Proceedings of the Seventh International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[6]  Volker Haarslev,et al.  High Performance Reasoning with Very Large Knowledge Bases: A Practical Case Study , 2001, IJCAI.

[7]  Derek Long,et al.  Plan Constraints and Preferences in PDDL3 , 2006 .

[8]  Ian Horrocks,et al.  Reasoning with Axioms: Theory and Practice , 2000, KR.

[9]  Volker Haarslev,et al.  High Performance Absorption Algorithms for Terminological Reasoning , 2006, Description Logics.

[10]  Paolo Traverso,et al.  Automated planning - theory and practice , 2004 .

[11]  Alexander K. Hudek,et al.  Binary Absorption in Tableaux-Based Reasoning for Description Logics , 2006, Description Logics.

[12]  Ian Horrocks,et al.  Implementation and Optimization Techniques , 2003, Description Logic Handbook.