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

Luca Anselma, Paolo Terenziani, Richard Thomas Snodgrass

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

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 languageEnglish (US)
Title of host publicationProceedings - 17th International Symposium on Temporal Representation and Reasoning, TIME 2010
Pages139-145
Number of pages7
DOIs
StatePublished - 2010
Event17th International Symposium on Temporal Representation and Reasoning, TIME 2010 - Paris, France
Duration: Sep 6 2010Sep 8 2010

Other

Other17th International Symposium on Temporal Representation and Reasoning, TIME 2010
CountryFrance
CityParis
Period9/6/109/8/10

Fingerprint

Temporal Databases
Indeterminacy
Relational Database
Data Model
Correctness
Valid
Expressiveness
Scenarios
Algebra
Demonstrate
Family
Model

Keywords

  • Data models and algebras
  • Temporal relational database
  • Valid-time indeterminacy

ASJC Scopus subject areas

  • Logic

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). [5601875] 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 Thomas.

Proceedings - 17th International Symposium on Temporal Representation and Reasoning, TIME 2010. 2010. p. 139-145 5601875.

Research output: Chapter in Book/Report/Conference proceedingConference 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, 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 https://doi.org/10.1109/TIME.2010.15
Anselma, Luca ; Terenziani, Paolo ; Snodgrass, Richard Thomas. / Valid-time indeterminacy in temporal relational databases : A family of data models. Proceedings - 17th International Symposium on Temporal Representation and Reasoning, TIME 2010. 2010. pp. 139-145
@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 Thomas}",
year = "2010",
doi = "10.1109/TIME.2010.15",
language = "English (US)",
isbn = "9780769541877",
pages = "139--145",
booktitle = "Proceedings - 17th International Symposium on Temporal Representation and Reasoning, TIME 2010",

}

TY - GEN

T1 - Valid-time indeterminacy in temporal relational databases

T2 - A family of data models

AU - Anselma, Luca

AU - Terenziani, Paolo

AU - Snodgrass, Richard Thomas

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

SP - 139

EP - 145

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

ER -