Premian artículo por su impacto práctico en lenguaje de base de datos
El profesor Domagoj Vrgoč del Instituto de Ingeniería Matemática y Computacional, fue premiado en el congreso más importante del mundo en materia de base de datos, como coautor de un artículo que se ha distinguido por su impacto a lo largo del tiempo en términos de investigación, metodología y contribución conceptual.
photo_camera “Querying Graph Databases with XPath” es el título de uno de los papers distinguidos con el premio “Test of time” durante la International Conference on Extending Database Technology (ICDT), por su impacto en la última década. (Crédito fotográfico: ICDT)
Desde 2013 que la International Conference on Extending Database Technology (ICDT), el evento más importante del mundo en el área de bases de datos, otorga el premio “Test of time”. Este busca reconocer aquellas investigaciones que han logrado el más alto impacto en términos de investigación, metodología, contribución conceptual o transferencia al campo práctico durante los últimos diez años.
En esta versión número 26 realizada en Grecia, uno de los dos papers premiados fue “Querying Graph Databases with XPath”, de los autores Domagoj Vrgoč, académico del Instituto de c(IMC) de la UC; Leonid Libkin de la Unniversidad de Edimburgo, Escocia; y Wim Martens, de la Universidad de Bayreuth, Alemania.
La principal contribución del artículo, de acuerdo a los encargados del congreso, es el lenguaje llamado GXPath (abreviatura de Graph XPath) que “adapta el lenguaje de navegación XML XPath a grafos con datos. El documento muestra que GXPath logra un equilibrio particularmente interesante entre expresividad y complejidad, lo que permite consultas expresivas que pueden evaluarse de manera eficiente”.
Como explica el profesor del IMC, este “fue uno de los primeros artículos sobre bases de datos de grafos que consideró todos los aspectos del modelo de grafos ocupados en la práctica. Por lo tanto, el paper no solo abrió una dirección importante en el estudio de lenguajes de consultas para bases de datos de grafo, sino que también fue relevante en los esfuerzos de estandarización de la tecnología de bases de datos de grafos lideradas por la organización ISO, sobre todo en los estándares GQL (Graph Query Language) y SQL/PGQ”.
“Este trabajo es un buen ejemplo del uso de los avances teóricos en el mundo real y de la importancia que los avances académicos pueden tener en la industria" - Domagoj Vrgoč, profesor Instituto de Ingeniería Matemática y Computacional.
Impacto
De acuerdo a la organización del encuentro, el trabajo sobre el lenguaje GXPath ha tenido un “profundo impacto en el diseño y la estandarización de los lenguajes modernos de consulta de bases de datos de grafos. A diferencia de los artículos que se concentran en la navegación de grafos, que dominaron la literatura teórica de bases de datos de grafos antes de este paper, este analizó lenguajes de consulta de grafos que combinan la navegación de grafos con consultas de los datos contenidos en los nodos”.
De hecho, el documento de 2013 y su versión extendida "Querying Graphs with Data" (J. ACM 2016) han “sido citados casi 200 veces (aproximadamente la mitad de las citas para la versión de la conferencia y la otra mitad para la revista). “Este artículo es una hermosa ilustración de cómo el trabajo puramente teórico puede influir en los lenguajes de consulta prácticos, especialmente en las primeras etapas de su desarrollo”, agregan los organizadores.
Como concluye el profesor Domagoj Vrgoč: “Este trabajo es un buen ejemplo del uso de los avances teóricos en el mundo real y de la importancia que los avances académicos pueden tener en la industria".
