Abstract
A question that always arises when dealing with temporal information is the granularity of the values in the domain type. Many different approaches have been proposed; however, the community has not yet come to a basic agreement. Most published temporal representations simplify the issue which leads to difficulties in practical applications. In this paper, we resolve the issue of temporal representation by requiring two domain types (event times and intervals), formalize useful temporal semantics, and extend the relational operations in such a way that temporal extensions fit into a relational representation. Under these considerations, a database system that deals with temporal data can not only present consistent temporal semantics to users but perform consistent computational sequences on temporal data from diverse sources.
Partially supported by DARPA, contract #N39-84-C-211.
Performed while visiting Stanford University.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Michel E. Adiba and E. F. Codd, “A Relational Model of Data for Large Shared Data Banks,” CACM, vol. 13, no. 6, pp. 377–387, June 1970.
James F. Allen, “Maintaining knowledge about temporal intervals,” Comm. ACM, vol. 21, no. 11, pp. 832–843, November 1983.
Robert L. Blum, Discovery and Representation of Causal Relationships from a Large Time-Oriented Clinical Database: The Rx Project, 19, Springer Verlag Lecture Notes in Medical Informatics, 1982.
R. F. Boyce, D. D. Chamberlin, W. F. King, III, and M. M. Hammer, “Specifying Queries as Relational Expressions: SQUARE,” CACM, vol. 18, no. 11, pp. 621–628, November 1975.
Surajit Chaudhuri, “Temporal Relationships in Databases,” Proc. 14th VLDB, pp. 160–170, August 1988.
J. Clifford and A. V. Tansel, “On an algebra for historical databases: Two views,” Proc. ACM SIGMOD, pp. 247–265, May 1985.
Linda G. DeMichiel, “Resolving database incompatibility: An approach to performing relational operations over mismatched domains,” IEEE TKDE, vol. 1, no. 4, pp. 485–493, December 1989.
Soumitra Dutta, “Generalized Events in Temporal Databases,” Proc. 5th Int'l. Conf. on Data Engineering, pp. 118–125, February 1989.
Ramez Elmasri and Gene T. J. Wuu, “A temporal model and query language for ER databases,” Proc. 6th DE Conf., pp. 76–83, February 1990.
James F. Fries and Dennis McShane, “Aramis: A National Chronic Disease Databank System,” Proceedings of the 3rd Symposium on Computer Applications in Medical Care, pp. 798–801, October 1979.
Shashi K. Gadia and Jay H. Vaishnav, “A query language for a homogenous temporal database,” Proc. ACM PODS, pp. 51–56, March 1985.
Shashi K. Gadia, “Weak temporal relations,” Proc. ACM PODS, pp. 70–77, March 1986.
Shashi K. Gadia, “A homogeneous relational model and query languages for temporal databases,” ACM TODS, vol. 13, no. 4, pp. 418–448, December 1988.
Sushil Jajodia, Shashi K. Gadia, Gautam Bhargava, and Edgar H. Sibley, “Audit trail organization in relational databases,” in Database Security III: Status and Prospects, ed. D. Spooner and C. E. Landwehr, pp. 269–281, North-Holland, 1990.
Samuel N. Kamens and Gio Wiederhold, An implementation of temporal queries for SQL, forthcoming.
Peter Ladkin, “The Logic of Time Representation,” Ph. D. Dissertation, University of California, Berkeley, November 1987.
N. Martin, S. Navathe, and R. Ahmed, “Dealing with temporal schema anomalies in history databases,” Proc. VLDB, pp. 177–184, September 1987.
M. A. Roth, H. F. Korth, and A. Silberschatz, Theory of Non-First-Normal-Form Relational Databases, Univ. of Texas, Austin, CS TR-84-36, Dec. 1984, revised Jan. 1986.
Mark A. Roth, Henry F. Korth, and Abraham Silberschatz, “Extended algebra and calculus for nested relational databases,” ACM TODS, vol. 13, no. 4, pp. 389–417, December 1988.
Richard Snodgrass and Ilsoo Ahn, “Temporal databases,” IEEE Computer, vol. 19, no. 9, pp. 35–42, September 1986.
Richard Snodgrass, “The temporal query language TQuel,” ACM Trans. on Database Systems, vol. 12, no. 2, pp. 247–298, June 1987.
Abdullah U. Tansel, M. Erol Arkun, and Gultekin Ozsoyoglu, “Time-by-example query language for historical databases,” IEEE TSE, vol. 15, no. 4, pp. 464–478, April 1989.
Gio Wiederhold, J. F. Fries, and S. Weyl, “Structured organization for clinical databases,” Proc. NCC, pp. 479–486, 1975.
Gio Wiederhold, Semantic Database Design, McGraw-Hill, Forthcoming.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wiederhold, G., Jajodia, S., Litwin, W. (1991). Dealing with granularity of time in temporal databases. In: Andersen, R., Bubenko, J.A., Sølvberg, A. (eds) Advanced Information Systems Engineering. CAiSE 1991. Lecture Notes in Computer Science, vol 498. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54059-8_83
Download citation
DOI: https://doi.org/10.1007/3-540-54059-8_83
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54059-5
Online ISBN: 978-3-540-47378-7
eBook Packages: Springer Book Archive