Búsquedas por similitud sobre objetos dinámicos

Abstract

En esta tesis se aborda el estudio de las consultas métrico-temporales con el fin de diseñar nuevos modelos que permitan resolverlas eficientemente. El objetivo principal de este trabajo es el diseño y la evaluación de algoritmos orientados a búsquedas en bases de datos métricas que consideran objetos dinámicos, es decir, objetos que pueden cambiar sus atributos en distintos instantes de tiempo. La propuesta es formular nuevos métodos de acceso métricos-temporales y desarrollar algoritmos que utilicen las estructuras de datos subyacentes de dichos métodos para procesar este nuevo tipo de consultas.