1. A method comprising: receiving a query for a target data set managed by a database management system, the query specifying at least one predicate for at least one column of the target data set, said at least one predicate comprising at least one filtering value to be compared with row values of the at least one column of the target data set; prior to accessing a plurality of data block sets that store the target data set in persistent storage, identifying a plurality of in-memory summaries, each in-memory summary corresponding to a corresponding data block set from the plurality of data block sets, said each in-memory summary comprising one or more in-memory data structures, each in-memory data structure of said one or more in-memory data structures representing values stored in the corresponding data block set in a corresponding column of the target data set; wherein a particular in-memory data structure of said plurality of in-memory summaries represents values stored in the at least one column of a particular data block set of said plurality of data block sets; determining whether the particular data block set can possibly contain the at least one filtering value in the at least one column by at least determining, based on the particular in-memory data structure, a set of membership of said at least one filtering value in the values stored in said at least one column of said particular data block set; based on the determining that the particular data block set cannot possibly contain the at least one filtering value in the at least one column, skipping a retrieval of the particular data block set from the persistent storage in evaluating the query; and based on the determining the particular data block set can possibly contain the at least one filtering value in the at least one column, retrieving the corresponding data block set from the persistent storage for evaluating the query; wherein the method is executed by one or more computing devices.