Valid-time indeterminacy concerns not knowing exactly when a fact holds in the modeled reality. In this paper, we first propose a reference approach (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 sixteen more compact representational data models. We demonstrate their correctness with respect to the reference approach and analyze several properties, including their data expressiveness and correctness with respect to the reference approach. Finally, we compare these compact models along several relevant dimensions.

Valid-Time Indeterminacy in Temporal Relational Databases: A Family of Data Models

ANSELMA, LUCA;
2010

Abstract

Valid-time indeterminacy concerns not knowing exactly when a fact holds in the modeled reality. In this paper, we first propose a reference approach (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 sixteen more compact representational data models. We demonstrate their correctness with respect to the reference approach and analyze several properties, including their data expressiveness and correctness with respect to the reference approach. Finally, we compare these compact models along several relevant dimensions.
17th International Symposium on Temporal Representation and Reasoning (TIME'10)
Paris, France
6-8 september 2010
Temporal Representation and Reasoning
IEEE Computer Society
139
145
9780769541877
http://doi.ieeecomputersociety.org/10.1109/TIME.2010.15
temporal relational database; valid-time indeterminacy; data models and algebras
Luca Anselma; Paolo Terenziani; Richard T. Snodgrass
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2318/81019
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? ND
social impact