Extending the Relational Algebra to Support Transaction Time.
L. Edwin McKenzie, Richard T. Snodgrass:
Extending the Relational Algebra to Support Transaction Time.
SIGMOD Conference 1987: 467-478@inproceedings{DBLP:conf/sigmod/McKenzieS87,
author = {L. Edwin McKenzie and
Richard T. Snodgrass},
editor = {Umeshwar Dayal and
Irving L. Traiger},
title = {Extending the Relational Algebra to Support Transaction Time},
booktitle = {Proceedings of the Association for Computing Machinery Special
Interest Group on Management of Data 1987 Annual Conference,
San Francisco, California, May 27-29, 1987},
publisher = {ACM Press},
year = {1987},
pages = {467-478},
ee = {http://doi.acm.org/10.1145/38713.38761, db/conf/sigmod/McKenzieS87.html},
crossref = {DBLP:conf/sigmod/87},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
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 formalised using denotational semantics. The additions preserve the useful properties of the conventional relational algebra.
Copyright © 1987 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
Online Version (ACM WWW Account required): Full Text in PDF Format
CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Umeshwar Dayal, Irving L. Traiger (Eds.):
Proceedings of the Association for Computing Machinery Special Interest Group on Management of Data 1987 Annual Conference, San Francisco, California, May 27-29, 1987.
ACM Press 1987 ,
SIGMOD Record 16(3)
Contents
References
- [Abiteboul & Vianu 1985]
- Serge Abiteboul, Victor Vianu:
Transactions and Integrity Constraints.
PODS 1985: 193-204
- [Abiteboul & Vianu 1986]
- Serge Abiteboul, Victor Vianu:
Deciding Properties of Transactional Schemas.
PODS 1986: 235-239
- [Abiteboul & Vianu 1987]
- Serge Abiteboul, Victor Vianu:
A Transcation Language Complete for Database Update and Specification.
PODS 1987: 260-268
- [Ben-Zvi 1982]
- ...
- [Bernstein et al. 1987]
- Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman:
Concurrency Control and Recovery in Database Systems.
Addison-Wesley 1987, ISBN 0-201-10715-5
Contents - [Bontempo 1983]
- ...
- [Brodie 1981]
- Michael L. Brodie:
On Modelling Behavioural Semantics of Databases.
VLDB 1981: 32-42
- [Ceri et al. 1981]
- Stefano Ceri, Giuseppe Pelagatti, Giampio Bracchi:
Structured methodology for designing static and dynamic aspects of data base applications.
Inf. Syst. 6(1): 31-45(1981)
- [Chandra & Harel 1980]
- Ashok K. Chandra, David Harel:
Computable Queries for Relational Data Bases.
J. Comput. Syst. Sci. 21(2): 156-178(1980)
- [Clifford & Croker 1987]
- James Clifford, Albert Croker:
The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans.
ICDE 1987: 528-537
- [Codd 1970]
- E. F. Codd:
A Relational Model of Data for Large Shared Data Banks.
Commun. ACM 13(6): 377-387(1970)
- [Gadia 1984]
- Shashi K. Gadia:
A Homogeneous Relational Model and Query Languages for Temporal Databases.
ACM Trans. Database Syst. 13(4): 418-448(1988)
- [Gadia 1986]
- Shashi K. Gadia:
Toward a Multihomogeneous Model for a Temporal Database.
ICDE 1986: 390-397
- [Gordon 1979]
- ...
- [Hammer & McLeod 1981]
- Michael Hammer, Dennis McLeod:
Database Description with SDM: A Semantic Database Model.
ACM Trans. Database Syst. 6(3): 351-386(1981)
- [Held et al. 1975]
- ...
- [Jones et al. 1979]
- Susan Jones, Peter Mason, Ronald K. Stamper:
LEGOL 2.0: A relational specification language for complex rules.
Inf. Syst. 4(4): 293-305(1979)
- [Maier 1983]
- David Maier:
The Theory of Relational Databases.
Computer Science Press 1983, ISBN 0-914894-42-0
Contents - [McKenzie & Snodgrass 1987A]
- L. Edwin McKenzie, Richard T. Snodgrass:
Schema Evolution and the Relational Algebra.
Inf. Syst. 15(2): 207-232(1990)
- [McKenzie & Snodgrass 1987B]
- ...
- [Navathe & Ahmed 1986]
- ...
- [Overmyer & Stonebraker 1982]
- Ricky Overmyer, Michael Stonebraker:
Implementation of a Time Expert in a Data Base System.
SIGMOD Record 12(3): 51-60(1982)
- [Reed 1983]
- David P. Reed:
Implementing Atomic Actions on Decentralized Data.
ACM Trans. Comput. Syst. 1(1): 3-23(1983)
- [Rosenkrantz et al. 1978]
- Daniel J. Rosenkrantz, Richard Edwin Stearns, Philip M. Lewis II:
System Level Concurrency Control for Distributed Database Systems.
ACM Trans. Database Syst. 3(2): 178-198(1978)
- [Smith & Chang 1975]
- John Miles Smith, Philip Yen-Tang Chang:
Optimizing the Performance of a Relational Algebra Database Interface.
Commun. ACM 18(10): 568-579(1975)
- [Snodgrass & Ahn 1985]
- Richard T. Snodgrass, Ilsoo Ahn:
A Taxonomy of Time in Databases.
SIGMOD Conference 1985: 236-246
- [Snodgrass & Ahn 1986]
- ...
- [Snodgrass 1987]
- Richard T. Snodgrass:
The Temporal Query Language TQuel.
ACM Trans. Database Syst. 12(2): 247-298(1987)
- [Stearns et al. 1976]
- Richard Edwin Stearns, Philip M. Lewis II, Daniel J. Rosenkrantz:
Concurrency Control for Database Systems.
FOCS 1976: 19-32
- [Stonebraker & Rowe 1986]
- Michael Stonebraker, Lawrence A. Rowe:
The Design of Postgres.
SIGMOD Conference 1986: 340-355
- [Stoy 1977]
- ...
- [Tandem 1983]
- ...
- [Tansel 1986]
- Abdullah Uz Tansel:
Adding time dimension to relational model and extending relational algebra.
Inf. Syst. 11(4): 343-355(1986)
- [Vianu 1983]
- Victor Vianu:
Dynamic Constraints and Database Evolution.
PODS 1983: 389-399
Copyright © Sun Mar 14 23:25:36 2010
by Michael Ley (ley@uni-trier.de)