The View-Selection Problem Has an Exponential-Time Lower Bound for Conjunctive Queries and Views.

Rada Chirkova

Browse the full PODS paper archive.