Algoritmos heurísticos para la búsqueda por palabras clave en documentos XML basados en la metaheurística ACO

Vista sencilla de ítem
dc.contributor.advisorMoreno Rodríguez, Rosendo de Jesús
dc.contributor.authorMéndez Hernández, Beatriz María
dc.coverage.spatial1016432en_US
dc.date.accessioned2016-10-18T19:22:55Z
dc.date.available2016-10-18T19:22:55Z
dc.date.issued2013-07-04
dc.description.abstractLa búsqueda por palabras clave está integrada en muchas aplicaciones. Recientemente, este tipo de búsqueda ha captado la atención de las comunidades de bases de datos y la atención de la web. El éxito de esta está en que evita que el usuario aprenda complejos lenguajes de consulta como XPath/XQuery; o que necesiten conocer el esquema de datos del XML. Existe una gran variedad de algoritmos que realizan esta búsqueda, hasta el momento, todos son exhaustivos. En esta tesis se estudian los mismos y se crea una heurística que es aplicada a los principales algoritmos de la metaheurística Optimización basada en Colonia de Hormigas para resolver dicho problema. Además se validan estos de acuerdo a determinadas pruebas estadísticas demostrando su superioridad en cuanto a costo computacional sobre el exhaustivo de mejor comportamiento según la literatura. Por último se crea una función multiobjetivo que combina el costo computacional y la calidad de la solución y se evalúan con ella los nuevos algoritmos propuestos.en_US
dc.description.abstractKeyword search is integrated in many applications. Recently, this kind of search has captured the attention of web and database communities. The success of this search is in that avoids the user to learn complex queries languages like XPath/XQuery, or knowing the underlying schema of the queried XML data. There are a great variety of algorithms to carry out this search, but they are all exhaustive until this moment. In this thesis these algorithms are studied and a heuristic one is created that is applied to some algorithms of the Ant Colony Optimization metaheuristic to solve the keyword search problem. Besides, these algorithms are validated according to statistic tests demonstrating their superiority according to computational cost on the exhaustive algorithm of better behavior according to the literature. Finally, a multiobjetive function is created, which combines the computational cost and the solution quality. This function is used to evaluate the propose algorithms.en_US
dc.description.sponsorshipFacultad de Matemática, Física y Computación. Departamento Ciencias de la Computaciónen_US
dc.description.statusnon-publisheden_US
dc.identifier.urihttps://dspace.uclv.edu.cu/handle/123456789/6600
dc.language.isoesen_US
dc.publisherUniversidad Central “Marta Abreu” de Las Villasen_US
dc.rightsEste documento es Propiedad Patrimonial de la Universidad Central “Marta Abreu” de Las Villas. Los usuarios podrán hacer uso de esta obra bajo la siguiente licencia: Creative Commons: Atribución-No Comercial-Compartir Igual 4.0 Licenseen_US
dc.subjectAlgoritmos Heurísticosen_US
dc.subjectBúsqueda por Palabras Claveen_US
dc.subjectDocumentos XMLen_US
dc.subjectOptimizacionen_US
dc.subjectMetaheurística ACOen_US
dc.titleAlgoritmos heurísticos para la búsqueda por palabras clave en documentos XML basados en la metaheurística ACOen_US
dc.typeThesisen_US
dc.type.thesismasteren_US

Archivos

Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
Tesis MCC Beatriz 3 Rev Rosendo.pdf
Tamaño:
2.03 MB
Formato:
Adobe Portable Document Format
Descargar
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
3.33 KB
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar

Colecciones

Tesis de Maestría - Ciencias de la Computación