Benchmarking Temporal Databases - A Research Agenda

There has been a lot of published research in the field 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. 2 On leave of absence from CNPTIA--EMBRAPA, Campinas, Brazil, (mario@cnptia.embrapa.br) and supported by CNPq (Process 260088/92.7), Brasilia, Brazil. Contents 1 Introduction 3 2 Temporal Data Model Overview 6 3 Components of a 2..