Recent Advances in Temporal Databases

In several application domains, there is a need for historical databases supporting also imprecise and qualitative temporal information. We propose a formal theory for handling imprecise and qualitative temporal information in a relational temporal database. In particular, we introduce a relational algebra in which the traditional operators are extended in order to deal with imprecise and qualitative time; we examine the properties of the operators, showing that the algebra we introduce is a consistent extension of the snapshot algebra. Finally, we show how a temporal relational database based on this theory can be built on top of a conventional relational database.

[1]  Richard T. Snodgrass,et al.  Evaluation of relational algebras incorporating the time dimension in databases , 1991, CSUR.

[2]  Richard T. Snodgrass,et al.  The temporal query language TQuel , 1987, TODS.

[3]  W. Kainz,et al.  Temporal Relationships in Spatio-Temporal Databases , 1995 .

[4]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[5]  James Clifford,et al.  A Temporal Relational Algebra as a Basis for Temporal Relational Completeness , 1990 .

[6]  Harald Schöning,et al.  Realizing a temporal complex-object data model , 1992, SIGMOD '92.

[7]  Colette Rolland,et al.  Behaviour Management in Database Applications , 1987, VLDB.

[8]  James F. Allen,et al.  Performance of temporal reasoning systems , 1993, SGAR.

[9]  Tiziana Catarci,et al.  Visual Query Systems: A Taxonomy , 1991, VDB.

[10]  Lawrence M. Fagan,et al.  Representation and Use of Temporal Information in ONCOCIN , 1985 .

[11]  Robert E. Tarjan,et al.  Making Data Structures Persistent , 1989, J. Comput. Syst. Sci..

[12]  Abdullah Uz Tansel.  Modelling temporal data , 1990 .

[13]  Arie Segev,et al.  A glossary of temporal database concepts , 1992, SGMD.

[14]  Richard T. Snodgrass.  A TSQL2 tutorial , 1994, SGMD.

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

[16]  Suryanarayana M. Sripada.  Temporal Reasoning in Deductive Databases , 1991 .

[17]  Colette Rolland,et al.  Temporal Management in an Extended relational DBMS , 1988, BNCOD.

[18]  Abdullah Uz Tansel,et al.  Adding time dimension to relational model and extending relational algebra , 1986, Inf. Syst..

[19]  Norbert Ritter,et al.  Support for Temporal Data by Complex Objects , 1990, VLDB.

[20]  Nandlal L. Sarda.  Algebra and Query Language for A Historical Data Model , 1990, Comput. J..

[21]  Jan Chomicki,et al.  Temporal deductive databases and infinite objects , 1988, PODS.

[22]  SHASHI K. GADIA,et al.  Inadequacy of interval timestamps in temporal databases , 1991, Inf. Sci..

[23]  Nikos A. Lorentzos,et al.  A formal extension of the relational model for the representation and manipulation of generic intervals , 1988 .