Extending the Relational Algebra to Support Transaction Time

Edwin McKenzie, Richard Snodgrass

Research output: Contribution to journalArticlepeer-review

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

ASJC Scopus subject areas

  • Software
  • Information Systems


Dive into the research topics of 'Extending the Relational Algebra to Support Transaction Time'. Together they form a unique fingerprint.

Cite this