Designing Access Methods for Bitemporal Databases

By supporting the valid and transaction time dimensions, bitemporal databases represent reality more accurately than conventional databases. In this paper we examine the issues involved in designing efficient access methods for bitemporal databases and propose the partial-persistence and the double-tree methodologies. The partial- persistence methodology reduces bitemporal queries to partial persistence problems for which an efficient access method is then designed. The double-tree methodology "sees" each bitemporal data object as consisting of two intervals (a valid-time and a transaction- time interval), and divides objects into two categories according to whether the right endpoint of the transaction time interval is already known. A common characteristic of both methodologies is that they take into account the properties of each time dimension. Their performance is compared with a straightforward approach that "sees" the intervals associated with a bitemporal object as composing one rectangle which is stored in a single multidimensional access method. Given that some limited additional space is available, our experimental results show that the partial- persistence methodology provides the best overall performance, especially for transaction timeslice queries. For those applications that require ready, off-the-shelf, access methods the double-tree methodology is a good alternative. (Also cross-referenced as UMIACS-TR-97-24

Proposition d’un protocole expérimental pour l’évaluation de performance des opérations relationnelles temporalisées

Au cours de dernières années, nous avons observé une croissance notable de l’utilisation des bases de données temporelles (BDT) dans divers secteurs tels que la santé, l’écologie, les finances et la gestion des stocks. Plusieurs solutions liées à la gestion du temps ont émergé, chacune prétendant offrir des performances supérieures pour manipuler d’importantes quantités de données temporelles (DT). En parcourant les pages qui suivent, le lecteur dispose de l’opportunité d’explorer les principes fondamentaux des bases de données (BD), de comprendre les différentes approches utilisées dans l’intégration de la temporalité dans les systèmes de gestion de bases de données (SGBD), et de comprendre les défis liés à la gestion des DT. Ce mémoire se penche sur la question fondamentale de l’évaluation des BDT et cherche à offrir des voies de solution en suggérant un protocole d’évaluation rigoureux afin de garantir une gestion efficace des DT dans divers domaines où cette fonctionnalité est de la plus haute importance