A temporal relational algebra based on multiple time-lines

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

Abstract

A clocked temporal relational algebra, called ℜ, which supports temporal relations based on multiple time-lines is proposed. Temporal relations are defined over clocks which are subsequences of an assumed global time-line. The algebra is a consistent extension of the relational algebra, and it includes a number of temporal operators to combine data based on different time-lines. The meaning of an operation of ℜ depends on the clocks of the relations involved in the operation as well as the relations. We outline a formal interpretation of expressions of ℜ, and sketch a naive expression evaluation method.
Original languageEnglish
Title of host publicationProceedings. Sixth International Workshop on Temporal Representation and Reasoning. TIME-99
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages100-105
Number of pages6
ISBN (Print)0769501737
DOIs
Publication statusPublished - 1 May 1999
Event1999 6th International Workshop on Temporal Representation and Reasoning (TIME '99) - Orlando, United States
Duration: 2 May 19992 May 1999

Conference

Conference1999 6th International Workshop on Temporal Representation and Reasoning (TIME '99)
CountryUnited States
CityOrlando
Period2/05/992/05/99

Keywords

  • temporal logic
  • relational algebra
  • database theory
  • relational databases
  • temporal databases
  • clocked temporal relational algebra
  • multiple time-lines
  • temporal relations
  • temporal operators
  • clocks
  • expression evaluation method
  • Algebra
  • Clocks
  • Lattices
  • History
  • Relational databases
  • Database languages
  • Sampling methods
  • Synchronization
  • Data models

Fingerprint Dive into the research topics of 'A temporal relational algebra based on multiple time-lines'. Together they form a unique fingerprint.

Cite this