Abstract
The issue of query languages for historical databases has received considerable interest in the database literature over the past decade. Recently temporal relational algebras have been described which provide a theoretical foundation for these languages in the same manner that the relational algebra provides for the SQL language. In this paper the issue of algorithms for the querying and updating of information for one such temporal algebra is discussed, in the specific context of implementing such algorithms on conventional database management systems (DBMS) based on the relational algebra. In so doing, we make apparent the extensions needed to make an RDBMS support any historical database query language with the expressive power of the temporal relational algebra.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
J.F.Allen: Maintaining Knowledge about Temporal Intervals, CACM Vol. 26, No. 11 pp 832–843, 1983.
J.Clifford & A.U.Tansel, On An Algebra for Historical Relational Databases: Two Views, Proc. ACM SIGMOD Conference 1985.
C.J.Date, A Guide to the SQL Standard, Addison-Wesley, 1989.
D.Gabbay, The Declarative Past and Imperative Future, Temporal Logic in Specification: Altrincham Workshop 1987, LNCS 398 pp 409–448, Springer-Verlag, 1989.
D.Gabbay & P.J.MĊBrien, Temporal Logic and Historical Databases, Proceedings of the 17th International Conference on Very Large Databases, Barcelona, 1991.
S.K.Gadia, A Homogeneous Relational Model and Query Languages for Temporal Databases, ACM TODS, Vol. 13, No. 4 pp 418–448, 1988.
H.Kamp, On the Tense Logic and the Theory of Order, PHD Thesis, UCLA, 1968.
L.E.McKenzie Jr. & R.T.Snodgrass, Evaluation of Relational Algebra Incorporating the Time Dimension in Databases, ACM Computing Surveys, Vol.23 No.4, December 1991.
S.B.Navathe & R.Ahmed, TSQL — A Language Interface for History Databases, Temporal Aspects of Information Systems, pp 109–122, Ed. C.Rolland, F.Bodart & M.Leonard, North-Holland, 1988.
N.Sarda, Algebra and Query Language for a Historical Data Model. Computing Journal, Vol 33, No. 1 pp 11–18, 1990.
R.Snodgrass, The Temporal Query Language TQuel, ACM TODS Vol. 12, No. 2 pp 247–298, 1987.
Sybase, Transact-SQL User's Guide, 9th October, 1989, Sybase Inc.
A.U. Tansel, Adding Time Dimension to Relational Model and Extending Relational Algebra, Information Systems Vol 11, No. 4, pp 343–355, 1986.
A.Tuzhilin & J.Clifford, A Temporal Relational Algebra as a Basis for Temporal Relational Completeness, Proceedings of the 16th International Conference on Very Large Databases, Brisbane, 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
MĊBrien, P. (1993). Principles of implementing historical databases in RDBMS. In: Worboys, M.F., Grundy, A.F. (eds) Advances in Databases. BNCOD 1993. Lecture Notes in Computer Science, vol 696. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56921-9_13
Download citation
DOI: https://doi.org/10.1007/3-540-56921-9_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-56921-3
Online ISBN: 978-3-540-47785-3
eBook Packages: Springer Book Archive