1. A computer-implemented method, comprising: generating a plurality of query plans, each plan for executing a respective query against data in a database; with respect to each query plan of said plurality of query plans, selectively determining whether the respective query plan should be stored to data in a cache in a compressed form; with respect to each query plan of said plurality of query plans for which it is selectively determined that the respective query plan should be stored to data in a cache in a compressed form, storing the query plan to data in the cache in a compressed form; and with respect to each query plan of said plurality of query plans for which it is selectively determined that the respective query plan should not be stored to data in a cache in a compressed form, storing the query plan to data in the cache in an uncompressed form.