Dealing with Granularity of Time in Temporal Databases

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.

[1]  Sushil Jajodia,et al.  Audit Trail Organization in Relational Databases , 1989, DBSec.

[2]  Shamkant B. Navathe,et al.  Dealing with Temporal Schema Anomalies in History Databases , 1987, VLDB.

[3]  R. McKenzie,et al.  The logic of time representation , 1987 .

[4]  Surajit Chaudhuri,et al.  Temporal Relationships in Databases , 1988, VLDB.

[5]  Robert H. Halstead,et al.  Parallel Symbolic Computing , 1986, Computer.

[6]  Shashi K. Gadia,et al.  A query language for a homogeneous temporal database , 1985, PODS '85.

[7]  Shashi K. Gadia,et al.  A homogeneous relational model and query languages for temporal databases , 1988, TODS.

[8]  Richard T. Snodgrass,et al.  The Temporal Query Language TQuel , 1987, ACM Trans. Database Syst..

[9]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[10]  Shashi K. Gadia Weak temporal relations , 1985, PODS '86.

[11]  James Clifford,et al.  On an algebra for historical relational databases: two views , 1985, SIGMOD Conference.

[12]  llsoo Ahn,et al.  Temporal Databases , 1986, Computer.

[13]  LINDA G. DEMICHIEL,et al.  Resolving Database Incompatibility: An Approach to Performing Relational Operations over Mismatched Domains , 1989, IEEE Trans. Knowl. Data Eng..

[14]  Michael Hammer,et al.  Specifying queries as relational expressions: the SQUARE data sublanguage , 1975, CACM.

[15]  James F. Fries,et al.  ARAMIS: A National Chronic Disease Data Bank System , 1979 .

[16]  Gultekin Özsoyoglu,et al.  Time-by-Example Query Language for Historical Databases , 1989, IEEE Trans. Software Eng..

[17]  Abraham Silberschatz,et al.  Extended algebra and calculus for nested relational databases , 1988, TODS.

[18]  W. F. King,et al.  Specifying queries as relational expressions , 1974 .

[19]  Robert L. Blum,et al.  Discovery and Representation of Causal Relationships from a Large Time-Oriented Clinical Database: The RX Project , 1982, Lecture Notes in Medical Informatics.

[20]  Soumitra Dutta,et al.  Generalized events in temporal databases , 1989, [1989] Proceedings. Fifth International Conference on Data Engineering.

[21]  Ramez Elmasri,et al.  A temporal model and query language for ER databases , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

[22]  E. F. Codd,et al.  A relational model of data for large shared data banks , 1970, CACM.