Extending the Relational Algebra to Support Transaction Time

Edwin McKenzie, Richard Thomas Snodgrass

Research output: Contribution to journalArticle

26 Citations (Scopus)

Abstract

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
Volume16
Issue number3
DOIs
StatePublished - Dec 1 1987
Externally publishedYes

Fingerprint

Algebra
Semantics

ASJC Scopus subject areas

  • Software
  • Information Systems

Cite this

Extending the Relational Algebra to Support Transaction Time. / McKenzie, Edwin; Snodgrass, Richard Thomas.

In: ACM SIGMOD Record, Vol. 16, No. 3, 01.12.1987, p. 467-478.

Research output: Contribution to journalArticle

@article{3eb63a4dfdd34e41b4100c24596651c9,
title = "Extending the Relational Algebra to Support Transaction Time",
abstract = "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.",
author = "Edwin McKenzie and Snodgrass, {Richard Thomas}",
year = "1987",
month = "12",
day = "1",
doi = "10.1145/38714.38761",
language = "English (US)",
volume = "16",
pages = "467--478",
journal = "SIGMOD Record",
issn = "0163-5808",
publisher = "Association for Computing Machinery (ACM)",
number = "3",

}

TY - JOUR

T1 - Extending the Relational Algebra to Support Transaction Time

AU - McKenzie, Edwin

AU - Snodgrass, Richard Thomas

PY - 1987/12/1

Y1 - 1987/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84976683542&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84976683542&partnerID=8YFLogxK

U2 - 10.1145/38714.38761

DO - 10.1145/38714.38761

M3 - Article

VL - 16

SP - 467

EP - 478

JO - SIGMOD Record

JF - SIGMOD Record

SN - 0163-5808

IS - 3

ER -