Modeling the evolution of objects in temporal information systems

  • Authors:
  • A. Artale;C. Parent;S. Spaccapietra

  • Affiliations:
  • Faculty of Computer Science, Free Univ. of Bolzano, I;HEC/INFORGE, Université de Lausanne, CH;Database Laboratory, Ecole Polytechnique Fédérale Lausanne, CH

  • Venue:
  • FoIKS'06 Proceedings of the 4th international conference on Foundations of Information and Knowledge Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a semantic foundation of temporal conceptual models used to design temporal information systems. We consider a modeling language able to express both timestamping and evolution constraints. We conduct a deeper investigation on evolution constraints, eventually devising a model-theoretic semantics for a full-fledged model with both timestamping and evolution constraints. The proposed formalization is meant both to clarify the meaning of the various temporal constructors appeared in the literature and to give a rigorous definition to notions like satisfiability, subsumption and logical implication. Furthermore, we also show how to express temporal constraints using a subset of first-order temporal logic, i.e., $\mathcal{DLR}_{us}$, the description logic $\mathcal{DLR}$ extended with the temporal operators Since and Until. We show how $\mathcal{DLR}_{us}$ is able to capture the various modeling constraints in a succinct way and to perform automated reasoning on temporal conceptual models.