Algoritmos de layout automático para una herramienta multi-vistas de modelado ontológico

Abstract

La presente investigación se desarrolla mediante el trabajo de docentes investigadores de la Universidad Nacional del Comahue (UNCo) y de la Universidad Nacional del Sur (UNS), en el contexto de proyectos de investigación financiados por las universidades indicadas. La complejidad inherente a los modelos conceptuales y a las ontologías requiren mantener la legibilidad de dichos modelos. Para cubrir esta necesidad y, teniendo en cuenta el tamaño de los diagramas en términos de sus primitivas gráficas, algoritmos efectivos y eficientes de layout deben ser desarrollados para garantizar la usabilidad de las herramientas. El objetivo de esta línea de investigación es analizar, diseñar e implementar algoritmos de layout en una herramienta gráfica Web. Para esto, se profundizará en técnicas y heurísticas de visualización basadas en la teoría de Crossing Number y sus variantes, aplicado a los lenguajes EER, UML y ORM 2.