Comunicación

La necesidad cada vez mayor de trabajar con grandes volúmenes de datos nos
lleva a un nuevo problema relacionado con el almacenamiento y recuperación de
información compleja. Se ha pasado de trabajar con aplicaciones cuyos objetos
de interés eran cadenas de caracteres o valores numéricos, y en cantidades
no muy elevadas, que podían ser representadas por estructuras sencillas,
a emplear sistemas que trabajan con imágenes, videos, música, distintos
formados de documentos de texto, y en cantidades mucho más elevadas. 
En este escenario el problema que aparece es cómo almacenar de la mejor manera
posible esta información y cómo recuperarla de la forma más eficiente posible.
En esta tesis se han presentado nuevas formas de construir el índice para
la búsqueda por similitud en espacios métricos, así como nuevas reglas de
eliminación que evitan la exploración completa del índice.