Investigación IMFD será presentada en VLDB 2026
Un nuevo trabajo desarrollado por investigadores del Instituto Milenio Fundamentos de los Datos (IMFD) fue aceptado en la edición número 52 de VLDB (Very Large Data Bases), una de las conferencias internacionales más importantes del mundo en investigación en bases de datos.
El artículo, titulado «Worst-Case Optimal BGPs on Temporal Graphs», fue desarrollado por los investigadores IMFD Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro y Juan Reutter. El trabajo será presentado por Reutter durante la conferencia, que se realizará en Boston, Estados Unidos, entre el 31 de agosto y el 4 de septiembre próximos.
La investigación aborda un desafío central en el análisis de grafos temporales, estructuras utilizadas para representar relaciones que cambian a lo largo del tiempo, como redes sociales, sistemas de transporte o registros de interacción entre personas y organizaciones.
En este contexto, los investigadores desarrollaron una nueva estructura de datos que permite responder consultas complejas sobre este tipo de grafos con garantías teóricas de eficiencia, manteniendo un uso acotado de memoria y tiempos de respuesta del orden de milisegundos, incluso en grandes volúmenes de datos.
Los resultados fueron evaluados sobre conjuntos de datos reales y mostraron un desempeño superior al de métodos anteriores, resolviendo consultas de manera rápida y con un bajo costo de almacenamiento.
La aceptación en VLDB representa un nuevo reconocimiento internacional para la investigación desarrollada por el IMFD y posiciona este trabajo entre los avances recientes en el área de bases de datos y procesamiento eficiente de grafos.
