Abstract

MENDEZ-HERNANDEZ, Beatriz M; MORENO-RODRIGUEZ, Rosendo  and  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.

Keywords : keyword search; XML; Ant System; KSAS.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )