Computing Publications

Publications Home » Temporal Logic & Historical D...

Temporal Logic & Historical Databases

Peter McBrien, Dov Gabbay

Conference or Workshop Paper
17th Conference on VLDB, Barcelona

We review attempts at defining a general extension to the relational algebra to include temporal semantics, and define two temporal operators to achieve a temporal relational algebra with a close correspondence to temporal logic using since and until (US Logic). We then demonstrate how this temporal relational algebra (TRA) may to a limited extent be encoded in standard relational algebra, and in turn show how an extended temporal SQL (TSQL) may be encoded in standard SQL.

Postscript of full publication (279 kilobytes)
(need help viewing Postscript files?)
BibTEX file for the publication
Conditions for downloading publications from this site. built & maintained by Ashok Argent-Katwala.