Paralelización de los procesos de búsqueda y optimización en memoria secundaria para la estructura Spaghettis

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...

Descripción completa

Detalles Bibliográficos
Autores principales: Subiabre, Carlos, Árias, Enrique, Uribe Paredes, Roberto
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2007
Materias:
Ciencias Informáticas
Informática
Similarity measures
estructura de datos y algoritmos
Database Applications
bases de datos
Search process
búsqueda por similitud
paralelismo
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/23369
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-23369
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
Informática
Similarity measures
estructura de datos y algoritmos
Database Applications
bases de datos
Search process
búsqueda por similitud
paralelismo
spellingShingle Ciencias Informáticas
Informática
Similarity measures
estructura de datos y algoritmos
Database Applications
bases de datos
Search process
búsqueda por similitud
paralelismo
Subiabre, Carlos
Árias, Enrique
Uribe Paredes, Roberto
Paralelización de los procesos de búsqueda y optimización en memoria secundaria para la estructura Spaghettis
topic_facet Ciencias Informáticas
Informática
Similarity measures
estructura de datos y algoritmos
Database Applications
bases de datos
Search process
búsqueda por similitud
paralelismo
description 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.
format Objeto de conferencia
Objeto de conferencia
author Subiabre, Carlos
Árias, Enrique
Uribe Paredes, Roberto
author_facet Subiabre, Carlos
Árias, Enrique
Uribe Paredes, Roberto
author_sort Subiabre, Carlos
title Paralelización de los procesos de búsqueda y optimización en memoria secundaria para la estructura Spaghettis
title_short Paralelización de los procesos de búsqueda y optimización en memoria secundaria para la estructura Spaghettis
title_full Paralelización de los procesos de búsqueda y optimización en memoria secundaria para la estructura Spaghettis
title_fullStr Paralelización de los procesos de búsqueda y optimización en memoria secundaria para la estructura Spaghettis
title_full_unstemmed Paralelización de los procesos de búsqueda y optimización en memoria secundaria para la estructura Spaghettis
title_sort paralelización de los procesos de búsqueda y optimización en memoria secundaria para la estructura spaghettis
publishDate 2007
url http://sedici.unlp.edu.ar/handle/10915/23369
work_keys_str_mv AT subiabrecarlos paralelizaciondelosprocesosdebusquedayoptimizacionenmemoriasecundariaparalaestructuraspaghettis
AT ariasenrique paralelizaciondelosprocesosdebusquedayoptimizacionenmemoriasecundariaparalaestructuraspaghettis
AT uribeparedesroberto paralelizaciondelosprocesosdebusquedayoptimizacionenmemoriasecundariaparalaestructuraspaghettis
bdutipo_str Repositorios
_version_ 1764820465757454337

Ejemplares similares