Título: Paralelización de los procesos de búsqueda y optimización en memoria secundaria para la estructura Spaghettis
Autores: Subiabre, Carlos
Árias, Enrique
Uribe Paredes, Roberto
Fecha: 2012-10-31
2007-10
2007
Publicador: Unversidad Nacional de La Plata
Fuente:

Tipo: Objeto de conferencia
Objeto de conferencia
Tema: estructura de datos y algoritmos
bases de datos
búsqueda por similitud
paralelismo
Similarity measures
Database Applications
Search process
Ciencias Informáticas
Informática
Descripción: La búsqueda por similaridad por espacios métricos permite recuperar objetos similares o parecidos a una consulta dada. Algunas aplicaciones, requieren que dicha búsqueda se realicen en tiempo real. Por tanto, este trabajo muestra una implementación paralela de algoritmos de búsqueda por similaridad usando la estructura de datos spaghetti pero optimizada para memoria secundaria. La implementación secundaria está basada en una aproximación de grano grueso utilizando MPI. Los resultados experimentales muestran buenas prestaciones de la implementación en términos no solo de la evaluación de distancia sino también en términos de tiempo de ejecución, speed-up y eficiencia.
Idioma: Español