A Temporal Relational Algebra as Basis for Temporal Relational Completeness.
Alexander Tuzhilin, James Clifford:
A Temporal Relational Algebra as Basis for Temporal Relational Completeness.
VLDB 1990: 13-23@inproceedings{DBLP:conf/vldb/TuzhilinC90,
author = {Alexander Tuzhilin and
James Clifford},
editor = {Dennis McLeod and
Ron Sacks-Davis and
Hans-J{\"o}rg Schek},
title = {A Temporal Relational Algebra as Basis for Temporal Relational
Completeness},
booktitle = {16th International Conference on Very Large Data Bases, August
13-16, 1990, Brisbane, Queensland, Australia, Proceedings},
publisher = {Morgan Kaufmann},
year = {1990},
isbn = {1-55860-149-X},
pages = {13-23},
ee = {db/conf/vldb/TuzhilinC90.html},
crossref = {DBLP:conf/vldb/90},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
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 calculusbased on the predicate temporal logic with the until and since temporal operators.
In [CrCl89], 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.
Copyright © 1990 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Dennis McLeod, Ron Sacks-Davis, Hans-Jörg Schek (Eds.):
16th International Conference on Very Large Data Bases, August 13-16, 1990, Brisbane, Queensland, Australia, Proceedings.
Morgan Kaufmann 1990, ISBN 1-55860-149-X
BibTeX
References
- [Ari86]
- Gad Ariav:
A Temporally Oriented Data Model.
ACM Trans. Database Syst. 11(4): 499-527(1986) BibTeX
- [ClCr87]
- James Clifford, Albert Croker:
The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans.
ICDE 1987: 528-537 BibTeX
- [ClWar83]
- James Clifford, David Scott Warren:
Formal Semantics for Time in Databases.
ACM Trans. Database Syst. 8(2): 214-254(1983) BibTeX
- [CrCl89]
- ...
- [End72]
- ...
- [Gab91]
- ...
- [Gad88]
- Shashi K. Gadia:
A Homogeneous Relational Model and Query Languages for Temporal Databases.
ACM Trans. Database Syst. 13(4): 418-448(1988) BibTeX
- [KSW90]
- Froduald Kabanza, Jean-Marc Stévenne, Pierre Wolper:
Handling Infinite Temporal Data.
PODS 1990: 392-403 BibTeX
- [Kamp68]
- ...
- [Krog87]
- ...
- [LoJo88]
- Nikos A. Lorentzos, Roger G. Johnson:
TRA: A Model for a Temporal Relational Algebra.
Temporal Aspects in Information Systems 1987: 95-108 BibTeX
- [NaAhm88]
- Shamkant B. Navathe, Rafi Ahmed:
TSQL: A Language Interface for History Databases.
Temporal Aspects in Information Systems 1987: 109-122 BibTeX
- [ReUr71]
- ...
- [SeSho87]
- Arie Segev, Arie Shoshani:
Logical Modeling of Temporal Data.
SIGMOD Conference 1987: 454-466 BibTeX
- [Snod87]
- Richard T. Snodgrass:
The Temporal Query Language TQuel.
ACM Trans. Database Syst. 12(2): 247-298(1987) BibTeX
- [Tan86]
- Abdullah Uz Tansel:
Adding time dimension to relational model and extending relational algebra.
Inf. Syst. 11(4): 343-355(1986) BibTeX
- [TuKe89]
- ...
- [Tuzh89]
- ...
- [Ull88]
- Jeffrey D. Ullman:
Principles of Database and Knowledge-Base Systems, Volume I.
Computer Science Press 1988, ISBN 0-7167-8158-1
Contents BibTeX
- [vBen83]
- ...
Referenced by
- Abdullah Uz Tansel, Erkan Tin:
The Expressive Power of Temporal Relational Query Languages.
IEEE Trans. Knowl. Data Eng. 9(1): 120-134(1997)
- Debabrata Dey, Terence M. Barron, Veda C. Storey:
A Complete Temporal Relational Algebra.
VLDB J. 5(3): 167-180(1996)
- Serge Abiteboul, Laurent Herr, Jan Van den Bussche:
Temporal Versus First-Order Logic to Query Temporal Databases.
PODS 1996: 49-57
- David Toman, Damian Niwinski:
First-Order Queries over Temporal Databases Inexpressible in Temporal Logic.
EDBT 1996: 307-324
- Michael H. Böhlen, Jan Chomicki, Richard T. Snodgrass, David Toman:
Querying TSQL2 Databases with Temporal Logic.
EDBT 1996: 325-341
- Jan Chomicki:
Efficient Checking of Temporal Integrity Constraints Using Bounded History Encoding.
ACM Trans. Database Syst. 20(2): 149-186(1995)
- A. Prasad Sistla, Ouri Wolfson:
Temporal Triggers in Active Databases.
IEEE Trans. Knowl. Data Eng. 7(3): 471-486(1995)
- A. Prasad Sistla, Ouri Wolfson:
Temporal Conditions and Integrity Constraints in Active Database Systems.
SIGMOD Conference 1995: 269-280
- Yoshifumi Masunaga:
A Temporal Expansion to the Multimedia Object Model in OMEGA.
DASFAA 1995: 430-440
- James Clifford, Albert Croker, Alexander Tuzhilin:
On Completeness of Historical Relational Query Languages.
ACM Trans. Database Syst. 19(1): 64-116(1994)
- Junichi Takahashi:
Temporal Query Processing for Scene Retrieval in Motion Image Databases.
DASFAA 1993: 421-426
- TaeNam Cho, Kyung-Chang Kim:
Design of Historical Databases Using the 3-D Relational Data Model.
DASFAA 1993: 297-305
- Joel E. Richardson:
Supporting Lists in a Data Model (A Timely Approach).
VLDB 1992: 127-138
- Umeshwar Dayal, Gene T. J. Wuu:
A Uniform Approach to Processing Temporal Queries.
VLDB 1992: 407-418
- Gene T. J. Wuu, Umeshwar Dayal:
A Uniform Model for Temporal Object-Oriented Databases.
ICDE 1992: 584-593
- Jan Chomicki:
History-less Checking of Dynamic Integrity Constraints.
ICDE 1992: 557-564
- L. Edwin McKenzie, Richard T. Snodgrass:
Evaluation of Relational Algebras Incorporating the Time Dimension in Databases.
ACM Comput. Surv. 23(4): 501-543(1991)
- Dov M. Gabbay, Peter McBrien:
Temporal Logic & Historical Databases.
VLDB 1991: 423-430
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:45:42 2009