Meu SciELO
Serviços Personalizados
Artigo
Indicadores
- Citado por SciELO
Links relacionados
- Similares em SciELO
Compartilhar
Revista Cubana de Ciencias Informáticas
versão On-line ISSN 2227-1899
Resumo
MENDEZ-HERNANDEZ, Beatriz M; MORENO-RODRIGUEZ, Rosendo e 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.
Palavras-chave : búsqueda por palabras clave; XML; Sistema de Hormigas; KSAS.