Valid-time indeterminacy in temporal relational databases: A family of data models

Luca Anselma; Paolo Terenziani; Richard T. Snodgrass

doi:10.1109/TIME.2010.15

Valid-time indeterminacy in temporal relational databases: A family of data models

Luca Anselma, Paolo Terenziani, Richard T. Snodgrass

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

8 Scopus citations

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.

Original language	English (US)
Title of host publication	Proceedings - 17th International Symposium on Temporal Representation and Reasoning, TIME 2010
Pages	139-145
Number of pages	7
DOIs	https://doi.org/10.1109/TIME.2010.15
State	Published - 2010
Externally published	Yes
Event	17th International Symposium on Temporal Representation and Reasoning, TIME 2010 - Paris, France Duration: Sep 6 2010 → Sep 8 2010

Publication series

Name	Proceedings - 17th International Symposium on Temporal Representation and Reasoning, TIME 2010

Other

Other	17th International Symposium on Temporal Representation and Reasoning, TIME 2010
Country/Territory	France
City	Paris
Period	9/6/10 → 9/8/10

Keywords

Data models and algebras
Temporal relational database
Valid-time indeterminacy

ASJC Scopus subject areas

Logic

Access to Document

10.1109/TIME.2010.15

Cite this

Anselma, L., Terenziani, P., & Snodgrass, R. T. (2010). Valid-time indeterminacy in temporal relational databases: A family of data models. In Proceedings - 17th International Symposium on Temporal Representation and Reasoning, TIME 2010 (pp. 139-145). Article 5601875 (Proceedings - 17th International Symposium on Temporal Representation and Reasoning, TIME 2010). https://doi.org/10.1109/TIME.2010.15

Valid-time indeterminacy in temporal relational databases: A family of data models. / Anselma, Luca; Terenziani, Paolo; Snodgrass, Richard T.
Proceedings - 17th International Symposium on Temporal Representation and Reasoning, TIME 2010. 2010. p. 139-145 5601875 (Proceedings - 17th International Symposium on Temporal Representation and Reasoning, TIME 2010).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Anselma, L, Terenziani, P & Snodgrass, RT 2010, Valid-time indeterminacy in temporal relational databases: A family of data models. in Proceedings - 17th International Symposium on Temporal Representation and Reasoning, TIME 2010., 5601875, Proceedings - 17th International Symposium on Temporal Representation and Reasoning, TIME 2010, pp. 139-145, 17th International Symposium on Temporal Representation and Reasoning, TIME 2010, Paris, France, 9/6/10. https://doi.org/10.1109/TIME.2010.15

Anselma L, Terenziani P, Snodgrass RT. Valid-time indeterminacy in temporal relational databases: A family of data models. In Proceedings - 17th International Symposium on Temporal Representation and Reasoning, TIME 2010. 2010. p. 139-145. 5601875. (Proceedings - 17th International Symposium on Temporal Representation and Reasoning, TIME 2010). doi: 10.1109/TIME.2010.15

@inproceedings{a4210cbf2c384959ad3d3df60cdf09ec,

title = "Valid-time indeterminacy in temporal relational databases: A family of data models",

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.",

keywords = "Data models and algebras, Temporal relational database, Valid-time indeterminacy",

author = "Luca Anselma and Paolo Terenziani and Snodgrass, {Richard T.}",

year = "2010",

doi = "10.1109/TIME.2010.15",

language = "English (US)",

isbn = "9780769541877",

series = "Proceedings - 17th International Symposium on Temporal Representation and Reasoning, TIME 2010",

pages = "139--145",

booktitle = "Proceedings - 17th International Symposium on Temporal Representation and Reasoning, TIME 2010",

note = "17th International Symposium on Temporal Representation and Reasoning, TIME 2010 ; Conference date: 06-09-2010 Through 08-09-2010",

}

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

UR - http://www.scopus.com/inward/citedby.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 -

Valid-time indeterminacy in temporal relational databases: A family of data models

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this