Resumen

MENDEZ-HERNANDEZ, Beatriz M; MORENO-RODRIGUEZ, Rosendo  y  MARTINEZ-JIMENEZ, Yailen. KSAS. Algoritmo para la búsqueda por palabras clave en documentos XML. Rev cuba cienc informat [online]. 2016, vol.10, n.1, pp.1-12. ISSN 2227-1899.

La búsqueda por palabras clave en documentos XML es muy útil y ampliamente usada como forma de recuperación de información. Existen diferentes algoritmos que permiten realizar esta búsqueda y otros que permiten identificar nodos significativos en documentos XML. En este artículo se explican los algoritmos más eficientes para realizar la búsqueda por palabras clave, se plantea un modelo matemático que soluciona problemas de este tipo. También se presenta un estudio de la metaheurística Optimización basada en Colonias de Hormigas y en especial del algoritmo Sistema de Hormigas. A continuación, se propone un algoritmo basado en el algoritmo Sistema de Hormigas y para finalizar se realizan pruebas estadísticas para tratar de demostrar la superioridad del algoritmo propuesto en cuanto a tiempo de ejecución sin que por ello se degrade la calidad de la solución.

Palabras clave : búsqueda por palabras clave; XML; Sistema de Hormigas; KSAS.

        · resumen en Inglés     · texto en Español     · Español ( pdf )