article

Free access

Extending the relational algebra to support transaction time

Authors:

Edwin McKenzie,

Richard SnodgrassAuthors Info & Claims

ACM SIGMOD Record, Volume 16, Issue 3

Pages 467 - 478

https://doi.org/10.1145/38714.38761

Published: 01 December 1987 Publication History

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.

References

[1]

Ablteboul, S and V Vlanu Traasactwns and Integrity Constraznts, xn Proceedzngs of the A CM Sympossum on Prmczples of Database Systems, 1985, pp 193-204

Digital Library

[2]

Ablteboul, S and V Vxanu Dec,dsn9 Propert,es of Transactwnal Schemas, m Proceedznos of the A CM Sympos,um on Prtncsples of Database Systems, 1986, pp 235-239

Digital Library

[3]

Ablteboul, S and V Vlanu A Transactwn Language Complete for Database Update and Spec#ficatgon, m Proceed- :ngs of the A CM Symposzum on Pr,nczples of Database Systems, San Diego, CA Mar 1987

Digital Library

[4]

Ben-Zvl, J The Tgme Relatwnal Model PhD Dtss UCLA, 1982

[5]

Bernstem, PA, V Hadzflacos and N Goodman Concurrency Control and Recovery,n Database Systems Addison-Wesley Series m Computer Science Addison-Wesley, 1987

Digital Library

[6]

Bontempo, C J Feature Analys#s of Query-By-Example, m Relational Database Systems New York Sprmger-Verlag, 1983 pp 409-433

[7]

Brodle, M On Modelhng Behaworal Semant,cs of Databases, m Proceed, ngs of the Conference on Very Large Databases, Cannes, France Sup 1981, pp 32-42

[8]

Cen, S, G Pelagattl and G Braccht Structured Methodology for Des,gmng Stat, c and Dynam,c Aspects of Data Base A pphcatzons Informatwn Systems, 6, No 1 (1981), pp 31-45

[9]

Chandra, A K and D Harel Computable Quemes for Relational Data Bases Journal of Computer and Systems Scsence, 21, No 2, Oct 1980, pp 156-178

[10]

Chfford, J and A Croker The H, stomcal Data Model (HRDM) and Algebra Based on Ltfespans, m Proceedsngs of the Internatwnal Conference on Data Engtneemng, IEEE Computer Socxety Los Angeles, CA Feb 1987

Digital Library

[11]

Codd, E F A Relatwnal Model of Data for Large Shared Data Bank Commun,catzons of the Assoczatzon of Computzng Machinery, 13, No 6, June 1970, pp 377-387

Digital Library

[12]

Gadla, S K A Homogeneous Relational Model and Query Languages for Temporal Databases 1984 (Submitted for pubhcatmn )

[13]

Gadla, S K Toward a Multthomogeneous Model .for a Temporal Database, m Proceedsngs of the International Conference on Data Eng, neer, ng, IEEE Computer Socxety Los Angeles, CA IEEE Computer Socxety Press, Feb 1986, pp 390-397

Digital Library

[14]

Gordon, Michael J C The Denotat#onal Descmptwn of Programming Languages New York-Heldelberg-Berhn Sprmger-Verlag, 1979

Digital Library

[15]

Hammer, M and D McLeod Database Descrzptwn #th SDM A Semantsc Database Model A CM Transact, ons on Database Systems, 6, No 3, Sep 1981, pp 351-386

Digital Library

[16]

Held, G D, M Stonebraker and E Wong INGRES-A Relatwnal Data Base Management System Proceed, ngs of the AFIPS 1975 Natzonal Computer Conference, 44, May 1975, pp 409-416

[17]

Jones, S, P Mason and R Stamper LEGOL F. 0 A Relatsonal Specsficatson Language for Complex Rules Informatson Systems, 4, No 4, Nov 1979, pp 293-305

[18]

Mamr, D The Theory of Relatwnal Databases Rockvflle, MD Computer Science Press, 1983

[19]

McKenzle, E and R Snodgrass Scheme Evolutzon and the Relatsonal Algebra Techmcal Report TR87-003 Computer Scxence Department, Umvermty of North Carolina at Chapel Hill Mar 1987

[20]

McKenzle, E and R Snodgrass Support:ng Vahd T:me Aa Hsstorseal Algebra and Evahtat,on Techmcal Report TR87-008 Computer Scxence Department, Unlvermty of North Carohna at Chapel Hffi Apr 1987

[21]

Navathe, S B and R Ahmed A Temporal Relat,onal Model and a Query Language UF-CIS Techmcal Report TR-85-16 Computer and Informatmn Sciences Department, Umverstty of Flomda Apt 1986

[22]

Overmyer, R and M Stonebraker Implementatwn of a T#me Expert sn a Database System A CM SIGMOD Record, 12, No 3, Apr 1982, pp 51-59

Digital Library

[23]

Reed, D P Implementing Atom, c Actsons on Decentrahzed Data A CM Transactwns on Computer Systems, 1, No 1, Feb 1983, pp 3-23

Digital Library

[24]

Rosenkrantz, D J, R E Stearns and P M Lewis System Level Concurrency Control for Distributed Database Systems A UM Transactwns on Database Systems, 3, No 2, June 1978, pp 178-198

Digital Library

[25]

Smith, JM and P Y-J Chang Optzmtzmg the Performance of a Relational Algebra Database Interface Communications of the Assoc,atwn of Computsng Machinery, 18, No 10, Oct 1975, pp 568-579

Digital Library

[26]

Snodgrass, R and I Ahn A Taxonomy of Tsme sn Databases, m Proceedsngs of ACM SIGMOD Internatwnal Conference on Management of Data, Ed S Navathe Association for Computing Machinery Austin, TX May 1985, pp 236-246

Digital Library

[27]

Snodgrass, R and I Ahn Temporal Databases IEEE Computer, 19, No 9, Sup 1986, pp 35-42

Digital Library

[28]

Snodgrass, R The Temporal Query Language TQuel A CM Transaetwns on Database Systems (to appear), 12, No 2, June 1987

Digital Library

[29]

Stearns, R E, P M Lew# and D J Rosenkrantz Concurrency Control for Database Systems, m Proceedings of the 17th Sympossum on Foundatsons of Computer Scsenee, IEEE 1976, pp 19-32

[30]

Stonebraker, M and L A Rowe The Design o{ POSTGRES, m Proceedmgs of A UM SIGMOD Internatsonal Conference on Management of Data, Ed C Zanlolo Association for Computing Machinery Washington, DC May 1986, pp 340-355

Digital Library

[31]

Stoy, Joseph E Denotatsonal Semantses The Seott-Strachey Approach to Programmsng Language Theory The MIT Series m Computer Science The MIT Press, 1977

Digital Library

[32]

Tandem Computers, Inc ENFORM Reference Manual Cupertino, CA, 1983

[33]

Tansel, A U Adding Tsme Dzmenston to Relatwnal Model and Eztendmg Relatwnal Algebra Informatwn Systems, 11, No 4 (1986), pp 343-355

Digital Library

[34]

Vxanu, V Dynarasc Constraints and Database E#olutwn, m Proceeding of the ACM SIGAct-SIGMod Symposzurn on Prsncsples of Database Systems, Assoclahon for Computing Machinery Atlanta, GA Mar. 1983, pp 389- 399

Digital Library

Cited By

Wu DWang HTansel A(2024)A survey for managing temporal data in RDFInformation Systems10.1016/j.is.2024.102368122:COnline publication date: 2-Jul-2024
https://dl.acm.org/doi/10.1016/j.is.2024.102368
Levandoski JLomet DSengupta SStutsman RWang R(2015)Multi-version range concurrency control in DeuteronomyProceedings of the VLDB Endowment10.14778/2831360.28313688:13(2146-2157)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.14778/2831360.2831368
Roddick J(1995)A survey of schema versioning issues for database systemsInformation and Software Technology10.1016/0950-5849(95)91494-K37:7(383-393)Online publication date: Jan-1995
https://doi.org/10.1016/0950-5849(95)91494-K
Show More Cited By

Index Terms

Extending the relational algebra to support transaction time
1. Information systems
  1. Data management systems
    1. Database design and models
    2. Database management system engines
      1. Database transaction processing
2. Theory of computation
  1. Formal languages and automata theory
    1. Formalisms
      1. Algebraic language theory
  2. Semantics and reasoning
    1. Program semantics
      1. Algebraic semantics

Recommendations

Extending the relational algebra to support transaction time
SIGMOD '87: Proceedings of the 1987 ACM SIGMOD international conference on Management of data

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 ...
Extending relational algebra with similarities

In this paper we propose various extensions to the relational model to support similarity-based querying. We build upon the <private-char><inline-graphic mime-subtype="gif" xlink="S0960129511000740_char1"/></private-char>-relation model, where tuples ...
A complete temporal relational algebra

Various temporal extensions to the relational model have been proposed. All of these, however, deviate significantly from the original relational model. This paper presents a temporal extension of the relational algebra that is not significantly ...

Comments

Information & Contributors

Information

Published In

Copyright © 1987 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 1987

Published in SIGMOD Volume 16, Issue 3

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

28
Total Citations
View Citations
446
Total Downloads

Downloads (Last 12 months)62
Downloads (Last 6 weeks)18

Reflects downloads up to 16 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wu DWang HTansel A(2024)A survey for managing temporal data in RDFInformation Systems10.1016/j.is.2024.102368122:COnline publication date: 2-Jul-2024
https://dl.acm.org/doi/10.1016/j.is.2024.102368
Levandoski JLomet DSengupta SStutsman RWang R(2015)Multi-version range concurrency control in DeuteronomyProceedings of the VLDB Endowment10.14778/2831360.28313688:13(2146-2157)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.14778/2831360.2831368
Roddick J(1995)A survey of schema versioning issues for database systemsInformation and Software Technology10.1016/0950-5849(95)91494-K37:7(383-393)Online publication date: Jan-1995
https://doi.org/10.1016/0950-5849(95)91494-K
Frazier GKwasny SBuck J(1993)An incremental algorithm for building temporal quadtreesProceedings of the 1993 ACM conference on Computer science10.1145/170791.170896(446-452)Online publication date: 1-Mar-1993
https://dl.acm.org/doi/10.1145/170791.170896
Roddick JPatrick J(1992)Temporal semantics in information systemsInformation Systems10.1016/0306-4379(92)90016-G17:3(249-267)Online publication date: 1-May-1992
https://dl.acm.org/doi/10.1016/0306-4379%2892%2990016-G
Levandoski JLomet DSengupta SStutsman RWang R(2015)Multi-version range concurrency control in DeuteronomyProceedings of the VLDB Endowment10.14778/2831360.28313688:13(2146-2157)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.14778/2831360.2831368
(2014)References and BibliographyTime and Relational Theory10.1016/B978-0-12-800631-3.50035-6(517-543)Online publication date: 2014
https://doi.org/10.1016/B978-0-12-800631-3.50035-6
Hong W(2012)t-GIS and environmental dynamic modelsGeo-spatial Information Science10.1007/BF028266073:3(34-41)Online publication date: 29-Aug-2012
https://doi.org/10.1007/BF02826607
Orgun M(2011)Incorporating an implicit time dimension into the relational model and algebraRAIRO - Theoretical Informatics and Applications10.1051/ita/199630030231130:3(231-260)Online publication date: 8-Jan-2011
https://doi.org/10.1051/ita/1996300302311
Lomet DBarga RMokbel MShegalov G(2006)Transaction Time Support Inside a Database EngineProceedings of the 22nd International Conference on Data Engineering10.1109/ICDE.2006.162Online publication date: 3-Apr-2006
https://dl.acm.org/doi/10.1109/ICDE.2006.162
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents