ALGORTIMOS DE RUTEO DE CONSULTAS EN MOTORES DE BÚSQUEDA WEB DISTRIBUIDOS

Abstract

Se presenta una novedosa arquitectura para motores de búsqueda distribuidos, la cual considera un conjunto de cachés en el broker que no sólo se preocupan de mantener resultados como en un motor de búsqueda tradicional sino que también considera cachés con ubicaciones de procesadores y réplicas. Está novedosa caché de ubicaciones( Location Cache) permite entrenar por medio de máquinas de aprendizaje eficientes algoritmos de ruteo para que el broker pueda seleccionar rápidamente servidores a los cuales enviar las consultas y recibir respuestas aproximadas de alta calidad. Resultados experimentales demuestran la habilidad del motor de búsqueda para adaptarse a diversas situaciones adversas como alto tráfico, cambios inesperados en los intereses de los usuarios, estacionalidad y topic shifting. En comparación a arquitecturas de motores de búsqueda tradicionales se logra disminuir el costo computacional aproximadamente a la mitad brindando resultados muy acertados que rondan en un 70% de lo que entregaría una respuesta global.