Oliver Irwin

Bâtiment B, Bureau B213

Inria, Avenue Halley

59650 Villeneuve d'Ascq

My PGP Public Key

I am currently a PhD candidate in Computer Science at the University of Lille, in the LINKS team. I mainly work with Florent Capelli and Sylvain Salvati on knowledge compilation and query evaluation problems in databases.

I also explore the design of algorithms for worst-case optimal join operations and probabilistic data sampling, aiming to tackle fundamental challenges in handling large datasets.

One of the main research directions of this thesis has also been to try improving on the readability and simplicity of the algorithmic tools and proofs in these areas. I am also interested in extending my current results on direct access and optimal joining to dynamic databases.

My PhD is part of the KCODA project, that is funded by the French ANR. The aim of this project is to explore new methods for optimisation and learning problems over large datasets.

If you like ducks (and automata), you can also have a look at Charles Paperman :duck:

selected publications

  1. A Simple Algorithm for Worst Case Optimal Join and Sampling
    Florent CapelliOliver Irwin, and Sylvain Salvati
    In 28th International Conference on Database Theory (ICDT 2025), March 25 to March 28, 2025, Barcelona, Spain, Mar 2025
  2. Direct Access for Conjunctive Queries with Negations
    Florent Capelli, and Oliver Irwin
    In 27th International Conference on Database Theory, ICDT 2024, March 24 to March 28, 2024, Paestum, Italy, Mar 2024