Minimizing Conjunctive Regular Path Queries

Diego Figueira, Rémi Morvan, Miguel Romero

We study the minimization problem for Conjunctive Regular Path Queries (CRPQs) and unions of CRPQs (UCRPQs). This is the problem of checking, given a query and a number $k$, whethe…