IMFD Research to Be Presented at VLDB 2026

A new paper developed by researchers from the Millennium Institute Foundational Research on Data (IMFD) was accepted at the 52nd edition of VLDB (Very Large Data Bases), one of the most important international conferences in the world in database research.

The paper, titled “Worst-Case Optimal BGPs on Temporal Graphs”, was developed by IMFD researchers Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, and Juan Reutter. The work will be presented by Reutter during the conference, which will take place in Boston, United States, between August 31 and September 4.

The research addresses a central challenge in temporal graph analysis, structures used to represent relationships that change over time, such as social networks, transportation systems, or records of interaction between people and organizations.

In this context, the researchers developed a new data structure that makes it possible to answer complex queries over this type of graph with theoretical efficiency guarantees, maintaining bounded memory usage and response times on the order of milliseconds, even for large volumes of data.

The results were evaluated on real datasets and showed superior performance compared to previous methods, solving queries quickly and with low storage cost.

The acceptance at VLDB represents new international recognition for the research carried out by IMFD and positions this work among recent advances in the field of databases and efficient graph processing.