Valid-time indeterminacy in temporal relational databases

Semantics and representations

Luca Anselma, Paolo Terenziani, Richard Thomas Snodgrass

Research output: Contribution to journalArticle

19 Citations (Scopus)

Abstract

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
Volume25
Issue number12
DOIs
StatePublished - 2013

Fingerprint

Data structures
Semantics
Algebra

Keywords

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

ASJC Scopus subject areas

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

Cite this

Valid-time indeterminacy in temporal relational databases : Semantics and representations. / Anselma, Luca; Terenziani, Paolo; Snodgrass, Richard Thomas.

In: IEEE Transactions on Knowledge and Data Engineering, Vol. 25, No. 12, 6329892, 2013, p. 2880-2894.

Research output: Contribution to journalArticle

@article{44e1c1d744104c7cb593acf6f37a9c24,
title = "Valid-time indeterminacy in temporal relational databases: Semantics and representations",
abstract = "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.",
keywords = "Artificial intelligence, Database design, Knowledge representation formalisms and methods, Modeling and management, Temporal databases",
author = "Luca Anselma and Paolo Terenziani and Snodgrass, {Richard Thomas}",
year = "2013",
doi = "10.1109/TKDE.2012.199",
language = "English (US)",
volume = "25",
pages = "2880--2894",
journal = "IEEE Transactions on Knowledge and Data Engineering",
issn = "1041-4347",
publisher = "IEEE Computer Society",
number = "12",

}

TY - JOUR

T1 - Valid-time indeterminacy in temporal relational databases

T2 - Semantics and representations

AU - Anselma, Luca

AU - Terenziani, Paolo

AU - Snodgrass, Richard Thomas

PY - 2013

Y1 - 2013

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

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

KW - Artificial intelligence

KW - Database design

KW - Knowledge representation formalisms and methods

KW - Modeling and management

KW - Temporal databases

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

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

U2 - 10.1109/TKDE.2012.199

DO - 10.1109/TKDE.2012.199

M3 - Article

VL - 25

SP - 2880

EP - 2894

JO - IEEE Transactions on Knowledge and Data Engineering

JF - IEEE Transactions on Knowledge and Data Engineering

SN - 1041-4347

IS - 12

M1 - 6329892

ER -