1. A computer-implemented method, comprising: receiving a request to execute a database workload; retrieving one or more constraints pertaining to executing the database workload; evaluating the database workload to generate a plurality of statistical view candidates; refining, by operation of one or more computer processors, the statistical view candidates based on the retrieved one or more constraints, wherein refining comprises at least one of adding, deleting and updating at least one statistical view candidate; and generating one or more statistical views based on the refined statistical view candidates.