Extending the Relational Algebra to Support Transaction Time

Edwin McKenzie; Richard Snodgrass

doi:10.1145/38714.38761

Extending the Relational Algebra to Support Transaction Time

Edwin McKenzie, Richard Snodgrass

Research output: Contribution to journal › Article › peer-review

27 Scopus citations

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 language	English (US)
Pages (from-to)	467-478
Number of pages	12
Journal	ACM SIGMOD Record
Volume	16
Issue number	3
DOIs	https://doi.org/10.1145/38714.38761
State	Published - Dec 1 1987
Externally published	Yes

ASJC Scopus subject areas

Software
Information Systems

Access to Document

10.1145/38714.38761

Cite this

@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 Richard Snodgrass",

year = "1987",

month = dec,

day = "1",

doi = "10.1145/38714.38761",

language = "English (US)",

volume = "16",

pages = "467--478",

journal = "ACM 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

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

AN - SCOPUS:84976683542

SN - 0163-5808

VL - 16

SP - 467

EP - 478

JO - ACM SIGMOD Record

JF - ACM SIGMOD Record

IS - 3

ER -

Extending the Relational Algebra to Support Transaction Time

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this