1. A computer-implemented method executed by at least one processor, comprising: receiving a first workload that contains predicates contained in database queries, wherein the predicates are logged; selecting a subset of the predicates based on costs associated with the predicates, wherein a number of predicates in the subset of the predicates is less than a total number of the predicates, wherein the selection of the subset of predicates is performed prior to a start of a selection of indexes process; forming a compressed workload using the selected subset of the predicates; performing the selection of indexes process based on the compressed workload; and generating a response to at least one of the database queries based on the selected indexes.