Búsqueda y Visualización del Registro Genealógico del Caballo Chileno

Abstract

El problema de visualización de redes y/o grafos es un área muy estudiada en ciencias de la computación y también ha sido objeto de gran atención de investigadores en los últimos años. El presente trabajo está motivado a construir una aplicación que ayude en la visualización de grafos obtenidos de consultas al registro genealógico del Caballo Chileno. En la primera parte de este trabajo se realiza un estudio de algoritmos y técnicas para la visualización de grafos en dos dimensiones, revisando distintos autores y clasificación de éstos debido a su utilización en cierto tipo de grafo y también de restricciones introducidas a la visualización para considerarse válida y admisible. Luego se procede a plantear una solución a los requerimientos del problema: se decribe una arquitectura de la aplicación a construir, decisiones de diseño involucradas debido a restricciones del problema mismo y una descripción de la implementación. Más tarde se revisan los algoritmos construidos para generar consultas y recuperación de información y se detallan los algoritmos elegidos para la visualización de grafos generados de las consultas al registro genealógico equino. El resultado de utilizar las tecnologías propuestas hace que el requerimiento primario de la aplicación se cumpla. No obstante por el diseño de la misma, ésta puede extenderse para nuevas interfaces que se requieran. El desempeño de la aplicación se verificó utilizando pruebas sintéticas que fueron satisfactorias. Debido a la naturaleza de la información genealógica equina y a los tipos de consultas realizadas, éstas no estuvieron exentas del problema que representa la visualización de grandes grafos; problema observado y estudiado. Para lo último se plantearon aproximaciones que pudiesen a agregar valor a la aplicación diseñada para el usuario.