Entropy bounds for conjunctive queries with functional dependencies

Tomasz Gogacz, Szymon Toruńczyk

We study the problem of finding the worst-case bound for the size of the result $Q(\mathbb{D})$ of a fixed conjunctive query $Q$ applied to a database $\mathbb{D}$ satisfying giv…