Modelización BSP de listas invertidas paralelas

Authors
Gil Costa, Graciela Verónica; Printista, Alicia Marcela; Marín, Mauricio
Publication Year
2004
Language
Spanish
Format
conference paper
Status
Published version
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
Eje: V - Workshop de agentes y sistemas inteligentes
Red de Universidades con Carreras en Informática (RedUNCI)
Subject
Ciencias Informáticas
base de datos
Paralelismo
Modelización
Superpaso
Listas Invertidas
Base de Datos Textuales
Parallel processing
Parallel
Modeling
Access level
Open access
License
Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)
Repository
SEDICI (UNLP)
Institution
Universidad Nacional de La Plata
OAI Identifier
oai:sedici.unlp.edu.ar:10915/22474