Noticias
Marzo, 2023.- “Querying Graph Databases with XPath” es el título del trabajo de Domagoj Vrgoč, académico del Instituto de Ingeniería Matemática y Computacional (IMC) e investigador IMFD; uno de los papers distinguidos con el premio “Test of time” durante la International Conference on Extending Database Technology (ICDT), el evento más importante del mundo en el área de bases de datos y cuya versión 2023 se realiza esta semana en Ioannina, Grecia.
El premio “Test of time” fue instaurado en 2013 por parte de los organizadores de ICDT, con el fin de reconocer las investigaciones presentadas durante la década anterior a cada una de las ediciones de la conferencia y que, tal como lo indica su nombre, han resistido de mejor manera el paso del tiempo. En la 26ª versión que se efectúa hasta este viernes 31 de marzo, se decidió reconocer dos papers que han tenido 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: uno de ellos es precisamente el estudio elaborado por Vrgoč junto a Leonid Libkin (U. de Edimburgo, Escocia) y Wim Martens (Universidad de Bayreuth, Alemania).
Según los organizadores, el paper presentado en la ICDT de 2013 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”.
La principal contribución del paper, agregan los encargados de ICDT, 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”.
Además, destacan los organizadores, 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”.
Cabe destacar que esta es la segunda investigación del Instituto Milenio Fundamentos de los Datos que recibe un premio de estas características, que reconoce la calidad y resistencia al paso del tiempo de los trabajos: en 2021 «Information credibility on Twitter» obtuvo el «Seoul Test of Time Award», que como su nombre lo indica, se otorga anualmente al autor o autores de un artículo científico presentado previamente en la World Wide Web Conference y que ha mostrado gran relevancia e impacto a lo largo del tiempo.
Fuente: IMC UC
