A Relational-Calculus Query Language for Historical Databases

Abstract In this paper, an approach to handle time in relational query languages is outlined. The approach is based on extending Boolean and comparison operators by allowing their operands to be sets of intervals. The proposed temporal logic is shown to satisfy the properties of the normal Boolean logic. A relational-calculus query language using the extended logic is developed. The extended logic presented in this paper provides a good degree of flexibility in expressing different temporal requirements and therefore promises to be a successful approach for designing powerful temporal query languages.

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

[2]  Abdullah Uz Tansel,et al.  HQUEL, a Query Language for Historical Relational Databases , 1986, SSDBM.

[3]  Mostafa A. Bassiouni,et al.  Generalized logical operators for temporal languages , 1988, Proceedings. 1988 International Conference on Computer Languages.

[4]  Mostafa A. Bassiouni,et al.  A logic for handling time in temporal databases , 1988, Proceedings COMPSAC 88: The Twelfth Annual International Computer Software & Applications Conference.

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

[6]  Richard T. Snodgrass,et al.  Extending the relational algebra to support transaction time , 1987, SIGMOD '87.

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

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

[9]  Carlo Zaniolo,et al.  The database language GEM , 1983, SIGMOD '83.

[10]  Gad Ariav,et al.  A temporally oriented data model , 1986, TODS.

[11]  Arie Shoshani,et al.  Logical modeling of temporal data , 1987, SIGMOD '87.

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

[13]  Shamkant B. Navathe,et al.  A Temporal Relational Model and a Query Language , 1989, Inf. Sci..

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

[15]  Michael Stonebraker,et al.  The design and implementation of INGRES , 1976, TODS.

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

[17]  Ilsoo Ahn,et al.  Towards an implementation of database management systems with temporal support , 1986, 1986 IEEE Second International Conference on Data Engineering.