Valid-time indeterminacy in temporal relational databases: Semantics and representations

Luca Anselma, Paolo Terenziani, Richard T. Snodgrass

Research output: Contribution to journalArticlepeer-review

21 Scopus citations


Valid-time indeterminacy is "don't know when" indeterminacy, coping with cases in which one does not exactly know when a fact holds in the modeled reality. In this paper, we first propose a reference representation (data model and algebra) in which all possible temporal scenarios induced by valid-time indeterminacy can be extensionally modeled. We then specify a family of 16 more compact representational data models. We demonstrate their correctness with respect to the reference representation and analyze several properties, including their data expressiveness. Then, we compare these compact models along several relevant dimensions. Finally, we also extend the reference representation and a representative of compact representations to cope with probabilities.

Original languageEnglish (US)
Article number6329892
Pages (from-to)2880-2894
Number of pages15
JournalIEEE Transactions on Knowledge and Data Engineering
Issue number12
StatePublished - 2013


  • Artificial intelligence
  • Database design
  • Knowledge representation formalisms and methods
  • Modeling and management
  • Temporal databases

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics


Dive into the research topics of 'Valid-time indeterminacy in temporal relational databases: Semantics and representations'. Together they form a unique fingerprint.

Cite this