Logo image
Interval temporal description logics
Conference proceeding   Open access  Peer reviewed

Interval temporal description logics

Alessandro Artale, Roman Kontchakov, Vladislav Ryzhikov and Michael Zakharyaschev
DL 2015: Proceedings of the 28th International Workshop on Description Logics, Athens, Greece, June 7th to 10th, 2015, Vol.1350
CEUR Workshop Proceedings, 1350
31st International Workshop on Description Logics (DL 2018) (Tempe, Arizona, 27/10/2018 - 29/10/2018)
2015
Handle:
https://hdl.handle.net/10863/32589

Abstract

We design interval temporal description logics based on the Horn fragment of DL-Lite extended with the Allen temporal operators. We identify two tractable fragments that are expressive enough to represent constraints arising in temporal databases such as downward heredity, rigidity and coalescing. We show that satisfiability and instance checking in these fragments are P-complete for both combined and data complexity.
pdf
paper-06281.98 kBDownloadView
Open Access
url
http://ceur-ws.org/Vol-1350/View

Details

Metrics

1 File views/ downloads
2 Record Views