Consultas sobre espacios métricos en paralelo

En este trabajo se proponen estrategias eficientes y escalables de procesamiento paralelo de consultas, sobre índices distribuidos para bases de datos compuestas de un gran número de objetos en espacios métricos. Las estrategias están diseñadas para satisfacer los requerimientos de las máquinas de b...

Descripción completa

Detalles Bibliográficos
Autores principales: Marín, Mauricio, Printista, Alicia Marcela
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 2010
Materias:
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/19644
Aporte de:
id I19-R120-10915-19644
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
Espacios métricos
Parallel
Paralelo
Metrics
spellingShingle Ciencias Informáticas
Espacios métricos
Parallel
Paralelo
Metrics
Marín, Mauricio
Printista, Alicia Marcela
Consultas sobre espacios métricos en paralelo
topic_facet Ciencias Informáticas
Espacios métricos
Parallel
Paralelo
Metrics
description En este trabajo se proponen estrategias eficientes y escalables de procesamiento paralelo de consultas, sobre índices distribuidos para bases de datos compuestas de un gran número de objetos en espacios métricos. Las estrategias están diseñadas para satisfacer los requerimientos de las máquinas de búsqueda para la Web, que operan a una gran tasa de consultas por unidad de tiempo, lo cual en este trabajo se logra mediante la combinación de las siguientes estrategias: (a) Particionado del índice de tal manera de reducir el número de procesadores involucrados en la solución de cada consulta, (b) reducción del número de objetos de la base de datos que son directamente comparados con cada consulta, (c) planificación de consultas para balancear la carga de los procesadores, (d) asignación equitativa de recursos de hardware y software a las consultas siendo resueltas, y (e) reducción de latencias mediante una combinación de los modelos síncrono y asíncrono de computación paralela. La eficiencia y escalabilidad de las estrategias propuestas se evalúan utilizando diferentes bases de datos y clusters de computadores, y los resultados muestran que éstas logran mejor desempeño que estrategias alternativas presentadas en la literatura.
format Objeto de conferencia
Objeto de conferencia
author Marín, Mauricio
Printista, Alicia Marcela
author_facet Marín, Mauricio
Printista, Alicia Marcela
author_sort Marín, Mauricio
title Consultas sobre espacios métricos en paralelo
title_short Consultas sobre espacios métricos en paralelo
title_full Consultas sobre espacios métricos en paralelo
title_fullStr Consultas sobre espacios métricos en paralelo
title_full_unstemmed Consultas sobre espacios métricos en paralelo
title_sort consultas sobre espacios métricos en paralelo
publishDate 2010
url http://sedici.unlp.edu.ar/handle/10915/19644
work_keys_str_mv AT marinmauricio consultassobreespaciosmetricosenparalelo
AT printistaaliciamarcela consultassobreespaciosmetricosenparalelo
bdutipo_str Repositorios
_version_ 1764820464459317248