CHRONOS: Improving the Performance of Qualitative Temporal Reasoning in OWL
Eleftherios Anagnostopoulos, Euripides G. M. Petrakis, Sotiris Batsakis · 2014
We investigate on potential improvements to reasoning about qualitative temporal information in OWL. Building upon path consistency, the new reasoner design, referred to as CHRONOS, computes a minimal set of relation compositions at run-time (based on a tractable subset of Allen relations) while being sound and complete. The experimental results demonstrate that the two implementation variants of CHRONOS discussed in this work run up to two orders of magnitude faster than SOWL, a temporal reasoner implemented in SWRL.