En la última década, la búsqueda en una gran colección de objetos almacenados en una base de datos es un problema que ha adquirido especial relevancia. Las búsquedas por similitud, por ejemplo, aparecen en diversas aplicaciones de ciencia e ingeniería tales como reconocimiento de voz e imagen, minería de datos, detección de plagio y muchas otras. La necesidad de almacenar y procesar grandes volúmenes de datos hace necesario aumentar el rendimiento en términos de tiempo de procesamiento. En este sentido, recientemente se están usando nuevas plataformas basadas en procesadores gráficos (GPUs) que ofrecen un alto nivel de paralelismo a un muy bajo coste.
Con este Trabajo Fin de Grado se pretende obtener versiones eficientes de algoritmos de resolución de consultas en grandes bases de datos utilizando para ello GPUs de última generación, explotando las propiedades y gran capacidad de cómputo que dichas GPUs tienen.