Benchmarking Temporal Databases - A Research Agenda

There has been a lot of published research in the eld of temporal databases (TDBs), and much of it has been devoted to indexing structures. There has also been some research in the topic of benchmarks for Temporal Databases, but those have been focused in evaluating the semantic expressiviness of a query language and/or the TDB model capabilities. Thus far, we have not seen much been done to design benchmarks to evaluate indexing structures for TDBs though. The goal in this paper is to provide a framework to benchmark indexing structures/algorithms for TBDs. We also present ways to generate application independent test data, which are to be used in the benchmarking process. The framework presented can be applied to benchmark bitemporal databases as well.

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

[2]  Ramez Elmasri,et al.  The time index+: an incremental access structure for temporal databases , 1994, CIKM '94.

[3]  Mario A. Nascimento,et al.  Indexing a transaction-decision time database , 1996, SAC '96.

[4]  Sharma Chakravarthy,et al.  Modeling Time: Adequacy of Three Distinct Time Concepts for Temporal Databases , 1993, ER.

[5]  R. Snodgrass.  Temporal Databases , 1986, Computer.

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

[7]  Ramez Elmasri,et al.  Partitioning of time index for optical disks , 1992, [1992] Eighth International Conference on Data Engineering.

[8]  Vassilis J. Tsotras,et al.  The Snapshot Index: An I/O-optimal access method for timeslice queries , 1995, Inf. Syst..

[9]  Patrick P. Kalua,et al.  Benchmark Queries for Temporal Databases , 1993 .

[10]  Ramez Elmasri,et al.  A consensus glossary of temporal database concepts , 1994, SGMD.

[11]  Arie Segev,et al.  Efficient Indexing Methods for Temporal Relations , 1993, IEEE Trans. Knowl. Data Eng..

[12]  David J. DeWitt,et al.  The oo7 Benchmark , 1993, SIGMOD Conference.

[13]  David B. Lomet,et al.  Transaction-Time Databases , 1993, Temporal Databases.

[14]  Nick Kline,et al.  An update of the temporal database bibliography , 1993, SGMD.

[15]  Jim Gray,et al.  Benchmark Handbook: For Database and Transaction Processing Systems , 1992 .

[16]  Michael D. Soo,et al.  Bibliography on temporal databases , 1991, SGMD.

[17]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[18]  Chuan-Heng Ang,et al.  The Interval B-Tree , 1995, Inf. Process. Lett..

[19]  Ramez Elmasri,et al.  The Time Index: An Access Structure for Temporal Data , 1990, VLDB.

[20]  Beng Chin Ooi,et al.  The TP-Index: a dynamic and efficient indexing mechanism for temporal databases , 1994, Proceedings of 1994 IEEE 10th International Conference on Data Engineering.