Índice espacio-temporal D*R-Tree y sus avances experimentales

Abstract

Las Bases de Datos Espacio-Temporales permiten almacenar y consultar los cambios de posición, forma y/o tamaño de objetos a lo largo del tiempo. Los métodos espacio-temporales permiten responder consultas que involucran predicados espacio-temporales en forma eficiente, donde los más considerados, en general, son TimeSlice, Eventos, Intervalo y Trayectoria. En la literatura, podemos encontrar una gran variedad de métodos, los cuales intentan optimizar el desempeño de las consultas, pero siempre apuntando a un subconjunto de las antes mencionadas. En este artículo presentamos D*R-Tree, un índice espacio-temporal, que permite resolver estos cuatro tipos de consultas, sin aumentar la complejidad espacio-temporal. Presentamos una evaluación experimental más avanzada, que se realizó considerando aspectos propios de una realidad, y que mostró el buen desempeño del índice en aplicaciones de diferentes magnitudes.