CHRONOS

Improving the Performance of Qualitative Temporal Reasoning in OWL

Eleftherios Anagnostopoulos, Euripides G M Petrakis, Sotirios Batsakis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 2014 IEEE 26th International Conference on Tools with Artificial Intelligence, ICTAI 2014
PublisherIEEE Computer Society
Pages309-315
Number of pages7
Volume2014-December
ISBN (Electronic)9781479965724
DOIs
Publication statusPublished - 12 Dec 2014
Externally publishedYes
Event26th IEEE International Conference on Tools with Artificial Intelligence - Limassol, Cyprus
Duration: 10 Nov 201412 Nov 2014
Conference number: 26

Conference

Conference26th IEEE International Conference on Tools with Artificial Intelligence
Abbreviated titleICTAI 2014
CountryCyprus
CityLimassol
Period10/11/1412/11/14

Fingerprint

Acoustic waves
Chemical analysis

Cite this

Anagnostopoulos, E., Petrakis, E. G. M., & Batsakis, S. (2014). CHRONOS: Improving the Performance of Qualitative Temporal Reasoning in OWL. In Proceedings - 2014 IEEE 26th International Conference on Tools with Artificial Intelligence, ICTAI 2014 (Vol. 2014-December, pp. 309-315). [6984490] IEEE Computer Society. https://doi.org/10.1109/ICTAI.2014.54
Anagnostopoulos, Eleftherios ; Petrakis, Euripides G M ; Batsakis, Sotirios. / CHRONOS : Improving the Performance of Qualitative Temporal Reasoning in OWL. Proceedings - 2014 IEEE 26th International Conference on Tools with Artificial Intelligence, ICTAI 2014. Vol. 2014-December IEEE Computer Society, 2014. pp. 309-315
@inproceedings{a0c4bdb9a1b24fc4a72da1bde19ea290,
title = "CHRONOS: Improving the Performance of Qualitative Temporal Reasoning in OWL",
abstract = "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.",
keywords = "Performance, Qualitative Temporal Reasoning, Temporal Ontology",
author = "Eleftherios Anagnostopoulos and Petrakis, {Euripides G M} and Sotirios Batsakis",
note = "No record of this in Eprints. HN 29/11/2017",
year = "2014",
month = "12",
day = "12",
doi = "10.1109/ICTAI.2014.54",
language = "English",
volume = "2014-December",
pages = "309--315",
booktitle = "Proceedings - 2014 IEEE 26th International Conference on Tools with Artificial Intelligence, ICTAI 2014",
publisher = "IEEE Computer Society",
address = "United States",

}

Anagnostopoulos, E, Petrakis, EGM & Batsakis, S 2014, CHRONOS: Improving the Performance of Qualitative Temporal Reasoning in OWL. in Proceedings - 2014 IEEE 26th International Conference on Tools with Artificial Intelligence, ICTAI 2014. vol. 2014-December, 6984490, IEEE Computer Society, pp. 309-315, 26th IEEE International Conference on Tools with Artificial Intelligence, Limassol, Cyprus, 10/11/14. https://doi.org/10.1109/ICTAI.2014.54

CHRONOS : Improving the Performance of Qualitative Temporal Reasoning in OWL. / Anagnostopoulos, Eleftherios; Petrakis, Euripides G M; Batsakis, Sotirios.

Proceedings - 2014 IEEE 26th International Conference on Tools with Artificial Intelligence, ICTAI 2014. Vol. 2014-December IEEE Computer Society, 2014. p. 309-315 6984490.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - CHRONOS

T2 - Improving the Performance of Qualitative Temporal Reasoning in OWL

AU - Anagnostopoulos, Eleftherios

AU - Petrakis, Euripides G M

AU - Batsakis, Sotirios

N1 - No record of this in Eprints. HN 29/11/2017

PY - 2014/12/12

Y1 - 2014/12/12

N2 - 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.

AB - 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.

KW - Performance

KW - Qualitative Temporal Reasoning

KW - Temporal Ontology

UR - http://www.scopus.com/inward/record.url?scp=84946547986&partnerID=8YFLogxK

U2 - 10.1109/ICTAI.2014.54

DO - 10.1109/ICTAI.2014.54

M3 - Conference contribution

VL - 2014-December

SP - 309

EP - 315

BT - Proceedings - 2014 IEEE 26th International Conference on Tools with Artificial Intelligence, ICTAI 2014

PB - IEEE Computer Society

ER -

Anagnostopoulos E, Petrakis EGM, Batsakis S. CHRONOS: Improving the Performance of Qualitative Temporal Reasoning in OWL. In Proceedings - 2014 IEEE 26th International Conference on Tools with Artificial Intelligence, ICTAI 2014. Vol. 2014-December. IEEE Computer Society. 2014. p. 309-315. 6984490 https://doi.org/10.1109/ICTAI.2014.54