TY - GEN
T1 - Valid-time indeterminacy in temporal relational databases
T2 - 17th International Symposium on Temporal Representation and Reasoning, TIME 2010
AU - Anselma, Luca
AU - Terenziani, Paolo
AU - Snodgrass, Richard T.
PY - 2010
Y1 - 2010
N2 - 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.
AB - 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.
KW - Data models and algebras
KW - Temporal relational database
KW - Valid-time indeterminacy
UR - http://www.scopus.com/inward/record.url?scp=78649435485&partnerID=8YFLogxK
U2 - 10.1109/TIME.2010.15
DO - 10.1109/TIME.2010.15
M3 - Conference contribution
AN - SCOPUS:78649435485
SN - 9780769541877
T3 - Proceedings - 17th International Symposium on Temporal Representation and Reasoning, TIME 2010
SP - 139
EP - 145
BT - Proceedings - 17th International Symposium on Temporal Representation and Reasoning, TIME 2010
Y2 - 6 September 2010 through 8 September 2010
ER -