The fine-grained complexity of database queries.
As data
analytics becomes more widespread and data becomes bigger, so grows the
importance of identifying how fast we can evaluate any given query.
My research
focuses on characterizing the database queries that allow a highly efficient
evaluation in terms of fine-grained complexity.