CHRONOS: Improving the Performance of Qualitative Temporal Reasoning in OWL

Eleftherios Anagnostopoulos, Euripides G.M. Petrakis, Sotirios Batsakis
2014 2014 IEEE 26th International Conference on Tools with Artificial Intelligence  
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.
doi:10.1109/ictai.2014.54 dblp:conf/ictai/AnagnostopoulosPB14 fatcat:grmfyg5oyjfy5k2kk2nsdupiha