Modelización BSP de listas invertidas paralelas
Las listas invertidas son estructuras de datos frecuentemente utilizadas como índices para bases de datos textuales. Su propósito es acelerar la resolución de consultas sobre grandes colecciones de texto. Actualmente su aplicación más importante es sobre búsquedas en la Web. Para estos casos, el ser...
Guardado en:
Autores principales: | , , |
---|---|
Formato: | Objeto de conferencia |
Lenguaje: | Español |
Publicado: |
2004
|
Materias: | |
Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/22474 |
Aporte de: |
id |
I19-R120-10915-22474 |
---|---|
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 Paralelismo Parallel processing base de datos Modelización Parallel Superpaso Modeling Listas Invertidas Base de Datos Textuales |
spellingShingle |
Ciencias Informáticas Paralelismo Parallel processing base de datos Modelización Parallel Superpaso Modeling Listas Invertidas Base de Datos Textuales Gil Costa, Graciela Verónica Printista, Alicia Marcela Marín, Mauricio Modelización BSP de listas invertidas paralelas |
topic_facet |
Ciencias Informáticas Paralelismo Parallel processing base de datos Modelización Parallel Superpaso Modeling Listas Invertidas Base de Datos Textuales |
description |
Las listas invertidas son estructuras de datos frecuentemente utilizadas como índices para bases de datos textuales. Su propósito es acelerar la resolución de consultas sobre grandes colecciones de texto. Actualmente su aplicación más importante es sobre búsquedas en la Web. Para estos casos, el servidor debe ser capaz de procesar eficientemente miles de consultas provenientes de los usuarios de Internet, por unidad de tiempo. La demanda creciente de este tipo de servicios ha llevado a considerar la realización paralela de las listas invertidas.
En este trabajo mostramos la modelización teórica de dos estrategas de listas invertidas.
Para ello se ha utilizado el Modelo Bulk-Synchronous Parallel BSP ya que proporciona una metodología bien estructurada y simple de diseño y análisis de algoritmos paralelos. El artículo finalmente analiza, para cada estrategia, la correspondencia entre la aproximación teórica y la implementación corriente realizada |
format |
Objeto de conferencia Objeto de conferencia |
author |
Gil Costa, Graciela Verónica Printista, Alicia Marcela Marín, Mauricio |
author_facet |
Gil Costa, Graciela Verónica Printista, Alicia Marcela Marín, Mauricio |
author_sort |
Gil Costa, Graciela Verónica |
title |
Modelización BSP de listas invertidas paralelas |
title_short |
Modelización BSP de listas invertidas paralelas |
title_full |
Modelización BSP de listas invertidas paralelas |
title_fullStr |
Modelización BSP de listas invertidas paralelas |
title_full_unstemmed |
Modelización BSP de listas invertidas paralelas |
title_sort |
modelización bsp de listas invertidas paralelas |
publishDate |
2004 |
url |
http://sedici.unlp.edu.ar/handle/10915/22474 |
work_keys_str_mv |
AT gilcostagracielaveronica modelizacionbspdelistasinvertidasparalelas AT printistaaliciamarcela modelizacionbspdelistasinvertidasparalelas AT marinmauricio modelizacionbspdelistasinvertidasparalelas |
bdutipo_str |
Repositorios |
_version_ |
1764820465780523010 |