Project-connex Decompositions and Tractability of Aggregate Group-by Conjunctive Queries

Diego Figueira, Cibele Freire

We introduce 'project-connex' tree-width as a measure of tractability for counting and aggregate conjunctive queries over semirings with 'group-by' projection (also known as 'AJAR'…