2
Outline
•Complexity of conjunctive queries