Graph Analytics en Bases de Datos de Grafos

Actualmente existe un problema de compatibilidad entre las consultas sobre bases de datos de grafos y la aplicación de diversos análisis algorítmicos en dichos grafos. No existen lenguajes de consultas que sean capaces de soportar ambos tipos de tareas al mismo tiempo, por lo que en esta investigación se propone el nuevo lenguaje SPARQAL (Hogan, Reutter y Soto, 2020). Este lenguaje está diseñado con el fin de combinar las consultas sobre bases de datos de grafos con el análisis de los componentes de dichos grafos, todo mediante una semántica declarativa y una sintaxis legible y fácil de comprender. Para validar el funcionamiento y la aplicabilidad de SPARQAL, se realizaron diversos tests sobre grafos de distintos tamaños, comparando su rendimiento con el de un lenguaje de programación establecido en la actualidad. Los resultados obtenidos permiten evaluar la aplicabilidad de este nuevo lenguaje, además de entregar información sobre los aspectos que se deben mejorar para escalar la implementación y transformarla en una alternativa real a otros lenguajes de consultas sobre grafos.
Leer más…