Unification of temporal data models

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

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

11 Scopus citations

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 publication1993 IEEE 9th International Conference on Data Engineering
PublisherPubl by IEEE
Pages262-270
Number of pages9
ISBN (Print)0818635703
StatePublished - Jan 1 1993
Externally publishedYes
Event1993 IEEE 9th International Conference on Data Engineering - Vienna, Austria
Duration: Apr 19 1993Apr 23 1993

Publication series

NameProceedings - International Conference on Data Engineering

Other

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

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Information Systems

Fingerprint Dive into the research topics of 'Unification of temporal data models'. Together they form a unique fingerprint.

  • Cite this

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