Análisis de bases de datos relacionales y no relacionales aplicado al problema de la ruta más corta.

Abstract

Años atrás, la tecnología SQL era la principal herramienta de modelado y procesamiento de datos, pero en la actualidad deja muchas falencias y no brinda las prestaciones necesarias para trabajar con datos masivos. La presente investigación tiene como objetivo comparar el rendimiento del cálculo de la ruta más corta mediante el algoritmo de Dijkstra, en PostgreSQL con la extensión pgRouting que sirve para el análisis de redes y planificación de rutas, mientras tanto Neo4j utiliza el lenguaje declarativo inspirado en SQL de Cypher, mismo que cuenta con el algoritmo de Dijkstra en su núcleo. La comparativa se la realizó utilizando las redes viales de la ciudad de Quito, obtenidos de OpenStreetMap. Neo4j no admite el formato nativo de OpenSreetMap (.osm), por lo cual se utiliza la herramienta adicional OSMnx que es un gestor de paquetes de Python, para la descarga de redes viales de la ciudad de Quito en un formato (.graphml) aceptable para el gestor Neo4j. Los resultados obtenidos en este estudio muestran una superioridad de rendimiento en los tiempos de respuesta del cálculo de la ruta más corta a favor de Neo4j. A pesar de no ser una base de datos orientada al enrutamiento de redes viales, se desenvuelve con una agilidad muy notoria y eficiente. En sus últimas versiones Neo4j ha ido mejorando su soporte en el tratamiento de datos geoespaciales convirtiéndola en una potente alternativa de solución ante los gestores convencionales.