ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

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.


ACM SIGMOD Anthology

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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML, SIGMOD Record 16(3)
Contents

Online Edition: ACM Digital Library


References

[Abiteboul & Vianu 1985]
Serge Abiteboul, Victor Vianu: Transactions and Integrity Constraints. PODS 1985: 193-204 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Abiteboul & Vianu 1986]
Serge Abiteboul, Victor Vianu: Deciding Properties of Transactional Schemas. PODS 1986: 235-239 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Abiteboul & Vianu 1987]
Serge Abiteboul, Victor Vianu: A Transcation Language Complete for Database Update and Specification. PODS 1987: 260-268 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Bontempo 1983]
...
[Brodie 1981]
Michael L. Brodie: On Modelling Behavioural Semantics of Databases. VLDB 1981: 32-42 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Chandra & Harel 1980]
Ashok K. Chandra, David Harel: Computable Queries for Relational Data Bases. J. Comput. Syst. Sci. 21(2): 156-178(1980) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Clifford & Croker 1987]
James Clifford, Albert Croker: The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans. ICDE 1987: 528-537 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Codd 1970]
E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6): 377-387(1970) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gadia 1984]
Shashi K. Gadia: A Homogeneous Relational Model and Query Languages for Temporal Databases. ACM Trans. Database Syst. 13(4): 418-448(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gadia 1986]
Shashi K. Gadia: Toward a Multihomogeneous Model for a Temporal Database. ICDE 1986: 390-397 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Maier 1983]
David Maier: The Theory of Relational Databases. Computer Science Press 1983, ISBN 0-914894-42-0
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[McKenzie & Snodgrass 1987A]
L. Edwin McKenzie, Richard T. Snodgrass: Schema Evolution and the Relational Algebra. Inf. Syst. 15(2): 207-232(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Reed 1983]
David P. Reed: Implementing Atomic Actions on Decentralized Data. ACM Trans. Comput. Syst. 1(1): 3-23(1983) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Snodgrass & Ahn 1985]
Richard T. Snodgrass, Ilsoo Ahn: A Taxonomy of Time in Databases. SIGMOD Conference 1985: 236-246 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Snodgrass & Ahn 1986]
...
[Snodgrass 1987]
Richard T. Snodgrass: The Temporal Query Language TQuel. ACM Trans. Database Syst. 12(2): 247-298(1987) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Stearns et al. 1976]
Richard Edwin Stearns, Philip M. Lewis II, Daniel J. Rosenkrantz: Concurrency Control for Database Systems. FOCS 1976: 19-32 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Stonebraker & Rowe 1986]
Michael Stonebraker, Lawrence A. Rowe: The Design of Postgres. SIGMOD Conference 1986: 340-355 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Vianu 1983]
Victor Vianu: Dynamic Constraints and Database Evolution. PODS 1983: 389-399 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Sun Mar 14 23:25:36 2010 by Michael Ley (ley@uni-trier.de)