Extending the Relational Algebra to Support Transaction Time

Edwin McKenzie, Richard Thomas Snodgrass

Research output: Contribution to journalArticle

26 Scopus citations


In this paper we discuss extensions to the conventional relational algebra to support transaction time. We show that these extensions are applicable to historical algebras that support valid time, yielding a temporal algebraic language. Since transaction time concerns the storage of information in the database, the notion of state is central. The extensions are formalized using denotational semantics. The additions preserve the useful properties of the conventional relational algebra.

Original languageEnglish (US)
Pages (from-to)467-478
Number of pages12
JournalACM SIGMOD Record
Issue number3
StatePublished - Dec 1 1987
Externally publishedYes


ASJC Scopus subject areas

  • Software
  • Information Systems

Cite this