Elsevier

Information Sciences

Volume 80, Issues 1–2, September 1994, Pages 43-89
Information Sciences

Temporal databases with two-dimensional time: Modeling and implementation of multihistory

https://doi.org/10.1016/0020-0255(94)90058-2Get rights and content

Abstract

In this paper, we present an interpretation of the temporal database with two-dimensional time (also termed bitemporal databases in the literature) and propose an implementation. We define the notions of two-dimensional temporal validity and valid pattern. Using valid patterns, the notion of multihistory, which is a collection of a data object's history at every viewpoint, is developed. We show how a multihistory can be modeled using the relations. We define data manipulation operations over multihistory. Algorithms for implementing a multihistory are couched in the relational data model using the temporal data manipulation operations. Finally, set operations over multihistory are illustrated.

References (28)

  • S.B. Navathe et al.

    A temporal relational model and a query language

    Information Sciences

    (1989)
  • A. Sernadas

    Temporal aspects of logical procedure definitions

    Information Systems

    (1980)
  • C. Theodoulidis et al.

    The time dimension in conceptual modelling

    Information Systems

    (1991)
  • I. Ahn

    Towards an implementation of database management systems with temporal support

  • G. Ariav

    A temporally oriented data model

    ACM Transactions on Database Systems

    (1986)
  • S. Chakravarthy et al.

    Resolution of time concepts in temporal databases

  • S. Chakravarthy et al.

    Semantics of time-varying information and resolution of time concepts in temporal databases

  • J. Clifford et al.

    On the semantics of transaction time and valid time in Bitemporal databases

  • J. Clifford et al.

    On an algebra for historical relational databases: Two views

  • J. Clifford et al.

    Formal semantics for time in databases

    ACM Transactions on Database Systems

    (1983)
  • G. Copeland et al.

    Making Smalltalk a database system

  • R. Elmasri et al.

    Partitioning of time index for optical disks

  • R. Elmasri et al.

    A temporal model and query language for ER databases

  • R. Elmasri et al.

    The time index: An access structure for temporal data

  • Cited by (0)

    View full text