Contexte et atouts du poste

This PhD proposal is funded as part of the ANR EXPAND project.

The PhD will be supervised by Nofar Carmeli (Inria researcher in Boreal) and Antoine Amarilli (advanced researcher at Inria Lille and maître de conférences in Télécom Paris, HDR).

Mission confiée

A central problem in database theory is the efficient evaluation of queries over databases. However, in many application settings, the complete result to a query may also be very big, i.e., it may be unrealistic to compute all the query answers. For that reason, recent work in database theory has studied how to efficiently compute *implicit representations* of query answers over databases. The goal of these data structures is to provide a way to efficiently solve some tasks on the answer relation without fully materializing it: in particular, *enumerating* the results, or *directly accessing* a given result by its index.

One importan...