A novel approach to model NOW in temporal databases

In bitemporal databases, current facts and transaction states are modeled using a special value to represent the current time (such as a minimum or maximum timestamp or NULL). Previous studies indicate that the choice of value for now (i.e. the current time) significantly influences the efficiency of accessing bitemporal data. This paper introduces a new approach to represent now, in which current tuples and facts are represented as points on the transaction time and valid time line respectively. This allows us to exploit the computational advantages of point-based query languages. Via an empirical study, we demonstrate that our new approach to representing now offers considerable performance benefits over existing techniques for accessing bitemporal data.

[1]  Vassilis J. Tsotras,et al.  Comparison of access methods for time-evolving data , 1999, CSUR.

[2]  Alan R. Simon,et al.  Sql: 1999 Understanding Relational Language Components , 2002 .

[3]  Christian S. Jensen,et al.  R-Tree Based Indexing of Now-Relative Bitemporal Data , 1998, VLDB.

[4]  C. J. Date,et al.  Temporal data and the relational model , 2002 .

[5]  Christian S. Jensen,et al.  Layered Temporal DBMS: Concepts and Techniques , 1997, DASFAA.

[6]  Christian S. Jensen,et al.  Light-weight indexing of general bitemporal data , 2000, Proceedings. 12th International Conference on Scientific and Statistica Database Management.

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

[8]  Christian S. Jensen,et al.  An extensible notation for spatiotemporal index queries , 1998, SGMD.

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

[10]  Mario A. Nascimento,et al.  Indexing Valid Time Databases via B+-Trees , 1999, IEEE Trans. Knowl. Data Eng..

[11]  Richard T. Snodgrass,et al.  Developing Time-Oriented Database Applications in SQL , 1999 .

[12]  Curtis E. Dyreson,et al.  Efficiently Supporting Temporal Granularities in a DBMS , 1995 .

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

[14]  Christian S. Jensen,et al.  On the Semantics of , 1996 .

[15]  Christos H. Papadimitriou,et al.  On the analysis of indexing schemes , 1997, PODS '97.

[16]  Christian S. Jensen,et al.  On the semantics of “now” in databases , 1996, TODS.