Assessing metric structures on GPGPU environments

Similarity search consists on retrieving objects within a database that are similar or relevant to a particular query. It is a topic of great interest to scientific community because of its many fields of application, such as searching for words and images on the World Wide Web, pattern recognition,...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Santos, Eder dos, Sofía, Albert A. O., Uribe Paredes, Roberto
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2015
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/50191
Aporte de:
id I19-R120-10915-50191
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
Search process
Metrics
Parallel
spellingShingle Ciencias Informáticas
Search process
Metrics
Parallel
Santos, Eder dos
Sofía, Albert A. O.
Uribe Paredes, Roberto
Assessing metric structures on GPGPU environments
topic_facet Ciencias Informáticas
Search process
Metrics
Parallel
description Similarity search consists on retrieving objects within a database that are similar or relevant to a particular query. It is a topic of great interest to scientific community because of its many fields of application, such as searching for words and images on the World Wide Web, pattern recognition, detection of plagiarism, multimedia databases, among others. It is modeled through metric spaces, in which objects are represented in a black-box that contains only the distance between objects; calculating the distance function is costly and search systems operate at a high query rate. Metrical structures have been developed to optimize this process; such structures work as indexes and preprocess data to decrease the distance evaluations during the search. Processing large volumes of data makes unfeasible the use of such structures without using parallel processing environments. Technologies based on multi- CPU and GPU architectures are among the most force due to its costs and performance.
format Objeto de conferencia
Objeto de conferencia
author Santos, Eder dos
Sofía, Albert A. O.
Uribe Paredes, Roberto
author_facet Santos, Eder dos
Sofía, Albert A. O.
Uribe Paredes, Roberto
author_sort Santos, Eder dos
title Assessing metric structures on GPGPU environments
title_short Assessing metric structures on GPGPU environments
title_full Assessing metric structures on GPGPU environments
title_fullStr Assessing metric structures on GPGPU environments
title_full_unstemmed Assessing metric structures on GPGPU environments
title_sort assessing metric structures on gpgpu environments
publishDate 2015
url http://sedici.unlp.edu.ar/handle/10915/50191
work_keys_str_mv AT santosederdos assessingmetricstructuresongpgpuenvironments
AT sofiaalbertao assessingmetricstructuresongpgpuenvironments
AT uribeparedesroberto assessingmetricstructuresongpgpuenvironments
bdutipo_str Repositorios
_version_ 1764820475565834241