Unification of temporal data models

Christian S. Jensen, Michael D. Soo, Richard Thomas Snodgrass

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

11 Citations (Scopus)

Abstract

To add time support to the relational model, both first normal form (1NF) and non-1NF approaches have been proposed. Each has associated difficulties. Remaining within 1NF when time support is added may introduce data redundancy. The non-1NF models may not be capable of directly using existing relational storage structures or query evaluation strategies. This paper describes a new, conceptual temporal data model that better captures the time-dependent semantics of the data while permitting multiple data models at the representation level. This conceptual model effectively moves the distinction between the various existing data models from a semantic basis to a physical, performance-relevant basis. We define a conceptual notion of a bitemporal relation where tuples are stamped with sets of two-dimensional chronons in transaction-time/valid-time space. We introduce a tuple-timestamped 1NF representation to exemplify how the conceptual bitemporal data model is related, by means of snapshot equivalence, with representational models. We then consider querying within the two-level framework. We first define an algebra at the conceptual level. We proceed to map this algebra to the sample representational model in such a way that new operators compute equivalent results for different representations of the same conceptual bitemporal relation. This demonstrates that the representational model is faithful to the semantics of the conceptual data model, with many choices available that may be exploited to improve performance.

Original languageEnglish (US)
Title of host publicationProceedings - International Conference on Data Engineering
PublisherPubl by IEEE
Pages262-270
Number of pages9
ISBN (Print)0818635703
StatePublished - 1993
Externally publishedYes
Event1993 IEEE 9th International Conference on Data Engineering - Vienna, Austria
Duration: Apr 19 1993Apr 23 1993

Other

Other1993 IEEE 9th International Conference on Data Engineering
CityVienna, Austria
Period4/19/934/23/93

Fingerprint

Data structures
Semantics
Algebra
Redundancy

ASJC Scopus subject areas

  • Software
  • Engineering(all)
  • Engineering (miscellaneous)

Cite this

Jensen, C. S., Soo, M. D., & Snodgrass, R. T. (1993). Unification of temporal data models. In Proceedings - International Conference on Data Engineering (pp. 262-270). Publ by IEEE.

Unification of temporal data models. / Jensen, Christian S.; Soo, Michael D.; Snodgrass, Richard Thomas.

Proceedings - International Conference on Data Engineering. Publ by IEEE, 1993. p. 262-270.

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

Jensen, CS, Soo, MD & Snodgrass, RT 1993, Unification of temporal data models. in Proceedings - International Conference on Data Engineering. Publ by IEEE, pp. 262-270, 1993 IEEE 9th International Conference on Data Engineering, Vienna, Austria, 4/19/93.
Jensen CS, Soo MD, Snodgrass RT. Unification of temporal data models. In Proceedings - International Conference on Data Engineering. Publ by IEEE. 1993. p. 262-270
Jensen, Christian S. ; Soo, Michael D. ; Snodgrass, Richard Thomas. / Unification of temporal data models. Proceedings - International Conference on Data Engineering. Publ by IEEE, 1993. pp. 262-270
@inproceedings{6eb6ca8f06ba4dc9b86b3e00af352658,
title = "Unification of temporal data models",
abstract = "To add time support to the relational model, both first normal form (1NF) and non-1NF approaches have been proposed. Each has associated difficulties. Remaining within 1NF when time support is added may introduce data redundancy. The non-1NF models may not be capable of directly using existing relational storage structures or query evaluation strategies. This paper describes a new, conceptual temporal data model that better captures the time-dependent semantics of the data while permitting multiple data models at the representation level. This conceptual model effectively moves the distinction between the various existing data models from a semantic basis to a physical, performance-relevant basis. We define a conceptual notion of a bitemporal relation where tuples are stamped with sets of two-dimensional chronons in transaction-time/valid-time space. We introduce a tuple-timestamped 1NF representation to exemplify how the conceptual bitemporal data model is related, by means of snapshot equivalence, with representational models. We then consider querying within the two-level framework. We first define an algebra at the conceptual level. We proceed to map this algebra to the sample representational model in such a way that new operators compute equivalent results for different representations of the same conceptual bitemporal relation. This demonstrates that the representational model is faithful to the semantics of the conceptual data model, with many choices available that may be exploited to improve performance.",
author = "Jensen, {Christian S.} and Soo, {Michael D.} and Snodgrass, {Richard Thomas}",
year = "1993",
language = "English (US)",
isbn = "0818635703",
pages = "262--270",
booktitle = "Proceedings - International Conference on Data Engineering",
publisher = "Publ by IEEE",

}

TY - GEN

T1 - Unification of temporal data models

AU - Jensen, Christian S.

AU - Soo, Michael D.

AU - Snodgrass, Richard Thomas

PY - 1993

Y1 - 1993

N2 - To add time support to the relational model, both first normal form (1NF) and non-1NF approaches have been proposed. Each has associated difficulties. Remaining within 1NF when time support is added may introduce data redundancy. The non-1NF models may not be capable of directly using existing relational storage structures or query evaluation strategies. This paper describes a new, conceptual temporal data model that better captures the time-dependent semantics of the data while permitting multiple data models at the representation level. This conceptual model effectively moves the distinction between the various existing data models from a semantic basis to a physical, performance-relevant basis. We define a conceptual notion of a bitemporal relation where tuples are stamped with sets of two-dimensional chronons in transaction-time/valid-time space. We introduce a tuple-timestamped 1NF representation to exemplify how the conceptual bitemporal data model is related, by means of snapshot equivalence, with representational models. We then consider querying within the two-level framework. We first define an algebra at the conceptual level. We proceed to map this algebra to the sample representational model in such a way that new operators compute equivalent results for different representations of the same conceptual bitemporal relation. This demonstrates that the representational model is faithful to the semantics of the conceptual data model, with many choices available that may be exploited to improve performance.

AB - To add time support to the relational model, both first normal form (1NF) and non-1NF approaches have been proposed. Each has associated difficulties. Remaining within 1NF when time support is added may introduce data redundancy. The non-1NF models may not be capable of directly using existing relational storage structures or query evaluation strategies. This paper describes a new, conceptual temporal data model that better captures the time-dependent semantics of the data while permitting multiple data models at the representation level. This conceptual model effectively moves the distinction between the various existing data models from a semantic basis to a physical, performance-relevant basis. We define a conceptual notion of a bitemporal relation where tuples are stamped with sets of two-dimensional chronons in transaction-time/valid-time space. We introduce a tuple-timestamped 1NF representation to exemplify how the conceptual bitemporal data model is related, by means of snapshot equivalence, with representational models. We then consider querying within the two-level framework. We first define an algebra at the conceptual level. We proceed to map this algebra to the sample representational model in such a way that new operators compute equivalent results for different representations of the same conceptual bitemporal relation. This demonstrates that the representational model is faithful to the semantics of the conceptual data model, with many choices available that may be exploited to improve performance.

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

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

M3 - Conference contribution

AN - SCOPUS:0027154374

SN - 0818635703

SP - 262

EP - 270

BT - Proceedings - International Conference on Data Engineering

PB - Publ by IEEE

ER -