The POINT approach to represent now in bitemporal databases

Most modern database applications involve a significant amount of time dependent data and a significant portion of this data is now-relative. Now-relative data are a natural and meaningful part of every temporal database as well as being the focus of most queries. Previous studies indicate that the choice of the representation of now significantly influences the efficiency of accessing bitemporal data. In this paper we propose and experimentally evaluate a novel approach to represent now that we termed the POINT approach, in which now-relative facts are represented as points on the transaction-time and/or valid-time line. Furthermore, in the POINT approach we propose a logical query transformation that relies on the above representation and on the geometry features of spatial access methods. Such a logical query transformation enables off-the-shelf spatial indexes to be used. We empirically prove that the POINT approach is efficient on now-relative bitemporal data, outperforming the maximum timestamp approach that has been proven to the best approach to now-relative data in the literature, independently of the indexing methodology (B + - tree vs R*- tree) being used. Specifically, if spatial indexing is used, the POINT approach outperforms the maximum timestamp approach to the extent of factor more than 10, both in number of disk accesses and CPU usage.

[1]  Christian S. Jensen,et al.  Temporal Data Management , 1999, IEEE Trans. Knowl. Data Eng..

[2]  Abdul Sattar,et al.  A novel approach to model NOW in temporal databases , 2003, 10th International Symposium on Temporal Representation and Reasoning, 2003 and Fourth International Conference on Temporal Logic. Proceedings..

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

[4]  Volker Markl,et al.  Interval processing with the UB-Tree , 2002, Proceedings International Database Engineering and Applications Symposium.

[5]  Christos Faloutsos,et al.  Access Methods for Bi-Temporal Databases , 1995, Temporal Databases.

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

[7]  Hans-Peter Kriegel,et al.  The R*-tree: an efficient and robust access method for points and rectangles , 1990, SIGMOD '90.

[8]  Richard T. Snodgrass,et al.  The TSQL2 Temporal Query Language , 1995 .

[9]  Oliver Günther,et al.  Multidimensional access methods , 1998, CSUR.

[10]  Patrick J. Hayes,et al.  A Catalog of Temporal Theories , 2005 .

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

[12]  Christopher Murray Oracle spatial user guide and reference , 2002 .

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

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

[15]  John Thornton,et al.  An Efficient Method for Indexing Now-relative Bitemporal data , 2004, ADC.

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

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

[18]  Christian S. Jensen,et al.  The TSQL2 Data Model , 1995, The TSQL2 Temporal Query Language.

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

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

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

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

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

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

[25]  Richard T. Snodgrass,et al.  The temporal query language TQuel , 1984, TODS.

[26]  Hosagrahar V. Jagadish,et al.  Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, Atlantic City, NJ, May 23-25, 1990. , 1990, SIGMOD 1990.

[27]  Christos Faloutsos,et al.  Designing Access Methods for Bitemporal Databases , 1998, IEEE Trans. Knowl. Data Eng..