SciELO - Scientific Electronic Library Online

 
vol.10 número1Módulo de filtrado y segmentación de imágenes médicas digitales para el proyecto Vismedic índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

  • Não possue artigos citadosCitado por SciELO

Links relacionados

  • Não possue artigos similaresSimilares 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. Algorithm for keyword search in XML documents. Rev cuba cienc informat [online]. 2016, vol.10, n.1, pp.1-12. ISSN 2227-1899.

The keyword search in XML documents is very useful and widely used as a method of information retrieval. There are different algorithms to perform this search and others to identify significant nodes in XML documents. This article explains the most efficient algorithms for keyword searching; a mathematical model is proposed to solve such problems. It also presents a study of the Ant Colony Optimization metaheuristic, especially the Ant System algorithm. A heuristic based on the Ant System algorithm is proposed and finally statistical tests are performed in order to demonstrate the superiority of the algorithm proposed in terms of computational time without degrading the quality of the solutions.

Palavras-chave : keyword search; XML; Ant System; KSAS.

        · resumo em Espanhol     · texto em Espanhol     · Espanhol ( pdf )

 

Creative Commons License Todo o conteúdo deste periódico, exceto onde está identificado, está licenciado sob uma Licença Creative Commons