Research from IMFD will 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, 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 interaction between people and organizations.

In this context, the researchers developed a new data structure that allows answering complex queries on this type of graph with theoretical efficiency guarantees, maintaining bounded memory usage and response times on 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, solving queries quickly and with low storage cost.

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