Procesamiento de join espacio-temporal

Abstract

Los sistemas de bases de datos que administran objetos espaciales y temporales han recibido creciente interés en los últimos años. Las bases de datos que guardan objetos espaciales que cambian su tamaño y/o su posición a través del tiempo se llaman bases de datos espacio-temporales. Las consultas de join espacio-temporal combinan dos conjuntos de objetos espacio-temporales de acuerdo con algún predicado que involucra tanto atributos espaciales como temporales. A pesar de que estos tipos de consultas son muy comunes, en la literatura se les ha prestado menos atención al procesamiento del operador join que a consultas de tipo timeSlice, interval, orientadas a la trayectoria, entre otras. En este contexto, nos proponemos estudiar exhaustivamente los join espacio-temporales con el fin de contribuir a la comprensión de este operador. El objetivo principal de este trabajo es diseñar y evaluar estrategias que permitan procesar eficientemente un join espacio-temporal.