Implementación de un Motor de Búsquedas Paralelo con BSP
 
Esteban Gesto, Daniel Laguía, Natalia Trejo, Osiris Sofia
Universidad Nacional de la Patagonia Austral
Río Gallegos, Argentina
{egesto;dlaguia;ntrejo;osofia}@unpa.edu.ar

and

José Canumán
Universidad de Magallanes
Punta Arenas, Chile
jose.canuman@umag.cl
 
Abstract
 
The growth of the amount of information available in Internet through the Web presents the challenge to satisfy, in the smaller possible time, the clients that makes queries and simultaneously to improve the efficient use of the resources. The models of parallel computation allow to approach this objective. This work presents a low-cost, efficient solution based on the computational model Bulk Synchronous Parallel, for the implementation of a parallel search engine that uses relational databases, in a Web framework.
 
Keywords: Databases, Parallel Processing on SQL Queries, Parallel and Distributed Computing, BSP
 
Resumen
 
El crecimiento de la cantidad de información que se pone a disposición en Internet a través de la Web presenta el desafío de satisfacer, en el menor tiempo posible, a los clientes que realizan búsquedas sobre esa información y a la vez mejorar el uso eficiente de los recursos. Los modelos de computación paralela permiten acercarse a este objetivo. Este trabajo presenta una solución eficiente y de bajo costo basada en el modelo de computación Bulk Synchronous Parallel, para la implementación de un motor de búsquedas paralelo que utiliza bases de datos relacionales, en un entorno de acceso Web.
 
Palabras claves: Bases de Datos, Procesamiento Paralelo de Consultas SQL, Computación Paralela y Distribuída, BSP