|
Archive@NYU >
Stern School of Business >
IOMS: Information Systems Working Papers >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/2451/14417
|
| Title: | A TEMPORAL RELATIONAL ALGEBRA AS A BASIS FOR TEMPORAL RELATIONAL COMPLETENESS |
| Authors: | Tuzhilin, Alexander
Clifford, James |
| Issue Date: | Oct-1990 |
| Publisher: | Stern School of Business, New York University |
| Series/Report no.: | IS-90-18 |
| Abstract: | We define a temporal algebra that is applicable to any temporal
relational data model supporting discrete linear bounded time. This
algebra has the five basic relational algebra operators extended to the
temporal domain and an operator of linear recursion. We show that this
algebra has the expressive power of a safe temporal calculus based on
the predicate temporal logic with the until and since temporal
operators. In [CrC189], a historical calculus was proposed as a basis
for historical relational completeness. We propose the temporal algebra
defined in this paper and the equivalent temporal calculus as an
alternative basis for temporal relational completeness. |
| URI: | http://hdl.handle.net/2451/14417 |
| Appears in Collections: | IOMS: Information Systems Working Papers
|
All items in Faculty Digital Archive are protected by copyright, with all rights reserved.
|
