Tailoring Temporal Description Logics for Reasoning over Temporal Conceptual Models

Temporal data models have been used to describe how data can evolve in the context of temporal databases. Both the Extended Entity-Relationship (EER) model and the Unified Modelling Language (UML) have been temporally extended to design temporal databases. To automatically check quality properties of conceptual schemas various encoding to Description Logics (DLs) have been proposed in the literature. On the other hand, reasoning on temporally extended DLs turn out to be too complex for effective reasoning ranging from 2EXPTIME up to undecidable languages. We propose here to temporalize the ‘light-weight’ DL-Lite logics obtaining nice computational results while still being able to represent various constraints of temporal conceptual models. In particular, we consider temporal extensions of DL-LiteN bool, which was shown to be adequate for capturing non-temporal conceptual models without relationship inclusion, and its fragment DL-LiteN core with most primitive concept inclusions, ...

• Type: Journal
• Year: 2011
• Where: FROCOS
• Authors: Alessandro Artale, Roman Kontchakov, Vladislav Ryzhikov, Michael Zakharyaschev
• Keywords: Control Systems, Description Logics, FROCOS 2011, Temporal Data Models, Temporal Databases