Enumeration Complexity of Conjunctive Queries with Functional Dependencies

Nofar Carmeli, Markus Kröll

We study the complexity of enumerating the answers of Conjunctive Queries (CQs) in the presence of Functional Dependencies (FDs). Our focus is on the ability to list output tuples…