IMFD Research to Be Presented at VLDB 2026

A new paper by researchers at Millennium Institute Foundational Research on Data IMFD) was accepted for publication in the 52nd edition of VLDB (Very Large Data Bases), one of the world's leading international conferences on database research.

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

The research addresses a central challenge in the analysis of temporal graphs— structures used to represent relationships that change over time, such as social networks, transportation systems, or records of interactions between People organizations.

In this context, the researchers developed a new data structure that allows complex queries on this type of graph with theoretical guarantees of efficiency, while maintaining limited memory usage and response times in the order of milliseconds, even with large volumes of data.

The results were evaluated on real-world datasets and showed superior performance compared to previous methods, resolving queries quickly and at a low storage cost.

Acceptance at VLDB represents yet another international recognition of the research conducted by the IMFD and places this work among the recent advances in the field of databases and efficient graph processing.